Unkeyed hash function based on chaotic sponge construction and fixed-point arithmetic

被引:27
|
作者
Teh, Je Sen [1 ]
Alawida, Moatsum [1 ]
Ho, Jia Jie [1 ]
机构
[1] Univ Sains Malaysia, Sch Comp Sci, Gelugor 11800, Pulau Pinang, Malaysia
关键词
Digital chaotic map; Cryptography; Fixed-point arithmetic; Hash function; Sponge construction; Tent map; RANDOM NUMBER GENERATORS; CRYPTANALYSIS; ENCRYPTION; MAP;
D O I
10.1007/s11071-020-05504-x
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Chaotic maps have various properties that mirror the security requirements of cryptographic algorithms. As such, researchers have utilized them in the design of algorithms such as hash functions. Although there exist a wide range of chaos-based hash functions in literature, most of them are designed in an ad hoc manner rather than relying on well-established design paradigms. In addition, they are commonly implemented using floating-point operations which are inefficient as compared to their bitwise counterparts. The combination of convoluted designs and floating-point representation also leads to hash functions that are difficult to analyze; therefore, claims of security cannot be verified easily. These issues are some of the reasons why chaos-based hash functions have not seen widespread use in practice. This paper proposes a new unkeyed hash function based on a chaotic sponge construction and fixed-point arithmetic to overcome the aforementioned problems. The use of a sponge construction provides provable security justifications, whereas the use of fixed-point arithmetic allows chaotic map operations to be implemented using bitwise operations. The combination of these design elements leads to a design that is both efficient and facilitates future cryptanalysis for security verification. Security and performance evaluations indicate that the proposed hash function has near-ideal diffusion, confusion, collision resistance, and distribution properties in addition to a hashing speed that is at least on par with the current state of the art in chaos-based hash functions.
引用
收藏
页码:713 / 729
页数:17
相关论文
共 50 条
  • [1] Unkeyed hash function based on chaotic sponge construction and fixed-point arithmetic
    Je Sen Teh
    Moatsum Alawida
    Jia Jie Ho
    Nonlinear Dynamics, 2020, 100 : 713 - 729
  • [2] New Keyed Chaotic Neural Network Hash Function Based on Sponge Construction
    Abdoun, Nabil
    El Assad, Safwan
    Hammoud, Khodor
    Assaf, Rima
    Khalil, Mohamad
    Deforges, Olivier
    2017 12TH INTERNATIONAL CONFERENCE FOR INTERNET TECHNOLOGY AND SECURED TRANSACTIONS (ICITST), 2017, : 35 - 38
  • [3] A decoder for LVCSR based on fixed-point arithmetic
    Bocchieri, Enrico
    Blewett, Doug
    2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13, 2006, : 1113 - 1116
  • [4] Simple method of computing a function in fixed-point arithmetic
    Deo, SS
    Hari, KVS
    ELECTRONICS LETTERS, 1997, 33 (23) : 1931 - 1932
  • [5] Fixed-Point Arithmetic in FPGA
    Becvar, M.
    Stukjunger, P.
    ACTA POLYTECHNICA, 2005, 45 (02) : 67 - 72
  • [6] A new hash function inspired by sponge construction using chaotic maps
    Zellagui, Amine
    Hadj-Said, Naima
    Ali-Pacha, Adda
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (02): : 529 - 559
  • [7] A Novel Hash Function Based on a Chaotic Sponge and DNA Sequence
    Alawida, Moatsum
    Samsudin, Azman
    Alajarmeh, Nancy
    Sen Teh, Je
    Ahmad, Musheer
    Alshoura, Wafa' Hamdan
    IEEE ACCESS, 2021, 9 : 17882 - 17897
  • [8] Massive MIMO in Fixed-Point Arithmetic
    Tian, Mi
    Sima, Mihai
    McGuire, Michael
    2021 23RD INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT 2021): ON-LINE SECURITY IN PANDEMIC ERA, 2021, : 91 - 95
  • [9] An SMT Theory of Fixed-Point Arithmetic
    Baranowski, Marek
    He, Shaobo
    Lechner, Mathias
    Nguyen, Thanh Son
    Rakamaric, Zvonimir
    AUTOMATED REASONING, PT I, 2020, 12166 : 13 - 31
  • [10] Formalization of fixed-point arithmetic in HOL
    Akbarpour, B
    Tahar, S
    Dekdouk, A
    FORMAL METHODS IN SYSTEM DESIGN, 2005, 27 (1-2) : 173 - 200