TY - GEN
T1 - Constructing Pairing-Friendly Elliptic Curves Using Global Number Fields
AU - Yasuda, Takanori
AU - Takagi, Tsuyoshi
AU - Sakurai, Kouichi
PY - 2016/3/2
Y1 - 2016/3/2
N2 - Efficient implementation of pairing-based cryptography requires construction of a pairing-friendly curve and its corresponding twisted curve. In this paper, we give a formula which determines the twisted curve. The formula are obtained by using technique in the algebraic number theory such as the complex multiplication theory. Applying the formula, we present an easy method for constructing pairing-friendly curves for BN-family. In fact, our method does not require the process of elliptic curve construction and finite field construction, but only requires searching an integer satisfying some conditions. Using our construction method, we implemented an optimal ate pairing for BN-family which is usable at various security levels, and investigated the time efficiency of the pairing computation for various security levels.
AB - Efficient implementation of pairing-based cryptography requires construction of a pairing-friendly curve and its corresponding twisted curve. In this paper, we give a formula which determines the twisted curve. The formula are obtained by using technique in the algebraic number theory such as the complex multiplication theory. Applying the formula, we present an easy method for constructing pairing-friendly curves for BN-family. In fact, our method does not require the process of elliptic curve construction and finite field construction, but only requires searching an integer satisfying some conditions. Using our construction method, we implemented an optimal ate pairing for BN-family which is usable at various security levels, and investigated the time efficiency of the pairing computation for various security levels.
UR - http://www.scopus.com/inward/record.url?scp=84964727255&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84964727255&partnerID=8YFLogxK
U2 - 10.1109/CANDAR.2015.28
DO - 10.1109/CANDAR.2015.28
M3 - Conference contribution
AN - SCOPUS:84964727255
T3 - Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015
SP - 477
EP - 483
BT - Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 3rd International Symposium on Computing and Networking, CANDAR 2015
Y2 - 8 December 2015 through 11 December 2015
ER -