More Discriminants with the Brezing-Weng Method

  • Authors:
  • Gaetan Bisson;Takakazu Satoh

  • Affiliations:
  • LORIA, Vandoeuvre-lès-Nancy, France 54506 and Technische Universiteit Eindhoven, Eindhoven, The Netherlands 5600;Tokyo Institute of Technology, Tokyo, Japan 152-8551

  • Venue:
  • INDOCRYPT '08 Proceedings of the 9th International Conference on Cryptology in India: Progress in Cryptology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.