A generalized Brezing-Weng algorithm for constructing pairing-friendly ordinary abelian varieties

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

Volumn 5209 LNCS, Issue , 2008, Pages 146-163

  Freeman, David ^a  

^a Stanford University

Author keywords

Abelian varieties; Embedding degree; Hyperelliptic curves; Pairing based cryptosystems; Pairing friendly varieties

Indexed keywords

ABELIAN VARIETIES; ELLIPTIC CURVES; EMBEDDING DEGREE; FINITE FIELDS; HYPERELLIPTIC CURVES; INTERNATIONAL CONFERENCES; PAIRING-BASED CRYPTOGRAPHY; PAIRING-BASED CRYPTOSYSTEMS; PAIRING-FRIENDLY VARIETIES;

CRYPTOGRAPHY;

EID: 52149096501     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85538-5_11     Document Type: Conference Paper

References (24)

1. Balasubramanian, R., Koblitz, N.: The improbability that an elliptic curve has subexponential discrete log problem under the Menezes-Okamoto-Vanstone algorithm. Journal of Cryptology 11, 141-145 (1998)
2. Barreto, P.S.L.M., Lynn, B., Scott, M.: Constructing elliptic curves with prescribed embedding degrees. In: Cimato, S., Galdi, C., Persiano, G. (eds.) SCN 2002. LNCS, vol. 2576, pp. 263-273. Springer, Heidelberg (2002)
3. Bateman, P., Horn, R.: A heuristic asymptotic formula concerning the distribution of prime numbers. Math. Comp. 16, 363-367 (1962)
4. Brezing, F., Weng, A.: Elliptic curves suitable for pairing based cryptography. Designs, Codes and Cryptography 37, 133-141 (2005)
5. Buhler, J., Koblitz, N.: Lattice basis reduction, Jacobi sums and hyperelliptic cryptosystems. Bull. Austral. Math. Soc. 58, 147-154 (1998)
6. Cocks, C., Pinch, R.G.E.: Identity-based cryptosystems based on the Weil pairing (unpublished manuscript, 2001) (While this manuscript is unavailable, the main result appears as Theorem 4.1 of [9])
7. Enge, A.: The complexity of class polynomial computation via floating point approximations. Math. Comp. (to appear), http://fr.arxiv.org/abs/cs.CC/ 0601104
8. Freeman, D.: Constructing pairing-friendly genus 2 curves with ordinary Jacobians. In: Takagi, T., Okamoto, T., Okamoto, E., Okamoto, T. (eds.) Pairing 2007. LNCS, vol. 4575, pp. 152-176. Springer, Heidelberg (2007)
9. Freeman, D., Scott, M., Teske, E.: A taxonomy of pairing-friendly elliptic curves. Cryptology eprint 2006/371, http://eprint.iacr.org
10. Freeman, D., Stevenhagen, P., Streng, M.: Abelian varieties with prescribed embedding degree. In: van der Poorten, A.J., Stein, A. (eds.) ANTS-VIII 2008. LNCS, vol. 5011, pp. 60-73. Springer, Heidelberg (2008)
11. Galbraith, S.: Supersingular curves in cryptography. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 495-513. Springer, Heidelberg (2001)
12. Hitt, L.: On the minimal embedding field. In: Takagi, T., Okamoto, T., Okamoto, E., Okamoto, T. (eds.) Pairing 2007. LNCS, vol. 4575, pp. 294-301. Springer, Heidelberg (2007)
13. Kachisa, E., Schaefer, E., Scott, M.: Constructing Brezing-Weng pairing friendly elliptic curves using elements in the cyclotomic field. In: Galbraith, S.D., Paterson, K.G. (eds.) Pairing 2008. LNCS, vol. 5209. Springer, Heidelberg (2008), http://eprint.iacr.org
14. 5 +ax. In: Galbraith, S.D., Paterson, K.G. (eds.) Pairing 2008. LNCS, vol. 5209. Springer, Heidelberg (2008) , http://eprint.iacr.org
15. Kohel, D.: Quartic CM fields database, http://echidna.maths.usyd.edu.au/ kohel/dbs/complex_multiplication2.html
16. Koike, K., Weng, A.: Construction of CM Picard curves. Math. Comp. 74, 499-518 (2004)
17. Naehrig, M., Barreto, P., Schwabe, P.: On compressible pairings and their computation. Cryptology eprint 2007/429, http://eprint.iacr.org
18. Paterson, K.: Cryptography from pairings. In: Blake, I.F., Seroussi, G., Smart, N.P. (eds.) Advances in Elliptic Curve Cryptography, pp. 215-251. Cambridge University Press, Cambridge (2005)
19. Rubin, K., Silverberg, A.: Supersingular abelian varieties in cryptology. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 336-353. Springer, Heidelberg (2002)
20. Shimura, G.: Abelian Varieties with Complex Multiplication and Modular Functions. Princeton University Press, Princeton (1998)
21. Tate, J.: Classes d'isogénie des varíetés abéliennes sur un corps fini (d'aprés T. Honda). In: Séminaire Bourbaki 1968/69. Springer Lect. Notes in Math, vol. 179, exposé 352, pp. 95-110. Springer, Heidelberg (1971)
22. Tate, J.: Endomorphisms of abelian varieties over finite fields. Invent. Math. 2, 134-144 (1966)
23. van Wamelen, P.: Examples of genus two CM curves defined over the rationals. Math. Comp. 68, 307-320 (1999)
24. Weng, A.: Hyperelliptic CM-curves of genus 3. Journal of the Ramanujan Mathematical Society 16(4), 339-372 (2001)