多变量Hash函数的构造理论与方法
摘要
文中基于多变量非线性多项式方程组的难解性问题,并结合HAIFA迭代框架, 提出了一种新的Hash算法, 它与目前广泛使用的Hash算法相比具有下列优点: 安全性基于一个公认的数学难题;输出Hash值长度 可变; 设计自动化, 用户可根据实际需求构造满足其特定要求的Hash函数. 同时还详细讨论了新算法的安全性、效率和性能, 通过理论分析, 选取适当参数的新算法, 在其难解性问题的假设前提下, 可达到理想Hash函数的安全性强度; 实验结果表明, 新算法在效率和性能方面与其他Hash函数具有可比性. 此外, 由于新算法具有良好的随机性, 还可将其作为一种伪随机数生成器.
引用本文(GB/T 7714)
后珍 王, 雨 张, 前红 伍, 等. 多变量Hash函数的构造理论与方法[J]. Scientia Sinica Informationis, 2010.
引文网络
本站仅收录题录与摘要供学习参考,全文版权归属出版方;如有侵权请联系我们删除。