改进的多变量哈希函数

作者：邹又姣; 马文平; 冉占军; 陈和风

来源：计算机科学, 2013, (06): 45.

• MQ问题
• 多变量
• 哈希函数
• 雪崩效应 MQ problem
• Multivariate polynomials
• Hash function
• Avalanche effect

针对基于MI算法提出的一种多变量哈希函数进行研究,对该算法的安全性进行分析,找到其破解方法,并在此基础上对该算法进行改进。改进算法在保持了原有算法的所有优点的基础上对这种碰撞攻击免疫。还对该改进算法进行了原像攻击、第二原像攻击、差分攻击和代数攻击方面的安全性分析。同时建立数学模型,并通过实验测试了该改进算法的雪崩效应及其稳定性。实验结果表明,该算法满足严格雪崩效应原则,具有理想的、稳定的雪崩效应。

• 单位
  西安理工大学; 西安电子科技大学