Papers
Pairing-Friendly Curves with Minimal Security Loss by Cheon's Algorithm
- AuthorCheol-Min Park ; HyangSook Lee
- JournalETRI Journal 33 (2011
- Link https://doi.org/10.4218/etrij.11.0210.0338|
- Classification of papersSCI
In ICISC 2007, Comuta and others showed that among the methods for constructing pairingfriendly curves, those using cyclotomic polynomials, that is, the BrezingWeng method and the FreemanScottTeske method, are affected by Cheon's algorithm. This paper proposes a method for searching parameters of pairingfriendly elliptic curves that induces minimal security loss by Cheon's algorithm. We also provide a sample set of parameters of BNcurves, FSTcurves, and KSScurves for pairingbased cryptography.
In ICISC 2007, Comuta and others showed that among the methods for constructing pairingfriendly curves, those using cyclotomic polynomials, that is, the BrezingWeng method and the FreemanScottTeske method, are affected by Cheon's algorithm. This paper proposes a method for searching parameters of pairingfriendly elliptic curves that induces minimal security loss by Cheon's algorithm. We also provide a sample set of parameters of BNcurves, FSTcurves, and KSScurves for pairingbased cryptography.