Parallel Hash Algorithm Based on Cellular Automata and Stochastic Diffusion Model

Abstract

The development of a cryptographic hash algorithm is a crucial task due to its numerous practical applications, such as digital signatures, blockchain, and distributed systems. Constructing a novel and efficient hash algorithm that meets the high security requirements is a challenging endeavor. This study introduces a cryptographic parallel hash algorithm based on cellular automata and a stochastic diffusion model, referred to as PCASD. The article delves into the rules of cellular automata, classifies 88 types of equivalent class rules, and utilizes random chaotic rules to generate keys for iterative processes. The stochastic diffusion model optimizes parameters to achieve optimal safety performance indicators. The parallel iteration structure allows for simultaneous execution of different branches, ultimately resulting in a hash value. The experimental results demonstrate that the proposed parallel hash algorithm outperforms popular hash functions in terms of randomness, avalanche, information entropy, collision resistance, and efficiency, indicating its practical feasibility.