Pairing-based cryptosystems depend on the existence of groups where the Decision Diffie-Hellman problem is easy to solve, but the Computational Diffie-Hellman problem is hard. Such is the case of elliptic curve groups whose embedding degree is large enough to maintain a good security level, but small enough for arithmetic operations to be feasible. However, the embedding degree for most elliptic curves is enormous, and the few previously known suitable elliptic curves have embedding degree k ≤ 6. In this paper, we examine criteria for curves with larger k that generalize prior work by Miyaji et al. based on the properties of cyclotomic polynomials, and propose efficient representations for the underlying algebraic structures. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Barreto, P. S. L. M., Lynn, B., & Scott, M. (2003). Constructing elliptic curves with prescribed embedding degrees. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2576, 257–267. https://doi.org/10.1007/3-540-36413-7_19
Mendeley helps you to discover research relevant for your work.