2007 | OriginalPaper | Chapter
Practical Cryptanalysis of SFLASH
Authors : Vivien Dubois, Pierre-Alain Fouque, Adi Shamir, Jacques Stern
Published in: Advances in Cryptology - CRYPTO 2007
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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 SFLASH
v
2
which was accepted by NESSIE, as well as to SFLASH
v
3
which is a higher security version.