| 多变量Hash函数的构造理论与方法 |
| |
| 引用本文： | 王后珍,张焕国,伍前红,张雨,李春雷,张欣雨.多变量Hash函数的构造理论与方法[J].中国科学:信息科学,2010(10):1299-1311. |
| |
| 作者姓名： | 王后珍 张焕国 伍前红 张雨 李春雷 张欣雨 |
| |
| 作者单位： | 武汉大学计算机学院空天信息安全与可信计算教育部重点实验室;中国科学院数学机械化重点实验室 |
| |
| 基金项目： | 国家自然科学基金(批准号:60673071,60970115,60970116);国家高技术研究发展计划(批准号:2007AA01Z411);中国科学院数学机械化重点实验室开放课题(批准号:KLMM0903)资助项目 |
| |
| 摘 要： | 文中基于多变量非线性多项式方程组的难解性问题,并结合HAIFA迭代框架,提出了一种新的Hash算法,它与目前广泛使用的Hash算法相比具有下列优点:安全性基于一个公认的数学难题;输出Hash值长度可变;设计自动化,用户可根据实际需求构造满足其特定要求的Hash函数.同时还详细讨论了新算法的安全性、效率和性能,通过理论分析,选取适当参数的新算法,在其难解性问题的假设前提下,可达到理想Hash函数的安全性强度;实验结果表明,新算法在效率和性能方面与其他Hash函数具有可比性.此外,由于新算法具有良好的随机性,还可将其作为一种伪随机数生成器.
|
| 关 键 词： | 密码学 Hash函数 MQ问题 多变量多项式 |
| 本文献已被 维普 等数据库收录！ |
|
