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