Abstract
In ICISC 2007, Comuta and others showed that among the methods for constructing pairing-friendly curves, those using cyclotomic polynomials, that is, the Brezing-Weng method and the Freeman-Scott-Teske method, are affected by Cheon's algorithm. This paper proposes a method for searching parameters of pairing-friendly elliptic curves that induces minimal security loss by Cheon's algorithm. We also provide a sample set of parameters of BN-curves, FST-curves, and KSScurves for pairing-based cryptography.
Original language | English |
---|---|
Pages (from-to) | 656-659 |
Number of pages | 4 |
Journal | ETRI Journal |
Volume | 33 |
Issue number | 4 |
DOIs | |
State | Published - Aug 2011 |
Keywords
- Cheon's algorithm
- Cyclotomic polynomial
- Pairing-friendly elliptic curve