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

fYear

2012

fDate

2-4 Nov. 2012

Firstpage

592

Lastpage

594

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia Information Networking and Security (MINES), 2012 Fourth International Conference on

Conference_Location

Nanjing

Print_ISBN

978-1-4673-3093-0

Type

conf

DOI

10.1109/MINES.2012.222

Filename

6407399