An Efficient Attack on a Code-Based Signature Scheme

Aurélie Phesso 1, * Jean-Pierre Tillich 1
* Auteur correspondant
Abstract : 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.
Type de document :
Communication dans un congrès
Tsuyoshi Takagi. Post-Quantum Cryptography - 7th International Workshop, PQCrypto 2016, Feb 2016, Fukuoka, Japan. Springer, 9606, pp.86-103, 2016, Lecture Notes in Computer Science, Post-Quantum Cryptography - 7th International Workshop, PQCrypto 2016. <10.1007/978-3-319-29360-8_7>
Liste complète des métadonnées


https://hal.inria.fr/hal-01289044
Contributeur : Jean-Pierre Tillich <>
Soumis le : mercredi 16 mars 2016 - 08:34:18
Dernière modification le : lundi 23 mai 2016 - 13:25:42
Document(s) archivé(s) le : vendredi 17 juin 2016 - 10:10:28

Fichier

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

Identifiants

Collections

Citation

Aurélie Phesso, Jean-Pierre Tillich. An Efficient Attack on a Code-Based Signature Scheme. Tsuyoshi Takagi. Post-Quantum Cryptography - 7th International Workshop, PQCrypto 2016, Feb 2016, Fukuoka, Japan. Springer, 9606, pp.86-103, 2016, Lecture Notes in Computer Science, Post-Quantum Cryptography - 7th International Workshop, PQCrypto 2016. <10.1007/978-3-319-29360-8_7>. <hal-01289044>

Partager

Métriques

Consultations de
la notice

181

Téléchargements du document

132