Papers

2019

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
  • Yuki Nanjo
  • ,
  • Masaaki Shirase
  • ,
  • Takuya Kusaka
  • ,
  • Yasuyuki Nogami

First page
178
Last page
184
Language
English
Publishing type
Research paper (international conference proceedings)
DOI
10.1109/CANDAR.2019.00030
Publisher
IEEE COMPUTER SOC

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.

Link information
DOI
https://doi.org/10.1109/CANDAR.2019.00030
DBLP
https://dblp.uni-trier.de/rec/conf/ic-nc/NanjoSKN19
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000532488500021&DestApp=WOS_CPL
URL
https://dblp.uni-trier.de/conf/ic-nc/2019
URL
https://dblp.uni-trier.de/db/conf/ic-nc/candar2019.html#NanjoSKN19
Scopus
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85078927249&origin=inward
Scopus Citedby
https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85078927249&origin=inward
ID information
  • DOI : 10.1109/CANDAR.2019.00030
  • ISSN : 2379-1888
  • DBLP ID : conf/ic-nc/NanjoSKN19
  • SCOPUS ID : 85078927249
  • Web of Science ID : WOS:000532488500021

Export
BibTeX RIS