SQIsign2D-West The Fast, the Small, and the Safer - INRIA Bordeaux - Sud-Ouest Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

SQIsign2D-West The Fast, the Small, and the Safer

Résumé

We introduce SQIsign2D-West, a variant of SQIsign using two-dimensional isogeny representations. SQIsignHD was the first variant of SQIsign to use higher dimensional isogeny representations. Its eight-dimensional variant is geared towards provable security but is deemed unpractical. Its four-dimensional variant is geared towards efficiency and has significantly faster signing times than SQIsign, but slower verification owing to the complexity of the four- dimensional representation. Its authors commented on the apparent difficulty of getting any improvement over SQIsign by using two-dimensional representations. In this work, we introduce new algorithmic tools that make two-dimensional representations a viable alternative. These lead to a signature scheme with sizes comparable to SQIsignHD, slightly slower signing than SQIsignHD but still much faster than SQIsign, and the fastest verification of any known variant of SQIsign. We achieve this without compromising on the security proof: the assumptions behind SQIsign2D-West are similar to those of the eight-dimensional variant of SQIsignHD. Additionally, like SQIsignHD, SQIsign2D-West favourably scales to high levels of security. Concretely, for NIST level I we achieve signing times of 80 ms and verifying times of 4.5 ms, using optimised arithmetic based on intrinsics available to the Ice Lake architecture. For NIST level V, we achieve 470 ms for signing and 31 ms for verifying.
Fichier principal
Vignette du fichier
2024-760.pdf (741.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04603556 , version 1 (06-06-2024)

Identifiants

  • HAL Id : hal-04603556 , version 1

Citer

Andrea Basso, Luca de Feo, Pierrick Dartois, Antonin Leroux, Luciano Maino, et al.. SQIsign2D-West The Fast, the Small, and the Safer. 2024. ⟨hal-04603556⟩
22 Consultations
5 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More