Cryptanalysis of a rank-based signature with short public keys - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Article Dans Une Revue Designs, Codes and Cryptography Année : 2020

Cryptanalysis of a rank-based signature with short public keys

Résumé

Following Schnorr framework for obtaining digital signatures, Song et al. recently proposed a new instantiation of a signature scheme featuring small public keys from coding assumptions in rank metric, which was accepted at PKC'19. Their proposal makes use of rank quasi-cyclic (RQC) codes to reduce the public key size. We show that it is possible to turn a valid, legitimate signature into an efficiently solvable decoding problem, which allows to recover the randomness used for signing and hence the secret key, from a single signature, in about the same amount of time as required for signing
Fichier principal
Vignette du fichier
ABDGLTX20.pdf (526.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02613891 , version 1 (20-05-2020)

Identifiants

Citer

Nicolas Aragon, Olivier Blazy, Jean-Christophe Deneuville, Philippe Gaborit, Terry Shue Chien Lau, et al.. Cryptanalysis of a rank-based signature with short public keys. Designs, Codes and Cryptography, 2020, 88 (4), pp.643-653. ⟨10.1007/s10623-019-00702-0⟩. ⟨hal-02613891⟩
100 Consultations
416 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More