Hash function construction using weighted complex dynamical networks  

作　　者：宋玉蓉 蒋国平 

机构地区：[1]College of Automation, Nanjing University of Posts and Telecommunications

出　　处：《Chinese Physics B》2013年第4期172-177,共6页中国物理B（英文版）

基　　金：Project supported by the Natural Science Foundation of Jiangsu Province, China (Grant No. BK2010526);the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20103223110003);The Ministry of Education Research in the Humanities and Social Sciences Planning Fund, China (Grant No. 12YJAZH120)

摘　　要：A novel scheme to construct a hash function based on a weighted complex dynamical network （WCDN） generated from an original message is proposed in this paper. First, the original message is divided into blocks. Then, each block is divided into components, and the nodes and weighted edges are well defined from these components and their relations. Namely, the WCDN closely related to the original message is established. Furthermore, the node dynamics of the WCDN are chosen as a chaotic map. After chaotic iterations, quantization and exclusive-or operations, the fixed-length hash value is obtained. This scheme has the property that any tiny change in message can be diffused rapidly through the WCDN, leading to very different hash values. Analysis and simulation show that the scheme possesses good statistical properties, excellent confusion and diffusion, strong collision resistance and high efficiency.A novel scheme to construct a hash function based on a weighted complex dynamical network （WCDN） generated from an original message is proposed in this paper. First, the original message is divided into blocks. Then, each block is divided into components, and the nodes and weighted edges are well defined from these components and their relations. Namely, the WCDN closely related to the original message is established. Furthermore, the node dynamics of the WCDN are chosen as a chaotic map. After chaotic iterations, quantization and exclusive-or operations, the fixed-length hash value is obtained. This scheme has the property that any tiny change in message can be diffused rapidly through the WCDN, leading to very different hash values. Analysis and simulation show that the scheme possesses good statistical properties, excellent confusion and diffusion, strong collision resistance and high efficiency.

关 键 词：hash function weighted complex dynamical networks chaotic map CRYPTOGRAPHY 

分 类 号：O415.5[理学—理论物理] TN918.1[理学—物理]