Faster Key Generation of Supersingular Isogeny Diffie-Hellman

被引：0
|
作者：
Lin, Kaizhan [1 ]
Zhang, Fangguo [2 ,3 ]
Zhao, Chang-An [1 ,3 ]
机构：
[1] Sun Yat Sen Univ, Sch Math, Guangzhou 510275, Peoples R China
[2] Sun Yat Sen Univ, Sch Comp Sci & Engn, Guangzhou 510006, Peoples R China
[3] Guangdong Key Lab Informat Secur, Guangzhou 510006, Peoples R China
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2022年 / E105卷 / 08期
基金：
中国国家自然科学基金;
关键词：
SIDH; SIKE; isogeny-based cryptography; post-quantum cryptography; Montgomery ladder;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Supersingular isogeny Diffie-Hellman (SIDH) is attractive for its relatively small public key size, but it is still unsatisfactory due to its efficiency, compared to other post-quantum proposals. In this paper, we focus on the performance of SIDH when the starting curve is E-6 : y(2) = x(3) + 6x(2) + x, which is fixed in Round-3 SIKE implementation. Inspired by the previous work [1, 2], we present several tricks to accelerate key generation of SIDH and each process of SIKE. Our experimental results show that the performance of this work is at least 6.09% faster than that of the current SIKE implementation, and we can further improve the performance when large storage is available.
引用
收藏
页数：8
相关论文
共 50 条
  • [1] Faster Key Generation of Supersingular Isogeny Diffie-Hellman
    Lin, Kaizhan
    Zhang, Fangguo
    Zhao, Chang-An
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (12) : 1551 - 1558
  • [2] Supersingular Isogeny Diffie-Hellman Authenticated Key Exchange
    Fujioka, Atsushi
    Takashima, Katsuyuki
    Terada, Shintaro
    Yoneyama, Kazuki
    [J]. INFORMATION SECURITY AND CRYPTOLOGY (ICISC 2018), 2019, 11396 : 177 - 195
  • [3] A Faster Software Implementation of the Supersingular Isogeny Diffie-Hellman Key Exchange Protocol
    Faz-Hernandez, Armando
    Lopez, Julio
    Ochoa-Jimenez, Eduardo
    Rodriguez-Henriquez, Francisco
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (11) : 1622 - 1636
  • [4] An Exposure Model for Supersingular Isogeny Diffie-Hellman Key Exchange
    Koziel, Brian
    Azarderakhsh, Reza
    Jao, David
    [J]. TOPICS IN CRYPTOLOGY - CT-RSA 2018, 2018, 10808 : 452 - 469
  • [5] Efficient Algorithms for Supersingular Isogeny Diffie-Hellman
    Costello, Craig
    Longa, Patrick
    Naehrig, Michael
    [J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2016, PT I, 2016, 9814 : 572 - 601
  • [6] EdSIDH: Supersingular Isogeny Diffie-Hellman Key Exchange on Edwards Curves
    Azarderakhsh, Reza
    Lang, Elena Bakos
    Jao, David
    Koziel, Brian
    [J]. SECURITY, PRIVACY, AND APPLIED CRYPTOGRAPHY ENGINEERING, SPACE 2018, 2018, 11348 : 125 - 141
  • [7] Optimized Modular Multiplication for Supersingular Isogeny Diffie-Hellman
    Liu, Weiqiang
    Ni, Jian
    Liu, Zhe
    Liu, Chunyang
    O'Neill, Maire
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2019, 68 (08) : 1249 - 1255
  • [8] Extended supersingular isogeny Diffie-Hellman key exchange protocol: Revenge of the SIDH
    Cervantes-Vazquez, Daniel
    Ochoa-Jimenez, Eduardo
    Rodriguez-Henriquez, Francisco
    [J]. IET INFORMATION SECURITY, 2021, 15 (05) : 364 - 374
  • [9] Supersingular Isogeny Diffie-Hellman Key Exchange on 64-Bit ARM
    Jalali, Amir
    Azarderakhsh, Reza
    Kermani, Mehran Mozaffari
    Jao, David
    [J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2019, 16 (05) : 902 - 912
  • [10] Fast Hardware Architectures for Supersingular Isogeny Diffie-Hellman Key Exchange on FPGA
    Koziel, Brian
    Azarderakhsh, Reza
    Mozaffari-Kermani, Mehran
    [J]. PROGRESS IN CRYPTOLOGY - INDOCRYPT 2016, 2016, 10095 : 191 - 206
12345