A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields

Yuki Nanjo; Masaaki Shirase; Takuya Kusaka; Yasuyuki Nogami

doi:10.1109/CANDAR.2019.00030

A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields

Yuki Nanjo, Masaaki Shirase, Takuya Kusaka, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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 x²+1.

Original language	English
Title of host publication	Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	178-184
Number of pages	7
ISBN (Electronic)	9781728147253
DOIs	https://doi.org/10.1109/CANDAR.2019.00030
Publication status	Published - Nov 2019
Event	7th International Symposium on Computing and Networking, CANDAR 2019 - Nagasaki, Japan Duration: Nov 26 2019 → Nov 29 2019

Publication series

Name	Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019

Conference

Conference	7th International Symposium on Computing and Networking, CANDAR 2019
Country	Japan
City	Nagasaki
Period	11/26/19 → 11/29/19

Fingerprint

Keywords

Extension field arithmetic
Post quantum cryptography
SIDH

ASJC Scopus subject areas

Computer Science Applications
Computer Networks and Communications
Hardware and Architecture
Signal Processing

Cite this

Nanjo, Y., Shirase, M., Kusaka, T., & Nogami, Y. (2019). A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields. In Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019 (pp. 178-184). [8958470] (Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2019.00030

A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields. / Nanjo, Yuki; Shirase, Masaaki; Kusaka, Takuya ; Nogami, Yasuyuki.

Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 178-184 8958470 (Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Nanjo, Y, Shirase, M, Kusaka, T & Nogami, Y 2019, A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields. in Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019., 8958470, Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019, Institute of Electrical and Electronics Engineers Inc., pp. 178-184, 7th International Symposium on Computing and Networking, CANDAR 2019, Nagasaki, Japan, 11/26/19. https://doi.org/10.1109/CANDAR.2019.00030

Nanjo Y, Shirase M, Kusaka T , Nogami Y. A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields. In Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 178-184. 8958470. (Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019). https://doi.org/10.1109/CANDAR.2019.00030

Nanjo, Yuki ; Shirase, Masaaki ; Kusaka, Takuya ; Nogami, Yasuyuki. / A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields. Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 178-184 (Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019).

@inproceedings{ff7863192728477d8d087c2a1ea9836e,

title = "A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields",

abstract = "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.",

keywords = "Extension field arithmetic, Post quantum cryptography, SIDH",

author = "Yuki Nanjo and Masaaki Shirase and Takuya Kusaka and Yasuyuki Nogami",

year = "2019",

month = nov

doi = "10.1109/CANDAR.2019.00030",

language = "English",

series = "Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "178--184",

booktitle = "Proceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019",

note = "7th International Symposium on Computing and Networking, CANDAR 2019 ; Conference date: 26-11-2019 Through 29-11-2019",

}

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

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 -

Access to Document

10.1109/CANDAR.2019.00030