Hash function based on piecewise nonlinear chaotic map

被引:40
作者
Akhavan, A. [1 ]
Samsudin, A. [1 ]
Akhshani, A. [2 ]
机构
[1] Univ Sains Malaysia, Sch Comp Sci, George Town 11800, Malaysia
[2] Univ Sains Malaysia, Sch Phys, George Town 11800, Malaysia
关键词
ENCRYPTION SCHEME; ALGORITHM; SECURITY;
D O I
10.1016/j.chaos.2009.02.044
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Chaos-based cryptography appeared recently in the early 1990s as an original application of nonlinear dynamics in the chaotic regime. In this paper, an algorithm for one-way hash function construction based on piecewise nonlinear chaotic map with a variant probability parameter is proposed. Also the proposed algorithm is an attempt to present a new chaotic hash function based on multithreaded programming. In this chaotic scheme, the message is connected to the chaotic map using probability parameter and other parameters of chaotic map such as control parameter and initial condition, so that the generated hash value is highly sensitive to the message. Simulation results indicate that the proposed algorithm presented several interesting features, such as high flexibility, good statistical properties, high key sensitivity and message sensitivity. These properties make the scheme a suitable choice for practical applications. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1046 / 1053
页数:8
相关论文
共 34 条
[31]   One-way Hash function construction based on the chaotic map with changeable-parameter [J].
Xiao, D ;
Liao, XF ;
Deng, SJ .
CHAOS SOLITONS & FRACTALS, 2005, 24 (01) :65-71
[32]   Hash function based on chaotic tent maps [J].
Yi, X .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2005, 52 (06) :354-357
[33]   Chaotic keyed hash function based on feedforward-feedback nonlinear digital filter [J].
Zhang, Jiashu ;
Wang, Xiaomin ;
Zhang, Wenfang .
PHYSICS LETTERS A, 2007, 362 (5-6) :439-448
[34]   Extracting messages masked by chaotic signals of time-delay systems [J].
Zhou, CS ;
Lai, CH .
PHYSICAL REVIEW E, 1999, 60 (01) :320-323