TY - GEN
T1 - A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields
AU - Nanjo, Yuki
AU - Shirase, Masaaki
AU - Kusaka, Takuya
AU - Nogami, Yasuyuki
N1 - Funding Information:
ACKNOWLEDGMENT This research was supported by JSPS KAKENHI Grant Numbers 19J2108611 and 19K11966.
Publisher Copyright:
© 2019 IEEE.
PY - 2019/11
Y1 - 2019/11
N2 - It is well-known that the class of binomial extension fields is widely used to construct quadratic extension fields (QEFs) of supersingular isogeny Diffie-Hellman (SIDH) key exchange protocol. There is a possibility to improve the performance of SIDH by employing other classes of QEFs, i.e., extension fields with normal basis and all-one polynomial extension fields, without sacrificing the range of primes. In this paper, the authors confirm that the applicability of the other classes for SIDH and evaluate the computational complexity of the large-degree isogenies required for SIDH. The results of the experiments show that the performances with the classes are comparable to the QEF with a binomial x2+1.
AB - It is well-known that the class of binomial extension fields is widely used to construct quadratic extension fields (QEFs) of supersingular isogeny Diffie-Hellman (SIDH) key exchange protocol. There is a possibility to improve the performance of SIDH by employing other classes of QEFs, i.e., extension fields with normal basis and all-one polynomial extension fields, without sacrificing the range of primes. In this paper, the authors confirm that the applicability of the other classes for SIDH and evaluate the computational complexity of the large-degree isogenies required for SIDH. The results of the experiments show that the performances with the classes are comparable to the QEF with a binomial x2+1.
KW - Extension field arithmetic
KW - Post quantum cryptography
KW - SIDH
UR - http://www.scopus.com/inward/record.url?scp=85078927249&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85078927249&partnerID=8YFLogxK
U2 - 10.1109/CANDAR.2019.00030
DO - 10.1109/CANDAR.2019.00030
M3 - Conference contribution
AN - SCOPUS:85078927249
T3 - Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019
SP - 178
EP - 184
BT - Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Symposium on Computing and Networking, CANDAR 2019
Y2 - 26 November 2019 through 29 November 2019
ER -