改进的多变量哈希函数

摘要：

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

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

所属期刊栏目：40

分类号：TN918.1

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

在线出版日期：2013-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：45-48,75