TY - GEN
T1 - High-Speed Hardware Architecture for Post-Quantum Diffie-Hellman Key Exchange Based on Residue Number System
AU - Ueno, Rei
AU - Homma, Naofumi
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - This paper presents a hardware architecture for a post-quantum key exchange protocol, named super-singular isogeny Diffie-Hellman (SIDH). The proposed hardware employs residue number system (RNS) and is optimized to reduce the latency of \mathbb{F}-{p^{2}} multiplication and RNS Montgomery reduction, which are major time-consuming procedures in SIDH. The performance of the proposed hardware is validated and evaluated through an experimental implementation on Xilinx Kintex7 Ultrascale+. As a result, we confirm that the proposed hardware can perform an SIDH computation 34% faster than the state-of-the-art existing one on the same device at a resource overhead.
AB - This paper presents a hardware architecture for a post-quantum key exchange protocol, named super-singular isogeny Diffie-Hellman (SIDH). The proposed hardware employs residue number system (RNS) and is optimized to reduce the latency of \mathbb{F}-{p^{2}} multiplication and RNS Montgomery reduction, which are major time-consuming procedures in SIDH. The performance of the proposed hardware is validated and evaluated through an experimental implementation on Xilinx Kintex7 Ultrascale+. As a result, we confirm that the proposed hardware can perform an SIDH computation 34% faster than the state-of-the-art existing one on the same device at a resource overhead.
KW - Post-quantum cryptography
KW - Supersingular isogeny Diffie-Hellman (SIDH)
KW - and Public key cryptography
UR - http://www.scopus.com/inward/record.url?scp=85142514270&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85142514270&partnerID=8YFLogxK
U2 - 10.1109/ISCAS48785.2022.9937804
DO - 10.1109/ISCAS48785.2022.9937804
M3 - Conference contribution
AN - SCOPUS:85142514270
T3 - Proceedings - IEEE International Symposium on Circuits and Systems
SP - 2107
EP - 2111
BT - IEEE International Symposium on Circuits and Systems, ISCAS 2022
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2022 IEEE International Symposium on Circuits and Systems, ISCAS 2022
Y2 - 27 May 2022 through 1 June 2022
ER -