CTIDH: Faster constant-time CSIDH - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IACR Transactions on Cryptographic Hardware and Embedded Systems Année : 2021

CTIDH: Faster constant-time CSIDH

Résumé

This paper introduces a new key space for CSIDH and a new algorithm for constant-time evaluation of the CSIDH group action. The key space is not useful with previous algorithms, and the algorithm is not useful with previous key spaces, but combining the new key space with the new algorithm produces speed records for constant-time CSIDH. For example, for CSIDH-512 with a 256-bit key space, the best previous constant-time results used 789000 multiplications and more than 200 million Skylake cycles; this paper uses 438006 multiplications and 125.53 million cycles.

Dates et versions

hal-03229428 , version 1 (19-05-2021)

Licence

Paternité

Identifiants

Citer

Gustavo Banegas, Daniel J. Bernstein, Fabio Campos, Tung Chou, Tanja Lange, et al.. CTIDH: Faster constant-time CSIDH. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2021, Lecture Notes in Computer Science, 2021 (4), pp.310-342. ⟨10.46586/tches.v2021.i4.351-387⟩. ⟨hal-03229428⟩
106 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More