Security Analysis of Multivariate Polynomials for Hashing
作者： Luk Bettale , Jean-Charles Faugère , Ludovic Perret
DOI: 10.1007/978-3-642-01440-6_11
关键词:
摘要: In this paper, we investigate the security of a hash function based on evaluation multivariate polynomials [17]. The such is related to difficulty solving (under-defined) systems algebraic equations. To solve these systems, have used general hybrid approach [8] mixing exhaustive search and Grobner bases solving. This shows that can be in several contexts. For sparse construction, refined strategy. From practical point view, been able break challenges proposed by Ding Yang [17] real time.
springer.com
archives-ouvertes.fr
researchgate.net 
sci-hub.st 参考文章(40)
John Little, David A. Cox, Donal O'Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics) Springer-Verlag New York, Inc.. ,(2007)
Magali Turrel Bardet, Etude des systèmes algébriques surdéterminés : applications aux codes correcteurs et à la cryptographie Université Pierre et Marie Curie - Paris VI. ,(2004)
Côme Berbain, Henri Gilbert, Jacques Patarin, QUAD: A Practical Stream Cipher with Provable Security Advances in Cryptology - EUROCRYPT 2006. pp. 109- 128 ,(2006) , 10.1007/11761679_8
A. Szanto, Multivariate subresultants using Jouanolou's resultant matrices ,(2007)
John Little, David A. Cox, Donal O'Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra ,(1992)
Vivien Dubois, Pierre-Alain Fouque, Adi Shamir, Jacques Stern, Practical Cryptanalysis of SFLASH Advances in Cryptology - CRYPTO 2007. ,vol. 4622, pp. 1- 12 ,(2007) , 10.1007/978-3-540-74143-5_1
Michael Randolph Garey, David S. Johnson, A guide to the theory of np-completeness ,(1978)
Luk Bettale, Jean-Charles Faugère, Ludovic Perret, Cryptanalysis of the TRMS Signature Scheme of PKC’05 Progress in Cryptology – AFRICACRYPT 2008. ,vol. 5023, pp. 143- 155 ,(2008) , 10.1007/978-3-540-68164-9_10
Olivier Billet, Matt J. B. Robshaw, Thomas Peyrin, On Building Hash Functions from Multivariate Quadratic Equations Information Security and Privacy. pp. 82- 95 ,(2007) , 10.1007/978-3-540-73458-1_7
Jintai Ding, Bo-Yin Yang, Multivariates Polynomials for Hashing information security and cryptology. pp. 358- 371 ,(2007) , 10.1007/978-3-540-79499-8_28