Pairing-friendly curves with minimal security loss by Cheon's algorithm

Cheol Min Park; Hyang Sook Lee

doi:10.4218/etrij.11.0210.0338

Pairing-friendly curves with minimal security loss by Cheon's algorithm

Cheol Min Park, Hyang Sook Lee

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

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	https://doi.org/10.4218/etrij.11.0210.0338
State	Published - Aug 2011

Keywords

Cheon's algorithm
Cyclotomic polynomial
Pairing-friendly elliptic curve

Access to Document

10.4218/etrij.11.0210.0338

Cite this

@article{5241fb351d574cf0b48048e8ef968064,

title = "Pairing-friendly curves with minimal security loss by Cheon's algorithm",

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.",

keywords = "Cheon's algorithm, Cyclotomic polynomial, Pairing-friendly elliptic curve",

author = "Park, {Cheol Min} and Lee, {Hyang Sook}",

year = "2011",

month = aug,

doi = "10.4218/etrij.11.0210.0338",

language = "English",

volume = "33",

pages = "656--659",

journal = "ETRI Journal",

issn = "1225-6463",

publisher = "John Wiley & Sons Inc.",

number = "4",

}

TY - JOUR

T1 - Pairing-friendly curves with minimal security loss by Cheon's algorithm

AU - Park, Cheol Min

AU - Lee, Hyang Sook

PY - 2011/8

Y1 - 2011/8

N2 - 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.

AB - 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.

KW - Cheon's algorithm

KW - Cyclotomic polynomial

KW - Pairing-friendly elliptic curve

UR - http://www.scopus.com/inward/record.url?scp=80051488947&partnerID=8YFLogxK

U2 - 10.4218/etrij.11.0210.0338

DO - 10.4218/etrij.11.0210.0338

M3 - Article

AN - SCOPUS:80051488947

SN - 1225-6463

VL - 33

SP - 656

EP - 659

JO - ETRI Journal

JF - ETRI Journal

IS - 4

ER -

Pairing-friendly curves with minimal security loss by Cheon's algorithm

Abstract

Keywords

Access to Document

Fingerprint

Cite this