We present an algorithm for generating elliptic curves of prime order over Optimal Extension Fields suitable for use in cryptography. The algorithm is based on the theory of Complex Multiplication. Furthermore, we demonstrate the efficiency of the algorithm in practice by giving practical running times. In addition, we present statistics on the number of cryptographically strong elliptic curves of prime order for Optimal Extension Fields of cardinality (232 + c)5 with c < 0. We conclude that there are sufficiently many curves in this case.
CITATION STYLE
Baier, H. (2001). Elliptic curves of prime order over optimal extension fields for use in cryptography. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2247, pp. 99–107). Springer Verlag. https://doi.org/10.1007/3-540-45311-3_10
Mendeley helps you to discover research relevant for your work.