An Alternative Approach for SIDH Arithmetic - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

An Alternative Approach for SIDH Arithmetic

Résumé

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

Dates et versions

lirmm-03219438 , version 1 (28-05-2021)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More