The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
초특이성 동질성 Diffie-Hellman(SIDH)은 상대적으로 작은 공개 키 크기로 인해 매력적이지만, 다른 포스트 양자 제안에 비해 효율성 측면에서 여전히 만족스럽지 않습니다. 본 논문에서는 시작 곡선이 다음과 같을 때 SIDH의 성능에 중점을 둡니다. E6 : Y2 = x3 + 6x2 + x이는 Round-3 SIKE 구현에서 수정되었습니다. 이전 연구 [1], [2]에서 영감을 받아 SIDH의 키 생성과 SIKE의 각 프로세스를 가속화하는 몇 가지 트릭을 제시합니다. 우리의 실험 결과는 이 작업의 성능이 SIKE 구현의 성능보다 최소 6.09% 빠르다는 것을 보여 주며, 대용량 스토리지를 사용할 수 있을 때 성능을 더욱 향상시킬 수 있습니다.
Kaizhan LIN
Sun Yat-Sen University
Fangguo ZHANG
Sun Yat-sen University,Guangdong Key Laboratory of Information Security
Chang-An ZHAO
Sun Yat-Sen University,Guangdong Key Laboratory of Information Security
시디, 사케, 동질성 기반 암호화, 포스트 양자 암호화, 몽고메리 사다리
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Kaizhan LIN, Fangguo ZHANG, Chang-An ZHAO, "Faster Key Generation of Supersingular Isogeny Diffie-Hellman" in IEICE TRANSACTIONS on Fundamentals,
vol. E105-A, no. 12, pp. 1551-1558, December 2022, doi: 10.1587/transfun.2022EAP1026.
Abstract: 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 E6 : y2 = x3 + 6x2 + x, which is fixed in Round-3 SIKE implementation. Inspired by previous works [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 SIKE implementation, and we can further improve the performance when large storage is available.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2022EAP1026/_p
부
@ARTICLE{e105-a_12_1551,
author={Kaizhan LIN, Fangguo ZHANG, Chang-An ZHAO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Faster Key Generation of Supersingular Isogeny Diffie-Hellman},
year={2022},
volume={E105-A},
number={12},
pages={1551-1558},
abstract={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 E6 : y2 = x3 + 6x2 + x, which is fixed in Round-3 SIKE implementation. Inspired by previous works [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 SIKE implementation, and we can further improve the performance when large storage is available.},
keywords={},
doi={10.1587/transfun.2022EAP1026},
ISSN={1745-1337},
month={December},}
부
TY - JOUR
TI - Faster Key Generation of Supersingular Isogeny Diffie-Hellman
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1551
EP - 1558
AU - Kaizhan LIN
AU - Fangguo ZHANG
AU - Chang-An ZHAO
PY - 2022
DO - 10.1587/transfun.2022EAP1026
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E105-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2022
AB - 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 E6 : y2 = x3 + 6x2 + x, which is fixed in Round-3 SIKE implementation. Inspired by previous works [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 SIKE implementation, and we can further improve the performance when large storage is available.
ER -