Differential cryptanalysis for multivariate schemes

Lecture Notes in Computer Science

Volumn 3494, Issue , 2005, Pages 341-353

  Fouque, Pierre Alain ^a   Granboulan, Louis ^a   Stern, Jacques ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIAL EQUATIONS; INFORMATION RETRIEVAL; LINEAR ALGEBRA; MULTIVARIABLE SYSTEMS;

DIFFERENTIAL CRYPTANALYSIS; LINEAR MAPS; MULTIVARIATE SCHEMES; QUADRATIC SYSTEMS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 24944454273     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11426639_20     Document Type: Conference Paper

References (17)

1. E. Bach and J. Shallit. Algorithmic Number Theory. MIT Press, 1996. Volume 1 - Efficient Algorithms.
2. B. Bollobás. Random Graphs. Cambridge University Press, 2001. Second Edition.
3. H. Cohen. A Course in Computational Algebraic Number Theory. Graduate Texts in Mathematics 138. Springer-Verlag, 1993.
4. N. Courtois, A. Klimov, J. Patarin, and A. Shamir. Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations. In Eurocrypt '00, LNCS 1807, pages 392-407. Springer-Verlag, 2000.
5. Nicolas T. Courtois. The security of Hidden Field Equations (HFE). In David Naccache, editor, Proceedings of CT-RSA'01, number 2020 in LNCS, pages 266-281. Springer-Verlag, 2001.
6. Nicolas T. Courtois, Magnus Daum, and Patrick Felke. On the security of HFE, HFEv- and Quartz. In Yvo Desmedt, editor, Proceedings of Public Key Cryptography - PKC'03, number 2567 in LNCS, pages 337-350. Springer-Verlag, 2003. Also available at http://eprint.iacr.org/2002/138/.
7. J. Ding. A New Variant of the Matsumoto-Imai Cryptosystem through Perturbation. In PKC '04, LNCS 2947, pages 305-318. Springer-Verlag, 2004.
8. Y. Ding-Feng, L. Kwok-Yan, and D. Zong-Duo. Cryptanalysis of "2R" Schemes. In Crypto '99, LNCS 1666, pages 315-325. Springer-Verlag, 1999.
9. J.-C. Faugère and A. Joux. Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Using Gröbner Bases. In Crypto '03, LNCS 2729, pages 44-60. Springer-Verlag, 2003.
10. H. Gilbert and M. Minier. Cryptanalysis of SFLASH. In Eurocrypt '02, LNCS 2332, pages 288-298. Springer-Verlag, 2002.
11. A. Kipnis and A. Shamir. Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization. In Crypto '99, LNCS 1666, pages 19-30. Springer-Verlag, 1999.
12. 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.
13. J. Patarin. Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt '98. In Crypto '95, LNCS 963, pages 248-261. Springer-Verlag, 1995.
14. J. Patarin. Assymetric Cryptography with a Hidden Monomial. In Crypto '96, LNCS 1109, pages 45-60. Springer-Verlag, 1996.
15. J. Patarin. Hidden Fields Equations (HFE) and Isomorphisms of Polynomial (IP): Two New Families of Asymmetric Algorithms. In Eurocrypt '96, LNCS 1070, pages 33-46. Springer-Verlag, 1996.
16. -+ and HM: Variations around Two Schemes of T.Matsumoto and H.Imai. In Asiacrypt '98, LNCS 1514, pages 35-50. Springer-Verlag, 1998.
17. Jacques Patarin. Hidden field equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms. In Ueli Maurer, editor, Proceedings of Eurocrypt'96, number 1070 in LNCS, pages 33-48. Springer-Verlag, 1996.