|
|||||
|
|
| 一种新的基于时空混沌的单向Hash函数构造 | |
| 引用本文： | 王永,廖晓峰,杜茂康.一种新的基于时空混沌的单向Hash函数构造[J].计算机科学,2008,35(12):196-199. |
| 作者姓名： | 王永 廖晓峰 杜茂康 |
| 作者单位： | 1. 重庆邮电大学电子商务与现代物流重庆市重点实验室,重庆,400065;重庆大学计算机科学与工程学院,重庆,400044 2. 重庆大学计算机科学与工程学院,重庆,400044 3. 重庆邮电大学电子商务与现代物流重庆市重点实验室,重庆,400065 |
| 基金项目： | 国家自然科学基金，重庆市教委科技项目，重庆邮电大学自然科学基金项目 |
| 摘 要： | 对时空混沌中常用的耦合映像格子模型(coupled map lattice,CML)和已有的基于时空混沌的单向Hash函数构造进行了分析,在此基础上提出了一种新的基于时空混沌的单向Hash函数构造方法.首先根据Lyapunov指数谱确定CML中参数的取值,然后用线性变换后的消息来更改CML的状态,并通过迭代来扩散消息中每个字节对CML状态的影响,Hash值从最终的CML状态中抽取.研究结果表明,该方法具有很好的单向性、弱碰撞性、初值敏感性和灵活性以及更高的计算效率. |
| 关 键 词： | 时空混沌 Hash函数 耦合映像格子 Lyapunov指数谱 |
Novel One-way Hash Function Construction Based on Spatiotemporal Chaos |
|
| WANG Yong,LIAO Xiao-feng,DU Mao-kang.Novel One-way Hash Function Construction Based on Spatiotemporal Chaos[J].Computer Science,2008,35(12):196-199. | |
| Authors: | WANG Yong LIAO Xiao-feng DU Mao-kang |
| Affiliation: | WANG Yong1,2 LIAO Xiao-feng2 DU Mao-kang1(Key Laboratory of Electronic Commerce , Modern Logistics of Chongqing Province,Chongqing University of Posts , Telecommunications,Chongqing 400065,China)1(College of Computer Science , Engineering,Chongqing University,Chongqing 400044,China)2 |
| Abstract: | The CML(coupled map lattice) model and some algorithms for one-way Hash function construction based on spatiotemporal chaos was analyzed.A novel Hash function construction method based on spatiotemporal chaos was proposed.The parameters of CML are fixed based on the Lyapunov exponent sectrum.Then uses the linearly transformed message to change the state of CML and expands the influence of each byte in the message to the state of CML by iteration.The Hash value is extracted from the final state of CML.Simula... |
| Keywords: | Spatiotemporal chaos Hash function Coupled map lattice Lyapunov exponent sectrum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》浏览原始摘要信息 | |
| 点击此处可从《计算机科学》下载全文 | |