An Efficient Attack on a Code-Based Signature Scheme - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

An Efficient Attack on a Code-Based Signature Scheme

Résumé

Baldi et al. have introduced in [BBC + 13] a very novel code based signature scheme. However we will prove here that some of the bits of the signatures are correlated in this scheme and this allows an attack that recovers enough of the underlying secret structure to forge new signatures. This cryptanalysis was performed on the parameters which were devised for 80 bits of security and broke them with 100, 000 signatures originating from the same secret key.
Fichier principal
Vignette du fichier
article.pdf (403.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01289044 , version 1 (16-03-2016)

Identifiants

Citer

Aurélie Phesso, Jean-Pierre Tillich. An Efficient Attack on a Code-Based Signature Scheme. Post-Quantum Cryptography - 7th International Workshop, PQCrypto 2016, Feb 2016, Fukuoka, Japan. pp.86-103, ⟨10.1007/978-3-319-29360-8_7⟩. ⟨hal-01289044⟩

Collections

INRIA INRIA2
305 Consultations
314 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More