CryptoDB
Higher Order Differential Cryptanalysis of Multivariate Hash Functions
Authors: | |
---|---|
Download: | |
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 }