Paper 2004/365

Ordinary abelian varieties having small embedding degree

Steven D. Galbraith, J. McKee, and P. Valenca

Abstract

Miyaji, Nakabayashi and Takano (MNT) gave families of group orders of ordinary elliptic curves with embedding degree suitable for pairing applications. In this paper we generalise their results by giving families corresponding to non-prime group orders. We also consider the case of ordinary abelian varieties of dimension 2. We give families of group orders with embedding degrees 5, 10 and 12.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
elliptic curveshyperelliptic curvespairings
Contact author(s)
Steven Galbraith @ rhul ac uk
History
2004-12-20: received
Short URL
https://ia.cr/2004/365
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/365,
      author = {Steven D.  Galbraith and J.  McKee and P.  Valenca},
      title = {Ordinary abelian varieties having small embedding degree},
      howpublished = {Cryptology ePrint Archive, Paper 2004/365},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/365}},
      url = {https://eprint.iacr.org/2004/365}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.