I was reading about elliptic curves in this pdf. Page 55 of the pdf states that if number of points on elliptic curve #$E(F_p) = p$, then there exists a p-adic logarithmic map that homomorphically maps points in $E(F_p)$ to $F_p$. Now, solving for discrete logarithm on $E(F_p)$ reduces to solving for discrete logarithm in $F_p$.

Can anyone please explain what is p-adic logarithmic map and how to compute it? Does the technique extend to $E(F_{p^k})$?

  • $\begingroup$ For future reference: In SO, cross-posting on two different sites is not a good etiquette. Select one, and give the community a chance to answer. $\endgroup$ – kelalaka Dec 2 '18 at 11:15
  • $\begingroup$ Sorry about that. Didn't know where to post. Won't repeat it again. $\endgroup$ – satya Dec 2 '18 at 13:47

Your Answer

By clicking "Post Your Answer", you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.