Cryptology ePrint Archive: Report 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.

Category / Keywords: foundations / pairing-friendly elliptic curve generation

Date: received 27 Mar 2008, last revised 12 Jun 2008

Contact author: gaetan bisson at loria fr

Available format(s): PDF | BibTeX Citation

Version: 20080612:125707 (All versions of this report)

Short URL: ia.cr/2008/137

Discussion forum: Show discussion | Start new discussion