Ordinary abelian varieties having small embedding degree

Steven D.  Galbraith; J.  McKee; P.  Valenca

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 curves hyperelliptic curves pairings
Contact author(s): Steven Galbraith @ rhul ac uk
History: 2004-12-20: received
Short URL: https://ia.cr/2004/365
License: 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},
      url = {https://eprint.iacr.org/2004/365}
}