Hyperchaotic hashing: a chaotic hash function based on 2D linear cross-coupled map with parallel feedback structure

Abstract Chaotic systems have been widely employed in constructing hash functions because of their nonlinear characteristics. Nonetheless, some chaotic hash functions are intricately designed, significantly increasing their computational overhead, and some can only generate a single hash value of fi...

Full description

Saved in:
Bibliographic Details
Main Authors: Hao Xing, Rudong Min, Shouliang Li, Zhen Yang, Yi Yang
Format: Article
Language:English
Published: Nature Portfolio 2025-02-01
Series:Scientific Reports
Subjects:
Online Access:https://doi.org/10.1038/s41598-025-88764-0
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850067485008592896
author Hao Xing
Rudong Min
Shouliang Li
Zhen Yang
Yi Yang
author_facet Hao Xing
Rudong Min
Shouliang Li
Zhen Yang
Yi Yang
author_sort Hao Xing
collection DOAJ
description Abstract Chaotic systems have been widely employed in constructing hash functions because of their nonlinear characteristics. Nonetheless, some chaotic hash functions are intricately designed, significantly increasing their computational overhead, and some can only generate a single hash value of fixed length, thus lacking flexibility. To overcome the above problems, a novel hash function based on a 2D linear cross-coupled hyperchaotic map (HF-2DLCHM) is introduced and has a parallel feedback structure. Compared to the typical 1D chaotic maps, 2DLCHM has superior dynamic complexity, allowing HF-2DLCHM to resist phase space reconstruction attacks. A parallelizable structure is introduced, enhancing computational efficiency through concurrent processing of operational units. Simultaneously, the feedback mechanism is incorporated to augment the diffusion effect, ensuring better mixing and distribution of information. Moreover, by controlling the size of the input parameter T, the scheme can generate a hash value of $$32 \times T$$ bits. The experimental results illustrate that this scheme exhibits distribution, confusion, diffusion and collision resistance characteristics approaching their nearly ideal benchmarks while maintaining an acceptable speed. Therefore, this scheme holds substantial practical potential in the domain of data security and privacy protection.
format Article
id doaj-art-acdfe3d52cee4941863b2b57e0ac6cbd
institution DOAJ
issn 2045-2322
language English
publishDate 2025-02-01
publisher Nature Portfolio
record_format Article
series Scientific Reports
spelling doaj-art-acdfe3d52cee4941863b2b57e0ac6cbd2025-08-20T02:48:18ZengNature PortfolioScientific Reports2045-23222025-02-0115112010.1038/s41598-025-88764-0Hyperchaotic hashing: a chaotic hash function based on 2D linear cross-coupled map with parallel feedback structureHao Xing0Rudong Min1Shouliang Li2Zhen Yang3Yi Yang4School of Information Science and Engineering, Lanzhou UniversitySchool of Information Science and Engineering, Lanzhou UniversitySchool of Information Science and Engineering, Lanzhou UniversitySchool of Information Science and Engineering, Lanzhou UniversitySchool of Information Science and Engineering, Lanzhou UniversityAbstract Chaotic systems have been widely employed in constructing hash functions because of their nonlinear characteristics. Nonetheless, some chaotic hash functions are intricately designed, significantly increasing their computational overhead, and some can only generate a single hash value of fixed length, thus lacking flexibility. To overcome the above problems, a novel hash function based on a 2D linear cross-coupled hyperchaotic map (HF-2DLCHM) is introduced and has a parallel feedback structure. Compared to the typical 1D chaotic maps, 2DLCHM has superior dynamic complexity, allowing HF-2DLCHM to resist phase space reconstruction attacks. A parallelizable structure is introduced, enhancing computational efficiency through concurrent processing of operational units. Simultaneously, the feedback mechanism is incorporated to augment the diffusion effect, ensuring better mixing and distribution of information. Moreover, by controlling the size of the input parameter T, the scheme can generate a hash value of $$32 \times T$$ bits. The experimental results illustrate that this scheme exhibits distribution, confusion, diffusion and collision resistance characteristics approaching their nearly ideal benchmarks while maintaining an acceptable speed. Therefore, this scheme holds substantial practical potential in the domain of data security and privacy protection.https://doi.org/10.1038/s41598-025-88764-0Chaotic mapHash functionCryptographic systemsInformation security
spellingShingle Hao Xing
Rudong Min
Shouliang Li
Zhen Yang
Yi Yang
Hyperchaotic hashing: a chaotic hash function based on 2D linear cross-coupled map with parallel feedback structure
Scientific Reports
Chaotic map
Hash function
Cryptographic systems
Information security
title Hyperchaotic hashing: a chaotic hash function based on 2D linear cross-coupled map with parallel feedback structure
title_full Hyperchaotic hashing: a chaotic hash function based on 2D linear cross-coupled map with parallel feedback structure
title_fullStr Hyperchaotic hashing: a chaotic hash function based on 2D linear cross-coupled map with parallel feedback structure
title_full_unstemmed Hyperchaotic hashing: a chaotic hash function based on 2D linear cross-coupled map with parallel feedback structure
title_short Hyperchaotic hashing: a chaotic hash function based on 2D linear cross-coupled map with parallel feedback structure
title_sort hyperchaotic hashing a chaotic hash function based on 2d linear cross coupled map with parallel feedback structure
topic Chaotic map
Hash function
Cryptographic systems
Information security
url https://doi.org/10.1038/s41598-025-88764-0
work_keys_str_mv AT haoxing hyperchaotichashingachaotichashfunctionbasedon2dlinearcrosscoupledmapwithparallelfeedbackstructure
AT rudongmin hyperchaotichashingachaotichashfunctionbasedon2dlinearcrosscoupledmapwithparallelfeedbackstructure
AT shouliangli hyperchaotichashingachaotichashfunctionbasedon2dlinearcrosscoupledmapwithparallelfeedbackstructure
AT zhenyang hyperchaotichashingachaotichashfunctionbasedon2dlinearcrosscoupledmapwithparallelfeedbackstructure
AT yiyang hyperchaotichashingachaotichashfunctionbasedon2dlinearcrosscoupledmapwithparallelfeedbackstructure