A New Multivariate Hash Function with HAIFA Construction

In this paper we propose a new multivariate compression function with HAIFA construction. We design the center map meticulously so that the hash function can keep the three cryptography properties and be immune to the differential attack. The memory storage is about 50% that of the one which is built of the cubic polynomials and their coefficients are random. And on the avalanche effect, more than one half of the output bits are different when one input bit is changed. Finally we give the experimental results and summarize the paper.