A chaos-based hash function with both modification detection and localization capabilities

被引：54
作者：
Xiao, Di [1 ,2 ]
Shih, Frank Y. [2 ]
Liao, Xiaofeng [1 ]
机构：
[1] Chongqing Univ, Coll Comp Sci & Engn, Chongqing 400044, Peoples R China
[2] New Jersey Inst Technol, Coll Comp Sci, Comp Vis Lab, Newark, NJ 07102 USA
来源：
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION | 2010年 / 15卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Hash function; Chaos; Modification detection and localization; Parallel; MAPS;
D O I：
10.1016/j.cnsns.2009.10.012
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Recently, a variety of chaos-based hash functions have been proposed. Nevertheless, none of them can realize modification localization. In this paper, a hash function with both modification detection and localization capabilities is proposed, which can also support the parallel processing mode. By using the mechanism of changeable-parameter and self-synchronization, the keystream can establish a close relation with the algorithm key, the content, and the order of each message unit. Theoretical analysis and computer simulation indicate that the proposed algorithm can satisfy the performance requirements of hash functions. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：2254 / 2261
页数：8
相关论文
共 12 条
  • [1] [Anonymous], 1991, ACM computing surveys (CSUR), DOI DOI 10.1145/116825.116852]5
  • [2] Chaos and cryptography
    Dachselt, F
    Schwarz, W
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2001, 48 (12) : 1498 - 1509
  • [3] Symmetric ciphers based on two-dimensional chaotic maps
    Fridrich, J
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1998, 8 (06): : 1259 - 1284
  • [4] Secure hash function based on neural network
    Lian, Shiguo
    Sun, Jinsheng
    Wang, Zhiquan
    [J]. NEUROCOMPUTING, 2006, 69 (16-18) : 2346 - 2350
  • [5] Schneier B., 1996, Applied Cryptography: Protocols, Algorithms, and Source Code in C
  • [6] Stinson D. R., 2018, Cryptography Theory and Practice
  • [7] A block encryption algorithm based on dynamic sequences of multiple chaotic systems
    Wang Xing-yuan
    Yu Qing
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2009, 14 (02) : 574 - 581
  • [8] A combined chaotic cryptographic and hashing scheme
    Wong, KW
    [J]. PHYSICS LETTERS A, 2003, 307 (5-6) : 292 - 298
  • [9] An improved chaotic cryptosystem with external key
    Xiang, Tao
    Wong, Kwok-wo
    Liao, Xiaofeng
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2008, 13 (09) : 1879 - 1887
  • [10] One-way Hash function construction based on the chaotic map with changeable-parameter
    Xiao, D
    Liao, XF
    Deng, SJ
    [J]. CHAOS SOLITONS & FRACTALS, 2005, 24 (01) : 65 - 71
12