A new multivariate Hash algorithm based on improved Merkle-Damgård construction

作者：Wang Shangping^*; Ren Jiaoxia; Zhang Yaling; Han Zhaoguo

来源：Journal of Harbin Engineering University, 2011, 32(4): 464-470.

DOI：10.3969/j.issn.1006-7043.2011.04.012

• Avalanche effects
• Finite fields
• Hash algorithm
• Large system
• Memory requirements
• Message digest
• MQ problem
• Multivariate polynomial
• Running speed

As there are some security defects in traditional Hash algorithms, a new Hash algorithm was proposed. This algorithm's security was based on the difficulty of solving large systems of quadratic multivariate polynomial equations over a finite field. An improved Merkle-Damga˚rd construction was proposed, and Nested MAC's idea was used in the new Hash algorithm; a counter was also added in the construction to resist some attacks to the Merkle-Damga˚rd construction. The output size of the new Hash algorithm is adjustable, aiming to provide different levels of security. The new Hash algorithm is secure against common attacks, and it exhibits a satisfactory avalanche effect. It also has some advantages in memory requirements and running speed compared with previous multivariate Hash algorithms.

• 出版日期2011