International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Higher Order Differential Cryptanalysis of Multivariate Hash Functions

Authors:
Yiyuan Luo
Xuejia Lai
Download:
URL: http://eprint.iacr.org/2008/350
Search ePrint
Search Google
Abstract: In this paper we propose an attack against multivariate hash functions, which is based on higher order differential cryptanalysis. As a result, this attack can be successful in finding the preimage of the compression function better than brute force and it is easy to make selective forgeries when a MAC is constructed by multivariate polynomials. It gives evidence that families of multivariate hash functions are neither pseudo-random nor unpredictable and one can distinguish a function from random functions, regardless of the finite field and the degree of the polynomials.
BibTeX
@misc{eprint-2008-18027,
  title={Higher Order Differential Cryptanalysis of Multivariate Hash Functions},
  booktitle={IACR Eprint archive},
  keywords={foundations / Hash Functions},
  url={http://eprint.iacr.org/2008/350},
  note={ luoyiyuan@sjtu.edu.cn 14102 received 10 Aug 2008},
  author={Yiyuan Luo and Xuejia Lai},
  year=2008
}