TY - GEN
T1 - Efficient Final Exponentiation for Pairings on Several Curves Resistant to Special TNFS
AU - Nanjo, Yuki
AU - Shirase, Masaaki
AU - Kodera, Yuta
AU - Kusaka, Takuya
AU - Nogami, Yasuyuki
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021
Y1 - 2021
N2 - Pairings on elliptic curves are exploited for pairing-based cryptography, e.g., ID-based encryption and group signature authentication. For secure cryptography, it is important to choose the curves that have resistance to a special variant of the tower number field sieve (TNFS) that is an attack for the finite fields. However, for the pairings on several curves with embedding degree k=\{10,11,13,14\} resistant to the special TNFS, efficient algorithms for computing the final exponentiation constructed by the lattice-based method have not been provided. For these curves, the authors present efficient algorithms with the calculation costs in this manuscript.
AB - Pairings on elliptic curves are exploited for pairing-based cryptography, e.g., ID-based encryption and group signature authentication. For secure cryptography, it is important to choose the curves that have resistance to a special variant of the tower number field sieve (TNFS) that is an attack for the finite fields. However, for the pairings on several curves with embedding degree k=\{10,11,13,14\} resistant to the special TNFS, efficient algorithms for computing the final exponentiation constructed by the lattice-based method have not been provided. For these curves, the authors present efficient algorithms with the calculation costs in this manuscript.
KW - elliptic curve
KW - Pairing-based cryptography
KW - special TNFS
UR - http://www.scopus.com/inward/record.url?scp=85124131412&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85124131412&partnerID=8YFLogxK
U2 - 10.1109/CANDAR53791.2021.00014
DO - 10.1109/CANDAR53791.2021.00014
M3 - Conference contribution
AN - SCOPUS:85124131412
T3 - Proceedings - 2021 9th International Symposium on Computing and Networking, CANDAR 2021
SP - 48
EP - 55
BT - Proceedings - 2021 9th International Symposium on Computing and Networking, CANDAR 2021
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 9th International Symposium on Computing and Networking, CANDAR 2021
Y2 - 23 November 2021 through 26 November 2021
ER -