Bull. Korean Math. Soc. 2012; 49(1): 75-88
Printed January 1, 2012
https://doi.org/10.4134/BKMS.2012.49.1.75
Copyright © The Korean Mathematical Society.
Hyang-Sook Lee and Cheol-Min Park
Ewha Womans University, National Institute for Mathematical Sciences
A new algorithm is proposed for the construction of Brezing-Weng-like elliptic curves such that polynomials defining the CM discriminant are linear. Using this construction, new families of curves with variable discriminants and embedding degrees of $k \in \{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 flexible discriminants.
Keywords: elliptic curves, pairing-friendly curves, CM discriminant
MSC numbers: Primary 11T71, 94A60
2018; 55(3): 763-776
2013; 50(2): 407-416
2009; 46(2): 303-309
2012; 49(1): 155-163
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd