Title :
Hash function construction based on coupled map lattice for communication security
Author :
Yang, Bo ; Li, Zhimin ; Zheng, Shihui ; Yang, Yixian
Author_Institution :
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
Hash functions are the most important component for communication security protocols. Based on coupled map lattice together with traditional Merkle-Damgard iterated structure, a new hash function OCMLHash construction was proposed. Through defining a new float point number storage presentation and corresponding basic operations, the proposed construction can complete chaos operation and output hash value on 32-bit word using basic operations such as shifter, adder etc. Compared with the existing chaotic hash functions, this construction cuts down time expansion on data type transformation between unsigned integers and float point numbers, and avoids the possibility of hashing the same message to different hash value in different computation environments. The study results show that the hash function has properties of irreversibility, pseudo collision resistance and sensitivity to initial values. The algorithm can be processed in parallel and it is simple to be realized.
Keywords :
cryptography; Merkle-Damgard iterated structure; OCMLHash construction; communication security protocols; coupled map lattice; data type transformation; hash function construction; word length 32 bit; Chaotic communication; Communication switching; Cryptography; Digital signatures; Information security; Laboratories; Lattices; Protocols; Spatiotemporal phenomena; Telecommunication switching;
Conference_Titel :
Global Mobile Congress 2009
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-5302-3
Electronic_ISBN :
978-1-4244-5301-6
DOI :
10.1109/GMC.2009.5295892