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 条
  • [21] Learned Image Compression with Fixed-point Arithmetic
    Sun, Heming
    Yu, Lu
    Katto, Jiro
    2021 PICTURE CODING SYMPOSIUM (PCS), 2021, : 106 - 110
  • [22] Modeling systemC fixed-point arithmetic in HOL
    Akbarpour, Behzad
    Tahar, Sofiène
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2885 : 206 - 225
  • [23] Tight Error Analysis in Fixed-point Arithmetic
    Simic, Stella
    Bemporad, Alberto
    Inverso, Omar
    Tribastone, Mirco
    FORMAL ASPECTS OF COMPUTING, 2022, 34 (01)
  • [24] Modeling SystemC fixed-point arithmetic in HOL
    Akbarpour, B
    Tahar, S
    FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, 2003, 2885 : 206 - 225
  • [25] NUMERICAL ACCURACY CONTROL IN FIXED-POINT ARITHMETIC
    LONG, TT
    MATHEMATICS AND COMPUTERS IN SIMULATION, 1988, 30 (06) : 553 - 561
  • [26] Model fixed-point DSP arithmetic in C
    Maher, R
    EDN, 1999, 44 (06) : 125 - 126
  • [27] An FPGA-based electronic cochlea with dual fixed-point arithmetic
    Wong, C. K.
    Leong, Philip H. W.
    2006 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, 2006, : 205 - 210
  • [28] Hash Function Construction Based on Chaotic Coupled Map Network
    Song, Yurong
    Jiang, Guoping
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 2753 - 2758
  • [29] Parallel keyed hash function construction based on chaotic maps
    Xiao, Di
    Liao, Xiaofeng
    Deng, Shaojiang
    PHYSICS LETTERS A, 2008, 372 (26) : 4682 - 4688
  • [30] One way Hash function construction based on chaotic mapping
    Liu, Junning
    Xie, Jiecheng
    Wang, Pu
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2000, 40 (07): : 55 - 58