Cryptology ePrint Archive: Report 2020/1385

An Alternative Approach for SIDH Arithmetic

Cyril Bouvier and Laurent Imbert

Abstract: In this paper, we present new algorithms for the field arithmetic of supersingular isogeny Diffie-Hellman; one of the fifteen remaining candidates in the NIST post-quantum standardization process. Our approach uses a polynomial representation of the field elements together with mechanisms to keep the coefficients within bounds during the arithmetic operations. We present timings and comparisons for SIKEp503 and suggest a novel 736-bit prime that offers a $1.17\times$ speedup compared to SIKEp751 for a similar level of security.

Category / Keywords: public-key cryptography / Supersingular isogeny Diffie-Hellman, Polynomial Modular Number System, Efficient arithmetic

Date: received 5 Nov 2020

Contact author: cyril bouvier at lirmm fr,laurent imbert@lirmm fr

Available format(s): PDF | BibTeX Citation

Version: 20201110:123418 (All versions of this report)

Short URL: ia.cr/2020/1385