一种并行时空混沌单向Hash函数的构造  

A Parallel Hash Function Based on Spatiotemporal Chaotic System

作　　者：赵耿[1] 徐刚[2] 闵乐泉[3] 

机构地区：[1]北京电子科技学院计算机科学与技术系,北京100070 [2]北京科技大学信息工程学院,北京100083 [3]北京科技大学应用学院,北京100083

出　　处：《微计算机信息》2011年第5期232-235,共4页Control & Automation

基　　金：基金申请人:赵耿;项目名称:混沌密码的密码分析和设计准则研究;基金颁发部门:国家自然科学基金委(60773120)

摘　　要：针对现有的基于混沌的Hash函数的构造中并行性以及运算效率不高的问题,本文提出了一种并行的基于时空混沌的单向Hash函数的构造方法。该方法利用了帐篷映射计算简单的特点,结合交叉耦合映像格子避免有限精度实现产生的短周期行为,通过参数调制的方法实现并行计算。仿真实验表明,该方案很好的达到了Hash函数的各项性能要求,既有很高的安全性,又很好的实现了并行计算,从而提高了执行的效率。A novel parallel Hash function based on spatiotemporal chaos is proposed in this paper.It can be used to solve the operational efficiency problems in the Hash function construction based on chaotic system,and improve the performance of Hash function.In this scheme we use tent map which is simple to calculate as a main module,combine the crossing coupled map lattice to avoid the short cycles phenomenon.Chaotic parameters of the one-way Hash function are modulated to achieve parallel calculations.It is shown that the proposed algorithm satisfies all the performance requirements of Hash function,and the algorithm is an implemented Hash function with high security and efficiency by using parallel computation in our experiment.

关 键 词：HASH函数 交叉耦合映像格子 时空混沌 并行 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]