Efficient Implementations of A Quantum-Resistant Key-Exchange Protocol on Embedded systems

Abstract. Presence of quantum computers is a real threat against the security of currently used public key cryptographic algorithms such as RSA and Elliptic curve cryptography. Isogeny computation on elliptic curves is believed to be difficult even on a quantum computer, and hence isogeny-based protocols represent one of the few truly practical approaches to constructing quantum-resistant cryptosystems. In this paper, we investigate the efficiency of implementing a newly proposed post-quantum key-exchange protocol on PC and ARM-powered embedded plat-forms. Our implementations on various mass-market emerging embedded devices significantly improve the state-of-the-art of post-quantum cryptographic computations on ARM-powered de-vices. We provided timing results and compared them to the counterparts available in the lit-erature. For instance, Our timing results on PC platforms are between 18–26 % faster than the previous work depending on the security level