中国物理B ›› 2008, Vol. 17 ›› Issue (10): 3588-3595.doi: 10.1088/1674-1056/17/10/010

• • 上一篇    下一篇

Constructing a one-way hash function based on the unified chaotic system

龙 敏1, 彭 飞2, 陈关荣3   

  1. (1)College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410076, China; (2)College of Computer and Communication, Hunan University, Changsha 410082, China; (3)Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China
  • 收稿日期:2007-09-17 修回日期:2008-05-27 出版日期:2008-10-20 发布日期:2008-10-20
  • 基金资助:
    Project supported by the Natural Science Foundation of Hunan Province, China (Grant No 08JJ4020).

Constructing a one-way hash function based on the unified chaotic system

Long Min(龙敏)a)†, Peng Fei(彭飞)b), and Chen Guan-Rong(陈关荣)c)   

  1. a College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410076, China; b College of Computer and Communication, Hunan University, Changsha 410082, China; c Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China
  • Received:2007-09-17 Revised:2008-05-27 Online:2008-10-20 Published:2008-10-20
  • Supported by:
    Project supported by the Natural Science Foundation of Hunan Province, China (Grant No 08JJ4020).

摘要: A new one-way hash function based on the unified chaotic system is constructed. With different values of a key parameter, the unified chaotic system represents different chaotic systems, based on which the one-way hash function algorithm is constructed with three round operations and an initial vector on an input message. In each round operation, the parameters are processed by three different chaotic systems generated from the unified chaotic system. Feed-forwards are used at the end of each round operation and at the end of each element of the message processing. Meanwhile, in each round operation, parameter-exchanging operations are implemented. Then, the hash value of length 160 bits is obtained from the last six parameters. Simulation and analysis both demonstrate that the algorithm has great flexibility, satisfactory hash performance, weak collision property, and high security.

关键词: Hash function, unified chaotic system, cryptography

Abstract: A new one-way hash function based on the unified chaotic system is constructed. With different values of a key parameter, the unified chaotic system represents different chaotic systems, based on which the one-way hash function algorithm is constructed with three round operations and an initial vector on an input message. In each round operation, the parameters are processed by three different chaotic systems generated from the unified chaotic system. Feed-forwards are used at the end of each round operation and at the end of each element of the message processing. Meanwhile, in each round operation, parameter-exchanging operations are implemented. Then, the hash value of length 160 bits is obtained from the last six parameters. Simulation and analysis both demonstrate that the algorithm has great flexibility, satisfactory hash performance, weak collision property, and high security.

Key words: Hash function, unified chaotic system, cryptography

中图分类号:  (Nonlinear dynamics and chaos)

  • 05.45.-a