Bibliographic Details
| Title: |
Hash function construction using weighted complex dynamical networks. |
| Authors: |
Song Yu-Rong1 songyr@njupt.edu.cn, Jiang Guo-Ping1 |
| Source: |
Chinese Physics B. 2013, Vol. 22 Issue 4, p1-6. 6p. |
| Subjects: |
Hashing, Cryptography, Chaos theory, Differentiable dynamical systems, Nonlinear dynamical systems |
| Abstract: |
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. [ABSTRACT FROM AUTHOR] |
|
Copyright of Chinese Physics B is the property of IOP Publishing and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
