More Discriminants with the Brezing-Weng Method

Gaetan Bisson 1, 2, * Takakazu Satoh 3
* Corresponding author
1 CACAO - Curves, Algebra, Computer Arithmetic, and so On
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00337358
Contributor : Gaetan Bisson <>
Submitted on : Thursday, November 6, 2008 - 5:01:05 PM
Last modification on : Tuesday, June 4, 2019 - 9:32:04 PM
Long-term archiving on : Tuesday, October 9, 2012 - 3:05:19 PM

File

document.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Gaetan Bisson, Takakazu Satoh. More Discriminants with the Brezing-Weng Method. 9th International Conference on Cryptology in India - INDOCRYPT 2008, Dec 2008, Khargapur, India. pp.389--399, ⟨10.1007/978-3-540-89754-5_30⟩. ⟨inria-00337358⟩

Share

Metrics

Record views

258

Files downloads

272