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
[ Cryptology ePrint archive ]