Cryptanalysis of SFLASH with slightly modified parameters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4515 LNCS, Issue , 2007, Pages 264-275

  Dubois, Vivien ^a   Fouque, Pierre Alain ^a   Stern, Jacques ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); INTRUSION DETECTION; LINEAR ALGEBRA; PARAMETER ESTIMATION; SMART CARDS;

CRYPTANALYSIS; MULTIVARIATE SCHEMES;

PUBLIC KEY CRYPTOGRAPHY;

EID: 38049174488     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72540-4_15     Document Type: Conference Paper

References (11)

1. J. Ding. A New Variant of the Matsumoto-Imai Cryptosystem through Perturbation. In PKC '04, LNCS 2947, pages 305-318. Springer-Verlag, 2004.
2. P. A. Fouque, L. Granboulan, and J. Stern. Differential Cryptanalysis for Multivariate Schemes. In Eurocrypt '05, LNCS 3494, pages 341-353. Springer-Verlag, 2005.
3. H. Gilbert and M. Minier. Cryptanalysis of SFLASH. In Eurocrypt '02, LNCS 2332, pages 288-298. Springer-Verlag, 2002.
4. J. Hoffstein, N. Howgrave-Graham, J. Pipher, J. H. Silverman, and W. Whyte. NTRUSIGN : Digital Signatures Using the NTRU Lattice. In CT-RSA '03, LNCS 2612, pages 122-140. Springer-Verlag, 2003.
5. T. Matsumoto and H. Imai. Public Quadratic Polynomial-tuples for Efficient Signature-Verification and Message-Encryption. In Eurocrypt '88, LNCS 330, pages 419-453. Springer-Verlag, 1988.
6. NESSIE, New European Schemes for Signatures Integrity and Encryption. Portfolio of recommended cryptographic primitives, http://www.nessie.eu.org/ index. html
7. J. Patarin. Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88. In Crypto '95, LNCS 963, pages 248-261. Springer-Verlag, 1995.
8. J. Patarin, N. Courtois, and L. Goubin. FLASH, a Fast Multivariate Signature Algorithm. In CT-RSA '01, LNCS 2020, pages 297-307. Springer-Verlag, 2001.
9. -+*; and HM : Variations Around Two Sechemes of T. Matsumoto and H. Imai. In Asiacrypt '98, LNCS 1514, pages 35-49. Springer-Verlag, 1998.
10. A. Shamir. Efficient Signature Scheme Based on Birational Permutations. In Crypto '93, LNCS 773, pages 1-12. Springer-Verlag, 1993.
11. B. Y. Yang and J. M. Chen. Building Secure Tame-like Multivariate Public-Key Cryptosystems: The New TTS. In ACISP '05, LNCS 3574, pages 518-531. Springer-Verlag, 2005.