论文部分内容阅读
文中基于多变量非线性多项式方程组的难解性问题,并结合HAIFA迭代框架,提出了一种新的Hash算法,它与目前广泛使用的Hash算法相比具有下列优点:安全性基于一个公认的数学难题;输出Hash值长度可变;设计自动化,用户可根据实际需求构造满足其特定要求的Hash函数.同时还详细讨论了新算法的安全性、效率和性能,通过理论分析,选取适当参数的新算法,在其难解性问题的假设前提下,可达到理想Hash函数的安全性强度;实验结果表明,新算法在效率和性能方面与其他Hash函数具有可比性.此外,由于新算法具有良好的随机性,还可将其作为一种伪随机数生成器.
In this paper, a new Hash algorithm based on HAIFA iterative framework is proposed based on the problem of the multivariate nonlinear polynomial equations. Compared with the widely used Hash algorithm, Hash algorithm has the following advantages: Security is based on a well-known Mathematics problem, variable length of output Hash value, design automation, users can construct Hash function to meet their specific requirements according to actual requirements.At the same time, the security, efficiency and performance of the new algorithm are discussed in detail.According to the theoretical analysis, The new algorithm can reach the security strength of the ideal Hash function under the premise of its difficult to solve the problem.The experimental results show that the new algorithm is comparable with other Hash functions in terms of efficiency and performance.In addition, The randomness, but also as a pseudo-random number generator.