[Resource Topic] 2020/1385: An Alternative Approach for SIDH Arithmetic

Welcome to the resource topic for 2020/1385

Title:
An Alternative Approach for SIDH Arithmetic

Authors: Cyril Bouvier, 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.

ePrint: https://eprint.iacr.org/2020/1385

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .