Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

An Alternative Approach for SIDH Arithmetic

Cyril Bouvier 1 Laurent Imbert 2 
2 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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× speedup compared to SIKEp751 for a similar level of security.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Laurent Imbert Connect in order to contact the contributor
Submitted on : Wednesday, March 3, 2021 - 10:27:37 AM
Last modification on : Friday, October 22, 2021 - 3:07:36 PM


pmns_for_sidh (1).pdf
Files produced by the author(s)


  • HAL Id : lirmm-02990006, version 2


Cyril Bouvier, Laurent Imbert. An Alternative Approach for SIDH Arithmetic. 2021. ⟨lirmm-02990006v2⟩



Record views


Files downloads