An Efficient Attack on a Code-Based Signature Scheme - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

An Efficient Attack on a Code-Based Signature Scheme

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.
Fichier principal
Vignette du fichier
article.pdf (403.65 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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
297 View
298 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More