TY - JOUR
T1 - One-way hash function construction based on 2D coupled map lattices
AU - Wang, Yong
AU - Liao, Xiaofeng
AU - Xiao, Di
AU - Wong, Kwok-Wo
PY - 2008/3/1
Y1 - 2008/3/1
N2 - An algorithm for constructing one-way hash function based on spatiotemporal chaos is proposed. A two-dimensional coupled map lattices (2D CML) with parameters leading to the largest Lyapunov exponent is employed. The state of the 2D CML is dynamically determined by its previous state and the message bit at the corresponding positions. The hash value is obtained by a linear transform on the final state of the 2D CML. Theoretical analysis and computer simulation indicate that our algorithm has good statistical properties, strong collision resistance and high flexibility. It is practical and reliable, with high potential to be adopted as a strong hash function for providing data integrity. © 2007 Elsevier Inc. All rights reserved.
AB - An algorithm for constructing one-way hash function based on spatiotemporal chaos is proposed. A two-dimensional coupled map lattices (2D CML) with parameters leading to the largest Lyapunov exponent is employed. The state of the 2D CML is dynamically determined by its previous state and the message bit at the corresponding positions. The hash value is obtained by a linear transform on the final state of the 2D CML. Theoretical analysis and computer simulation indicate that our algorithm has good statistical properties, strong collision resistance and high flexibility. It is practical and reliable, with high potential to be adopted as a strong hash function for providing data integrity. © 2007 Elsevier Inc. All rights reserved.
KW - Hash function
KW - Spatiotemporal chaos
KW - Two-dimensional coupled map lattices
UR - http://www.scopus.com/inward/record.url?scp=37249092682&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-37249092682&origin=recordpage
U2 - 10.1016/j.ins.2007.10.008
DO - 10.1016/j.ins.2007.10.008
M3 - RGC 21 - Publication in refereed journal
SN - 0020-0255
VL - 178
SP - 1391
EP - 1406
JO - Information Sciences
JF - Information Sciences
IS - 5
ER -