On the selection of pairing-friendly groups

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3006, Issue , 2004, Pages 17-25

  Barreto, Paulo S L M ^a   Lynn, Ben ^b   Scott, Michael ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b Stanford University   (United States)

^c DUBLIN CITY UNIVERSITY   (Ireland)

Author keywords

Elliptic curves; Group generators; Pairing based cryptosystems; Tate pairing

Indexed keywords

ALGORITHMS; PUBLIC KEY CRYPTOGRAPHY;

ELLIPTIC CURVE; PAIRING BASED CRYPTOSYSTEMS; SIDE EFFECT; SIMPLE ALGORITHM; TATE PAIRING;

CRYPTOGRAPHY;

EID: 35048900981     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24654-1_2     Document Type: Article

References (18)

1. R. Balasubramanian and N. Koblitz. The improbability that an elliptic curve has subexponential discrete log problem under the Menezes-Okamoto-Vanstone algorithm. Journal of Cryptology, 11(2):141-145, 1998.
2. P.S.L.M. Barreto, H.Y. Kim, B. Lynn, and M. Scott. Efficient algorithms for pairing-based cryptosystems. In Advances in Cryptology - Crypto'2002, volume 2442 of Lecture Notes in Computer Science, pages 377-87. Springer-Verlag, 2002.
3. P.S.L.M. Barreto, B. Lynn, and M. Scott. Constructing elliptic curves with prescribed embedding degrees. In Security in Communication Networks - SCN'2002, volume 2576 of Lecture Notes in Computer Science, pages 263-273. Springer-Verlag, 2002.
4. I. Blake, G. Seroussi, and N. Smart. Elliptic Curves in Cryptography. Cambridge University Press, London, 1999.
5. D. Boneh, B. Lynn, and H. Shacham. Short signatures from the Weil pairing. In Advances in Cryptology - Asiacrypt'2001, volume 2248 of Lecture Notes in Computer Science, pages 514-532. Springer-Verlag, 2002.
6. D. Boneh, I. Mironov, and V. Shoup. A secure signature scheme from bilinear maps. In Topics in Cryptology - CT-RSA'2003, volume 2612 of Lecture Notes in Computer Science, pages 98-110, San Francisco, USA, 2003. Springer-Verlag.
7. D. Coppersmith. Fast evaluation of logarithms in fields of characteristics two. In IEEE Transactions on Information Theory, volume 30, pages 587-594, 1984.
8. R. Dupont, A. Enge, and F. Morain. Building curves with arbitrary small MOV degree over finite prime fields. Cryptology ePrint Archive, Report 2002/094, 2002. http://eprint.iacr.org/2002/094.
9. I. Duursma and H.-S. Lee. Tate-pairing implementations for tripartite key agreement. Cryptology ePrint Archive, Report 2003/053, 2003. http://eprint.iacr.org/2003/053.
10. K. Eisentraeger, K. Lauter, and P.L. Montgomery. Fast elliptic curve arithmetic and improved Weil pairing evaluation. In Topics in Cryptology - CT-RSA'2003, volume 2612 of Lecture Notes in Computer Science, pages 343-354. Springer-Verlag, 2003.
11. G. Frey and H.-G. Rück. A remark concerning m-divisibility and the discrete logarithm problem in the divisor class group of curves. In Mathematics of Computation, volume 62, pages 865-874, 1994.
12. S. Galbraith, K. Harrison, and D. Soldera. Implementing the Tate pairing. In Algorithm Number Theory Symposium - ANTS V, volume 2369 of Lecture Notes in Computer Science, pages 324-337. Springer-Verlag, 2002.
13. T. Izu and T. Takagi. Efficient computations of the Tate pairing for the large MOV degrees. In 5th International Conference on Information Security and Cryptology (ICISC 2002), volume 2587 of Lecture Notes in Computer Science, pages 283-297. Springer-Verlag, 2003.
14. R. Lidl and H. Niederreiter. Finite Fields. Number 20 in Encyclopedia of Mathematics and its Applications. Cambridge University Press, 2nd edition, 1997.
15. C.H. Lim and P.J. Lee. A key recovery attack on discrete log-based schemes using a prime order subgroup. In Advances in Cryptology - Crypto'97, volume 1294 of Lecture Notes in Computer Science, pages 249-263. Springer-Verlag, 1997.
16. A.J. Menezes. Elliptic Curve Public Key Cryptosystems. Kluwer Academic Publishers, 1993.
17. V. Miller. Short programs for functions on curves. unpublished manuscript, 1986.
18. A. Miyaji, M. Nakabayashi, and S. Takano. New explicit conditions of elliptic curve traces for FR-reduction. IEICE Transactions on Fundamentals, E84-A(5):1234-1243, 2001.