An Efficient Attack on a Code-Based Signature Scheme

Aurélie Phesso 1, * Jean-Pierre Tillich 1
* Corresponding author
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.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01289044
Contributor : Jean-Pierre Tillich <>
Submitted on : Wednesday, March 16, 2016 - 8:34:18 AM
Last modification on : Thursday, April 26, 2018 - 10:28:12 AM
Long-term archiving on : Friday, June 17, 2016 - 10:10:28 AM

File

article.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

310

Files downloads

300