Sciweavers

ACISP
2007
Springer

On Building Hash Functions from Multivariate Quadratic Equations

13 years 8 months ago
On Building Hash Functions from Multivariate Quadratic Equations
Recent advances in hash functions cryptanalysis provide a strong impetus to explore new designs. This paper describes a new hash function mq-hash that depends for its security on the difficulty of solving randomly drawn systems of multivariate equations over a finite field. While provably achieving pre-image resistance for a hash function based on multivariate equations is relatively easy, na¨ıve constructions using multivariate equations are susceptible to collision attacks. In this paper, therefore, we describe a mechanism—also using multivariate quadratic polynomials—yielding the collision-free property we seek while retaining provable pre-image resistance. Therefore, mq-hash offers an intriguing companion proposal to the provably collision-free hash function vsh.
Olivier Billet, Matthew J. B. Robshaw, Thomas Peyr
Added 06 Jun 2010
Updated 06 Jun 2010
Type Conference
Year 2007
Where ACISP
Authors Olivier Billet, Matthew J. B. Robshaw, Thomas Peyrin
Comments (0)