Module discrete_logarithm

Module discrete_logarithm 

Source

Structsยง

IndexCalculus ๐Ÿ”’
IndexCalculusWithPrimitiveRoot ๐Ÿ”’
QdrtPowPrec ๐Ÿ”’

Constantsยง

A ๐Ÿ”’
IC ๐Ÿ”’

Functionsยง

discrete_logarithm
a^x โ‰ก b (mod n)
discrete_logarithm_prime_mod
discrete_logarithm_prime_power ๐Ÿ”’
a^x โ‰ก b (mod p^e)
factorize_smooth ๐Ÿ”’
index_calculus_for_primitive_root ๐Ÿ”’
pohlig_hellman_prime_power_order ๐Ÿ”’
a^x โ‰ก b (mod n), a has order p^e
pow ๐Ÿ”’
solve_linear_congruence ๐Ÿ”’
solve_linear_congruences ๐Ÿ”’