Florianptic curves

Florian Luca*, David Jose Mireles, Igor E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)


We estimate the probabilities that the Menezes-Okamoto-Vanstone reduction of the discrete logarithm problem on an elliptic curve double struck E sign to the discrete logarithm problem in a certain finite field succeeds for various groups on points on double struck E sign. Our bounds imply that in all interesting cases these probabilities are exponentially small. This extends results of Balasubramanian and Koblitz who have treated the instance in which the order of the group of points on double struck E sign is prime.

Original languageEnglish
Pages (from-to)1041-1052
Number of pages12
JournalIllinois Journal of Mathematics
Issue number3
Publication statusPublished - Sept 2004


Dive into the research topics of 'Florianptic curves'. Together they form a unique fingerprint.

Cite this