[1]赵耿,袁阳,王冰.基于交叉耦合映象格子的单向Hash函数构造[J].东南大学学报(自然科学版),2009,39(4):728-732.[doi:10.3969/j.issn.1001-0505.2009.04.015]
 Zhao Geng,Yuan Yang,Wang Bing.One-way Hash function construction based on crossing coupled map lattice[J].Journal of Southeast University (Natural Science Edition),2009,39(4):728-732.[doi:10.3969/j.issn.1001-0505.2009.04.015]
点击复制

基于交叉耦合映象格子的单向Hash函数构造()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
39
期数:
2009年第4期
页码:
728-732
栏目:
计算机科学与工程
出版日期:
2009-07-20

文章信息/Info

Title:
One-way Hash function construction based on crossing coupled map lattice
作者:
赵耿 袁阳 王冰
西安电子科技大学通信工程学院, 西安 710071; 北京电子科技学院计算机科学与技术系, 北京 100070
Author(s):
Zhao Geng Yuan Yang Wang Bing
School of Telecommunication Engineering, Xidian University, Xi’an 710071, China
Department of Computer Science and Technology, Beijing Electronic Science and Technology Institute, Beijing 100070, China
关键词:
Hash函数 交叉耦合映象格子 时空混沌 Logistic映射
Keywords:
Hash function crossing coupled map lattice spatiotemporal chaos Logistic map
分类号:
TP309
DOI:
10.3969/j.issn.1001-0505.2009.04.015
摘要:
为了解决基于混沌的Hash函数构造方法中存在的问题,提高Hash函数的性能,提出了一种基于交叉耦合映象格子的单向Hash函数构造方法.该方法以交叉耦合映象格子为核心,充分利用其不同于普通时空混沌系统的优良的混乱扩散特性.首先,将明文分组并行注入交叉耦合映象格子的各格点.然后通过多轮混沌迭代使其具有良好的混沌特性,并同时利用Logistic映射作为密钥生成器,对结果进行混沌调制.仿真实验结果表明,该方法可达到Hash函数的各项性能要求,具有良好的初值敏感性、混乱扩散性以及抗碰撞性,安全性能良好,执行效率高,并具有可扩展性,为基于混沌的Hash函数的构造提供了有益的尝试.
Abstract:
In order to solve the problems in Hash function construction based on chaos system and improve the performance of Hash function, an algorithm for constructing one-way Hash function based on the crossing coupled map lattice is presented. Using the crossing coupled map lattice as a core, the algorithm takes full advantage of the performance of chaos and diffusion, which are different from the ordinary spatiotemporal chaos systems. First, the groups of plaintexts are injected in parallel to each grid of the crossing coupled map lattice. Then, the good performance of chaos is exhibited through multiple iterations. The Logistic mapping is used as a key generator and the results are modulated by the algorithm. The experimental results show that the proposed algorithm satisfies all the performance requirements of Hash function. It has high sensitivity of the initial value, diffusion ability and collision-resistent ability. With high security, high efficiency and great extensibility, the algorithm provides a nice attempt for the construction of Hash function based on chaos.

参考文献/References:

[1] Wang Xiaoyun,Yu Hongbo.How to break MD5 and other hash functions[C] //Advances in Cryptology-EUROCRYPT 2005.Berlin,Germany:Springer-Verlag,2005:19-35.
[2] Wang Xiaoyun,Yin Yiqun Lisa,Yu Hongbo.Finding collisions in the full SHA-1[C] //Advances in Cryptology CRYPTO 2005.Berlin,Germany:Springer-Verlag,2005:17-36.
[3] 刘军宁,谢杰成,王普.基于混沌映射的单向Hash函数构造[J].清华大学学报:自然科学版,2000,40(7):55-58.
  Liu Junning,Xie Jiecheng,Wang Pu.One-way Hash function construction based on chaotic mappings[J].J Tsinghua Univ:Sci and Tech,2000,40(7):55-58.(in Chinese)
[4] 金晨辉,杨阳.对自同步混沌密码的分割攻击方法[J].电子学报,2006,34(7):1337-1341.
  Jin Chenhui,Yang Yang.A divide-and-conquer attack on self-synchronous chaotic ciphers[J]. Acta Electronica Sinica,2006,34(7):1337-1341.(in Chinese)
[5] 韦鹏程,张伟,廖晓峰,等.基于双混沌系统的带秘密密钥散列函数构造[J].通信学报,2006,27(9):27-33.
  Wei Pengcheng,Zhang Wei,Liao Xiaofeng,et al.Design keyed Hash function based on couple chaotic system[J].Journal on Communications,2006,27(9):27-33.(in Chinese)
[6] 刘建东,余有明.基于可变参数双向耦合映象系统的时空混沌Hash函数设计[J].物理学报,2007,56(3):1297-1304.
  Liu Jiandong,Yu Youming.A TCML-based spatiotemporal chaotic one-way Hash function with changeable-parameter[J].Acta Phys Sin,2007,56(3):1297-1304.(in Chinese)
[7] 杨维明.时空混沌和耦合映象格子[M].上海:上海科学技术教育出版社,1994:65-69.
[8] Islam M N,Mia M,Chowdhury M.Effect of security increment to symmetric data encryption through AES methodology[C] //The 2008 Ninth ACIS International Conference on Software Engineering,Artificial Intelligence,Networking,and Parallel/Distributed Computing.Phuket,Thailand,2008:291-294.
[9] Wong K W.A combined chaotic cryptographic and Hashing scheme[J].Phys Lett A,2003,307(5):292-298.
[10] 刘建东,付秀丽.基于耦合帐篷映射的时空混沌单向Hash函数构造[J].通信学报,2007,28(6):30-38.
  Liu Jiandong,Fu Xiuli.Spatiotemporal chaotic one-way Hash function construction based on coupled tent maps[J].Journal on Communications,2007,28(6):30-38.(in Chinese)

相似文献/References:

[1]陈汉武,李志强,徐宝文.置换群与整数间一对一 Hash函数的构建[J].东南大学学报(自然科学版),2008,38(2):225.[doi:10.3969/j.issn.1001-0505.2008.02.008]
 Chen Hanwu,Li Zhiqiang,Xu Baowen.Construction of one-for-one Hash function mapping between permutation group and integral number[J].Journal of Southeast University (Natural Science Edition),2008,38(4):225.[doi:10.3969/j.issn.1001-0505.2008.02.008]

备注/Memo

备注/Memo:
作者简介: 赵耿(1964—),男,教授,博士生导师,zg@besti.edu.cn.
基金项目: 国家自然科学基金资助项目(60773120)、北京市自然科学基金资助项目(4092040).
引文格式: 赵耿,袁阳,王冰.基于交叉耦合映象格子的单向Hash函数构造[J].东南大学学报:自然科学版,2009,39(4):728-732. [doi:10.3969/j.issn.1001-0505.2009.04.015]
更新日期/Last Update: 2009-07-20