Skip to Main content Skip to Navigation
Conference papers

An Alternative Approach for SIDH Arithmetic

Laurent Imbert 1 Cyril Bouvier 2
1 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 layers 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 :
Conference papers
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03219438
Contributor : Laurent Imbert <>
Submitted on : Friday, May 28, 2021 - 11:20:15 AM
Last modification on : Thursday, June 3, 2021 - 7:00:06 PM
Long-term archiving on: : Sunday, August 29, 2021 - 6:51:01 PM

File

pmns_for_sidh.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Laurent Imbert, Cyril Bouvier. An Alternative Approach for SIDH Arithmetic. IACR International Conference on Public-Key Cryptography (PKC 2021), May 2021, Virtual, United Kingdom. pp.27-44, ⟨10.1007/978-3-030-75245-3_2⟩. ⟨lirmm-03219438⟩

Share

Metrics

Record views

46

Files downloads

28