TY - JOUR
T1 - Constructing pairing-friendly curves with variable CM discriminant
AU - Lee, Hyang Sook
AU - Park, Cheol Min
PY - 2012
Y1 - 2012
N2 - A new algorithm is proposed for the construction of Brezing- Weng-like elliptic curves such that polynomials defining the CM discrim- inant are linear. Using this construction, new families of curves with variable discriminants and embedding degrees of k∈{8, 16, 20, 24}, which were not covered by Freeman, Scott, and Teske [9], are presented. Our result is useful for constructing elliptic curves with larger and more exible discriminants.
AB - A new algorithm is proposed for the construction of Brezing- Weng-like elliptic curves such that polynomials defining the CM discrim- inant are linear. Using this construction, new families of curves with variable discriminants and embedding degrees of k∈{8, 16, 20, 24}, which were not covered by Freeman, Scott, and Teske [9], are presented. Our result is useful for constructing elliptic curves with larger and more exible discriminants.
KW - CM discriminant
KW - Elliptic curves
KW - Pairing-friendly curves
UR - http://www.scopus.com/inward/record.url?scp=84863168721&partnerID=8YFLogxK
U2 - 10.4134/BKMS.2012.49.1.075
DO - 10.4134/BKMS.2012.49.1.075
M3 - Article
AN - SCOPUS:84863168721
SN - 1015-8634
VL - 49
SP - 75
EP - 88
JO - Bulletin of the Korean Mathematical Society
JF - Bulletin of the Korean Mathematical Society
IS - 1
ER -