Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Cryptanalysis of a rank-based signature with short public keys

Abstract : 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
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-02613891
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mercredi 20 mai 2020 - 15:47:10
Dernière modification le : mardi 4 janvier 2022 - 06:26:13

Fichier

ABDGLTX20.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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, Springer Verlag, 2020, 88 (4), pp.643-653. ⟨10.1007/s10623-019-00702-0⟩. ⟨hal-02613891⟩

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

233