Discrete logarithm over composite modulus

Revision en1, by arjun95, 2017-12-10 09:06:34

how to solve discrete logarithm over composite modulus, i know over prime modulo using Baby-step giant-step algorithm, but in case of composite modulus i have no idea how to solve this. i think this can be done by factorization of modulo and chinese remainder theorem but i don't know how to do this.

Tags #number theory

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English arjun95 2017-12-10 09:06:34 342 Initial revision (published)