Skip to Main content Skip to Navigation
Conference papers

Practical Cryptanalysis of SFLASH

Abstract : In this paper, we present a practical attack on the signature scheme SFLASH proposed by Patarin, Goubin and Courtois in 2001 following a design they had introduced in 1998. The attack only needs the public key and requires about one second to forge a signature for any message, after a one-time computation of several minutes. It can be applied to both SFLASHv2 which was accepted by NESSIE, as well as to SFLASHv3 which is a higher security version.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00556691
Contributor : Pierre-Alain Fouque <>
Submitted on : Monday, January 17, 2011 - 3:38:36 PM
Last modification on : Thursday, July 1, 2021 - 5:58:06 PM
Long-term archiving on: : Tuesday, November 6, 2012 - 11:40:22 AM

File

crypto07.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Vivien Dubois, Pierre-Alain Fouque, Adi Shamir, Jacques Stern. Practical Cryptanalysis of SFLASH. Advances in Cryptology - CRYPTO 2007: 27th Annual International Cryptology Conference, 2007, Santa Barbara, California, United States. pp.1-12, ⟨10.1007/978-3-540-74143-5_1⟩. ⟨inria-00556691⟩

Share

Metrics

Record views

418

Files downloads

564