改进的多变量哈希函数  

Improved Multivariate Hash Function

作　　者：邹又姣[1,2] 马文平[1] 冉占军[2] 陈和风[1] 

机构地区：[1]西安电子科技大学ISN国家重点实验室西安710071 [2]西安理工大学理学院数学系西安710048

出　　处：《计算机科学》2013年第6期45-48,75,共5页Computer Science

基　　金：国家自然科学基金(61003214,61173192,60773002);高等学校博士学科点专项科研基金(20100203110003);高等学校创新引智计划项目(B08038)资助

摘　　要：针对基于MI算法提出的一种多变量哈希函数进行研究,对该算法的安全性进行分析,找到其破解方法,并在此基础上对该算法进行改进。改进算法在保持了原有算法的所有优点的基础上对这种碰撞攻击免疫。还对该改进算法进行了原像攻击、第二原像攻击、差分攻击和代数攻击方面的安全性分析。同时建立数学模型,并通过实验测试了该改进算法的雪崩效应及其稳定性。实验结果表明,该算法满足严格雪崩效应原则,具有理想的、稳定的雪崩效应。A multivariate hash function based on multivariate public key cryptographic algorithm MI was researched and its security was alaalyzed so that the method to broke the hash function was found. For this reason, the improved hash function was proposed. The improved hash function can keep all advantages of the original hash function. Further more it is immune on the collision. Its preimage attack, second preimage attack, differential attack and algebraic attack were also analyzed in this paper. The avalanche effect and its stability of the improved hash function were tested on the basis of a mathematical modeL The experiment data shows the improved hash function meets the strict avalanche criterion and its avalanche effect is perfect and stable.

关 键 词：MQ问题 多变量 哈希函数 雪崩效应 

分 类 号：TN918.1[电子电信—通信与信息系统]