一种新型的混沌单向散列函数算法研究

摘要：

单向散列函数在数字签名、身份证和密码学中具有很重要的作用，如何设计高效、安全的单向散列函数一直是现代密码学研究中的一个热点。本文在对逐段非线性映射详细分析的基础上，提出一种用逐段非线性映射构造基于扰动的双混沌数字系统方法,然后建立一个基于双混沌系统的带秘密密钥的单向散列函数算法，算法以选代初始点作为秘密密钥。以粗粒化的迭代轨迹作为其散列值。实验结果表明，这种算法具有对初值有高度敏感性、很好的单向性、弱碰撞性，较基于单一混沌映射的散列函数具有更强的保密性能，且实现简单。

关键词： 双混沌系统 混沌理论 Hash函数 单向散列函数 非线性映射

作者: 张伟 韦鹏程 廖晓峰 杨华千

作者单位: 重庆大学计算机科学与工程学院,重庆 400044;重庆教育学院计算机与现代教育技术系,重庆 400067 重庆大学计算机科学与工程学院,重庆 400044

会议类型: 国内会议

会议名称: 2005年上海博士后论坛——电子信息分论坛

会议地点: 上海

会议语种:中文

页码: 319-328

在线出版日期: 2005-09-01（万方平台首次上网日期，不代表论文的发表时间）