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 proceedingConference 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 x2+1.

Original languageEnglish
Title of host publicationProceedings - 2019 7th International Symposium on Computing and Networking, CANDAR 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages178-184
Number of pages7
ISBN (Electronic)9781728147253
DOIs
Publication statusPublished - Nov 2019
Event7th International Symposium on Computing and Networking, CANDAR 2019 - Nagasaki, Japan
Duration: Nov 26 2019Nov 29 2019

Publication series

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

Conference

Conference7th International Symposium on Computing and Networking, CANDAR 2019
CountryJapan
CityNagasaki
Period11/26/1911/29/19

Keywords

  • Extension field arithmetic
  • Post quantum cryptography
  • SIDH

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields'. Together they form a unique fingerprint.

  • 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