Optimized Modular Multiplication for Supersingular Isogeny Diffie-Hellman

    Research output: Contribution to journalArticle

    Published

    View graph of relations

    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.

    Documents

    DOI

    Original languageEnglish
    JournalIEEE Transactions on Computers
    Journal publication date21 Feb 2019
    DOIs
    Publication statusPublished - 21 Feb 2019

    ID: 164986233