摘要
为提高 Hash函数性能 ,尝试新的 Hash函数构造方法 ,提出一种基于混沌映射的 Hash函数构造思想 ,给出利用两个不同的混沌模型构造的单向 Hash函数 ,并初步分析了其作为单向 Hash函数的不可逆性 ,防伪造性 ,初值敏感性和混沌映射应用于单向 Hash函数构造的优点与潜力。实现了任意长原始文本单向 hash为 1 2 8bit Hash值的算法。实验结果表明 ,这种构造方法实现简单 ,对初值有高度敏感性 ,具有很好的单向 Hash性能。同时 ,该方法也易于改造为并行实现 ,并且迭代的步数与原始文本成正比 ,有成为一种快速实用的单向 Hash算法的潜力。
The performance of one way Hash function is improved and new Hash function construction methods are proposed thourgh a novel Hash method based on chaotic mapping. Two different chaotic models are used to construct one way Hash functions. The algorithm which is sensitive to the initial message, is designed to either produce a pair of collision messages or the recovery of a message to has the given Hash result (a forgery) computationally infeasible by hashing messages of arbitrary bit length into 128bit Hash values. The advantages and potential of using chaotic mapping for one way Hash functions is also discussed. The simulation demonstrates the convenience, high sensitivity to initial values and good Hash performance of the new method. Further, the method can be easily to paralleled and the number of iterations is in direct proportion to the initial text length. The algorithm is a quick and easily implemented one way Hash function.
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2000年第7期55-58,共4页
Journal of Tsinghua University(Science and Technology)
关键词
电子商务
数字签名
混沌映射
单向HASH函数
electronic commerce
digital signature
one way Hash function
chaotic mapping
