Optimized Modular Multiplication for Supersingular Isogeny Diffie-Hellman

Maire O'Neill, Weiqiang Liu, Jian Ni, Zhe Liu, Chunyang Liu

Research output: Contribution to journalArticle

190 Downloads (Pure)

Abstract

Recent progress in quantum physics shows that quantum computers may be a reality in the not too distant future. Postquantum cryptography (PQC) refers to cryptographic schemes that are based on hard problems which are believed to be resistant to attacks from quantum computers. The supersingular isogeny Diffie-Hellman (SIDH) key exchange protocol shows promising security properties among various post-quantum cryptosystems that have been proposed. In this paper, we propose two efficient modular multiplication algorithms with special primes that can be used in SIDH key exchange protocol. Hardware architectures for the two proposed algorithms are also proposed. The hardware implementations are provided and compared with the original modular multiplication algorithm. The results show that the proposed finite field multiplier is over 6.79 times faster than the original multiplier in hardware. Moreover, the SIDH hardware/software codesign implementation using the proposed FFM2 hardware is over 31% faster than the best SIDH software implementation.
Original languageEnglish
JournalIEEE Transactions on Computers
DOIs
Publication statusPublished - 21 Feb 2019

    Fingerprint

Cite this