A New Hash Function Based on Chaotic Maps and Deterministic Finite State Automata

In this paper, a new chaos-based hash function is proposed based on a recently proposed structure known as the deterministic chaotic finite state automata (DCFSA). Out of its various configurations, we select the forward and parameter permutation variant, DCFSA_{FWP} due to its desirable chaotic p...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2020, Vol.8, p.113163-113174
Main Authors: Alawida, Moatsum, Teh, Je Sen, Oyinloye, Damilare Peter, Alshoura, Wafa' Hamdan, Ahmad, Musheer, Alkhawaldeh, Rami S.
Format: Article
Language:English
Subjects:
Automata
Automata theory
Chaos theory
Chaotic communication
Chaotic map
Confusion
Cryptography
data integrity
finite state automata
hash function
Hash functions
Logistics
Permutations
Perturbation methods
Properties (attributes)
Randomness
security
Security aspects
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a new chaos-based hash function is proposed based on a recently proposed structure known as the deterministic chaotic finite state automata (DCFSA). Out of its various configurations, we select the forward and parameter permutation variant, DCFSA_{FWP} due to its desirable chaotic properties. These properties are analogous to hash function requirements such as diffusion, confusion and collision resistance. The proposed hash function consists of six machine states and three simple chaotic maps. This particular structure of DCFSA can process larger message blocks (leading to higher hashing rates) and optimizes its randomness. The proposed hash function is analyzed in terms of various security aspects and compared with other recently proposed chaos-based hash functions to demonstrate its efficiency and reliability. Results indicate that the proposed hash function has desirable statistical characteristics, elevated randomness, optimal diffusion and confusion properties as well as flexibility.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2020.3002763