Hash function construction using weighted complex dynamical networks.
Saved in:
| 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 |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 90156205 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Hash function construction using weighted complex dynamical networks. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Song+Yu-Rong%22">Song Yu-Rong</searchLink><relatesTo>1</relatesTo><i> songyr@njupt.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Jiang+Guo-Ping%22">Jiang Guo-Ping</searchLink><relatesTo>1</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Chinese+Physics+B%22">Chinese Physics B</searchLink>. 2013, Vol. 22 Issue 4, p1-6. 6p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Hashing%22">Hashing</searchLink><br /><searchLink fieldCode="DE" term="%22Cryptography%22">Cryptography</searchLink><br /><searchLink fieldCode="DE" term="%22Chaos+theory%22">Chaos theory</searchLink><br /><searchLink fieldCode="DE" term="%22Differentiable+dynamical+systems%22">Differentiable dynamical systems</searchLink><br /><searchLink fieldCode="DE" term="%22Nonlinear+dynamical+systems%22">Nonlinear dynamical systems</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>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.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=90156205 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1088/1674-1056/22/4/040506 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 6 StartPage: 1 Subjects: – SubjectFull: Hashing Type: general – SubjectFull: Cryptography Type: general – SubjectFull: Chaos theory Type: general – SubjectFull: Differentiable dynamical systems Type: general – SubjectFull: Nonlinear dynamical systems Type: general Titles: – TitleFull: Hash function construction using weighted complex dynamical networks. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Song Yu-Rong – PersonEntity: Name: NameFull: Jiang Guo-Ping IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 04 Text: 2013 Type: published Y: 2013 Identifiers: – Type: issn-print Value: 16741056 Numbering: – Type: volume Value: 22 – Type: issue Value: 4 Titles: – TitleFull: Chinese Physics B Type: main |
| ResultId | 1 |
