On the security of Pairing-friendly abelian varieties over non-prime fields

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

Volumn 5671 LNCS, Issue , 2009, Pages 52-65

  Benger, Naomi ^a   Charlemagne, Manuel ^a   Freeman, David Mandell ^b  

^a DUBLIN CITY UNIVERSITY   (Ireland)

^b LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ABELIAN VARIETIES; FINITE FIELDS; GENUS 2 CURVES; PAIRING-BASED CRYPTOSYSTEM; PRIME FIELD; SECURITY LEVEL; SUPERSINGULAR ELLIPTIC CURVE;

CRYPTOGRAPHY;

THEOREM PROVING;

EID: 69949142052     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03298-1_4     Document Type: Conference Paper

References (17)

1. Cardona, G., Nart, E.: Zeta function and cryptographic exponent of supersingular curves of genus 2. In: Takagi, T., Okamoto, T., Okamoto, E., Okamoto, T. (eds.) Pairing 2007. LNCS, vol. 4575, pp. 132-151. Springer, Heidelberg (2007)
2. de Smit, B., Lenstra, H.W.: Standard models for finite fields. Lecture notes (2008), http://www.math.leidenuniv.nl/~desmit/papers/standard-models.pdf
3. Doche, C., Lange, T.: Arithmetic of elliptic curves. In: Handbook of Elliptic and Hyperelliptic Curve Cryptography, pp. 267-302. Chapman & Hall/CRC, Boca Raton (2006)
4. Duquesne, S., Frey, G.: Background on pairings. In: Handbook of Elliptic and Hy-perelliptic Curve Cryptography, pp. 115-124. Chapman & Hall/CRC, Boca Raton (2006)
5. Freeman, D., Scott, M., Teske, E.: A taxonomy of pairing-friendly elliptic curves. To appear in Journal of Cryptology (preprint, 2009), http://eprint.iacr.org/2006/372
6. Galbraith, S., Lin, X., Scott, M.: Endomorphisms for faster elliptic curve cryptography on a large class of curves. In: EUROCRYPT 2009. LNCS, vol. 5479, pp. 518-535. Springer, Heidelberg (2009)
7. Galbraith, S., McKee, J., Valença, P.: Ordinary abelian varieties having small embedding degree. Finite Fields and their Applications 13, 800-814 (2007)
8. Gaudry, P.: Index calculus for abelian varieties and the elliptic curve discrete logarithm problem. To appear in J. Symbolic Computation. Preprint, http://www.loria.fr/~gaudry/publis/indexcalc.pdf
9. Gaudry, P., Hess, F., Smart, N.P.: Constructive and destructive facets of Weil descent on elliptic curves. J. Cryptology 15, 19-46 (2002)
10. 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)
11. Hitt O'Connor, L., McGuire, G., Naehrig, M., Streng, M.: CM construction of genus 2 curves with p-rank 1. Cryptology ePrint Archive, Report 2008/491 (2008), http://eprint.iacr.org/2008/491
12. Lang, S.: Algebra, revised third edn. Graduate Texts in Mathematics, vol. 211. Springer, New York (2002)
13. Menezes, A., Okamoto, T., Vanstone, S.: Reducing elliptic curve logarithms to logarithms in a finite field. IEEE Transactions on Information Theory 39, 1639-1646 (1993)
14. Milne, J.S.: Abelian varieties. In: Gornell, G., Silverman, J. (eds.) Arithmetic Geometry, pp. 103-150. Springer, New York (1986)
15. Rubin, K., Silverberg, A.: Supersingular abelian varieties in cryptology. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 336-353. Springer, Heidelberg (2002)
16. Rubin, K., Silverberg, A.: Using abelian varieties to improve pairing-based cryp-tography. Journal of Cryptology 22, 330-364 (2009)
17. Silverman, J.: The Arithmetic of Elliptic Curves. Graduate Texts in Mathematics, vol. 106. Springer, New York (1986)