Pairing-friendly curves with minimal security loss by Cheon's algorithm
- 주제(키워드) Cheon's algorithm , Cyclotomic polynomial , Pairing-friendly elliptic curve
- 관리정보기술 faculty
- 발행기관 Electronics and Telecommunications Research Institute
- 발행년도 2011
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000092569
- 본문언어 영어
- Published As http://dx.doi.org/10.4218/etrij.11.0210.0338
초록/요약
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. © 2011 ETRI.
more