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

被引:0
|
作者
Je Sen Teh
Moatsum Alawida
Jia Jie Ho
机构
[1] Universiti Sains Malaysia (USM),School of Computer Sciences
来源
Nonlinear Dynamics | 2020年 / 100卷
关键词
Digital chaotic map; Cryptography; Fixed-point arithmetic; Hash function; Sponge construction; Tent map;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:16
相关论文
共 50 条
  • [41] CONDITION CODE PREDICTOR FOR FIXED-POINT ARITHMETIC UNITS
    VASSILIADIS, S
    PUTRINO, M
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1989, 66 (06) : 887 - 890
  • [42] A Dynamic Dual Fixed-Point Arithmetic Architecture for FPGAs
    Vera, G. Alonzo
    Pattichis, Marios
    Lyke, James
    INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2011, 2011
  • [43] FIXED-POINT, PARALLEL ARITHMETIC DIGITAL SIGNAL PROCESSORS
    ALI, ZM
    COMSAT TECHNICAL REVIEW, 1978, 8 (02): : 273 - 330
  • [44] Formal verification of a controller implementation in fixed-point arithmetic
    Devadze, Grigory
    Flessing, Lars
    Streif, Stefan
    2023 EUROPEAN CONTROL CONFERENCE, ECC, 2023,
  • [45] Augmented Lagrangian optimization under fixed-point arithmetic
    Zhang, Yan
    Zavlanos, Michael M.
    AUTOMATICA, 2020, 122
  • [46] DIGITAL NOTCH FILTERS IMPLEMENTATION WITH FIXED-POINT ARITHMETIC
    Pinheiro, Eduardo
    Postolache, Octavian
    Girao, Pedro
    XIX IMEKO WORLD CONGRESS: FUNDAMENTAL AND APPLIED METROLOGY, PROCEEDINGS, 2009, : 491 - 496
  • [47] Fixed-Point Arithmetic for Implementing Massive MIMO Systems
    Tian, Mi
    Sima, Mihai
    McGuire, Michael
    2022 24TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT): ARITIFLCIAL INTELLIGENCE TECHNOLOGIES TOWARD CYBERSECURITY, 2022, : 1345 - 1355
  • [48] Feedback decoding of fixed-point arithmetic convolutional codes
    Redinbo, GR
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (06) : 857 - 860
  • [49] Hash function construction based on chaotic system of coupled map lattice
    Cheng, Yan-Yun
    Song, Yu-Rong
    Yingyong Kexue Xuebao/Journal of Applied Sciences, 2010, 28 (01): : 44 - 48
  • [50] Parallel keyed hash function construction based on chaotic neural network
    Xiao, Di
    Liao, Xiaofeng
    Wang, Yong
    NEUROCOMPUTING, 2009, 72 (10-12) : 2288 - 2296