Practical Cryptanalysis of SFLASH - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Practical Cryptanalysis of SFLASH

Résumé

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.
Fichier principal
Vignette du fichier
crypto07.pdf (157.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00556691 , version 1 (17-01-2011)

Identifiants

Citer

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⟩
164 Consultations
175 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More