Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Jean-Pierre Tillich Connect in order to contact the contributor
Submitted on : Wednesday, March 16, 2016 - 8:34:18 AM
Last modification on : Wednesday, June 8, 2022 - 12:50:05 PM
Long-term archiving on: : Friday, June 17, 2016 - 10:10:28 AM


Files produced by the author(s)




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⟩



Record views


Files downloads