Cryptanalysis of a rank-based signature with short public keys - Archive ouverte HAL 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

(1) , (2) , (3) , (1) , (4) , (4) , (5)
1
2
3
4
5

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⟩
74 Consultations
289 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More