An Alternative Approach for SIDH Arithmetic - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Pré-Publication, Document De Travail Année : 2021

An Alternative Approach for SIDH Arithmetic

Résumé

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.
Fichier principal
Vignette du fichier
pmns_for_sidh (1).pdf (439.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-02990006 , version 1 (05-11-2020)
lirmm-02990006 , version 2 (03-03-2021)
lirmm-02990006 , version 3 (22-03-2021)
lirmm-02990006 , version 4 (19-04-2021)

Identifiants

  • HAL Id : lirmm-02990006 , version 2

Citer

Cyril Bouvier, Laurent Imbert. An Alternative Approach for SIDH Arithmetic. 2021. ⟨lirmm-02990006v2⟩
250 Consultations
329 Téléchargements

Partager

More