More Discriminants with the Brezing-Weng Method

Gaetan Bisson; Takakazu Satoh

Paper 2008/137

More Discriminants with the Brezing-Weng Method

Gaetan Bisson and Takakazu Satoh

Abstract

The Brezing-Weng method is a general framework to generate families of pairing-friendly elliptic curves. Here, we introduce an improvement which can be used to generate more curves with larger discriminants. Apart from the number of curves this yields, it provides an easy way to avoid endomorphism rings with small class number.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Keywords: pairing-friendly elliptic curve generation
Contact author(s): gaetan bisson @ loria fr
History: 2008-06-12: revised; 2008-03-31: received; See all versions
Short URL: https://ia.cr/2008/137
License: CC BY

BibTeX

@misc{cryptoeprint:2008/137,
      author = {Gaetan Bisson and Takakazu Satoh},
      title = {More Discriminants with the Brezing-Weng Method},
      howpublished = {Cryptology ePrint Archive, Paper 2008/137},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/137}},
      url = {https://eprint.iacr.org/2008/137}
}