Title :
The Design Problems of One Kind of Chaotic One-Way Hash Function
Author :
Peiyue Li ; Mingchao Zhang ; Junxia Shi
Author_Institution :
State Key Lab. of Appl. Opt., Changchun Inst. of Opt., Fine Mech. & Phys., Changchun, China
Abstract :
The construction method of one kind of one-way hash function based on 1-D Logistic map is analyzed. The design problem and some collision problems are pointed out. By using the dictionary attack, the collision probability of the arithmetic realized with signal floating point numbers is 2-23, and the collision probability of the arithmetic realized with double floating point numbers is 2-55. The reasons for these design problems are discussed, and some key problems are pointed out which should be taken care of while constructing one-way hash function based on a digital chaotic map.
Keywords :
cryptography; probability; 1D Logistic map; chaotic one-way hash function; collision probability; collision problems; design problems; dictionary attack; digital chaotic map; double floating point numbers; one-way hash function construction method; single floating point numbers; Chaotic communication; Cryptography; Logistics; Optics; Physics; Standards; chaotic; one-way hash functions; design problem;
Conference_Titel :
Multimedia Information Networking and Security (MINES), 2012 Fourth International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4673-3093-0
DOI :
10.1109/MINES.2012.222