A Lightweight Hash Function Based on Cellular Automata for Mobile Network

Abstract

Since the classical hash function widely used are costly for resource constrained devices, in this paper we propose a new lightweight hash function LNHASH through Cellular Automata(CA), in which sponge construction is applied as the mode of operation. Both linear and non-linear CA rules are employed to construct the internal permutation to achieve high diffusion and confusion. LNHASH allows making trade-offs among security, speed, energy consumption and implementation costs by adjusting the corresponding parameters. The hardware-friendly Sbox and linear layer bring low area implementation. Security analysis results show the resistance of the LNHASH scheme against the known attacks.