TY - GEN
T1 - Design and Optimization of Modular Multiplication for SIDH
AU - Liu, Chunyang
AU - Ni, Jian
AU - Liu, Weiqiang
AU - Liu, Zhe
AU - O'Neill, Máire
PY - 2018/5/4
Y1 - 2018/5/4
N2 - Recent progress on quantum physics shows that quantum computers may be a reality in the not too distant future. Based on new mathematical hard problems, post-quantum cryptography (PQC) has been studied to make sure the attacks from quantum computers can be resistant. The latest supersingular isogeny Diffie-Hellman (SIDH) key exchange protocol shows promising security properties among various post-quantum cryptosystems. In this paper, we propose an improved modular multiplication algorithm with special primes that can be used in SIDH key exchange protocol. Both software and hardware implementations are provided and compared with original modular multiplication algorithm. The results show that the software results of improved algorithm can be 24% faster than the original software implementation, while the hardware implementation based on the proposed hardware architecture can be 6 times faster than previous hardware implementation.
AB - Recent progress on quantum physics shows that quantum computers may be a reality in the not too distant future. Based on new mathematical hard problems, post-quantum cryptography (PQC) has been studied to make sure the attacks from quantum computers can be resistant. The latest supersingular isogeny Diffie-Hellman (SIDH) key exchange protocol shows promising security properties among various post-quantum cryptosystems. In this paper, we propose an improved modular multiplication algorithm with special primes that can be used in SIDH key exchange protocol. Both software and hardware implementations are provided and compared with original modular multiplication algorithm. The results show that the software results of improved algorithm can be 24% faster than the original software implementation, while the hardware implementation based on the proposed hardware architecture can be 6 times faster than previous hardware implementation.
KW - modular multiplication
KW - Post-quantum cryptography
KW - supersingular isogeny Diffie-Hellman (SIDH)
U2 - 10.1109/ISCAS.2018.8351082
DO - 10.1109/ISCAS.2018.8351082
M3 - Conference contribution
AN - SCOPUS:85057124462
T3 - IEEE International Symposium on Circuits and Systems: Proceedings
BT - 2018 IEEE International Symposium on Circuits and Systems (ISCAS 2018): Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE International Symposium on Circuits and Systems, ISCAS 2018
Y2 - 27 May 2018 through 30 May 2018
ER -