2010•Communications technologyRequires access

Hash Function based on Cellular Automata

Chuanwu Zhang

Open publisher page 0 citations

Abstract

In the design of an efficient Hash function,it is required that the Hash function must have fairly good confusion,diffuse,low collision,and high-speed implementation as well.This paper proposes a cellular automata-based Hash function,which adopts rule 90 cellular automata with binary tree state transition as the iteration function of the Hash.Simulation results indicate that this method has the characteristics of good confusion,diffuse and low collision,including the advantages of high-speed implementation.

About this research paper

What this paper is about

In the design of an efficient Hash function,it is required that the Hash function must have fairly good confusion,diffuse,low collision,and high-speed implementation as well.This paper proposes a cellular automata-based Hash function,which adopts rule 90 cellular automata with binary tree state transition as the iteration function of the Hash.Simulation results indicate that this method has the characteristics of good confusion,diffuse and low collision,including the advantages of high-speed implementation.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In the design of an efficient Hash function,it is required that the Hash function must have fairly good confusion,diffuse,low collision,and high-speed implementation as well.This paper proposes a cellular automata-based Hash function,which adopts rule 90 cellular automata with binary tree state transition as the iteration function of the Hash.Simulation results indicate that this method has the characteristics of good confusion,diffuse and low collision,including the advantages of high-speed implementation.

Key concepts: Computer science, Hash function, Cellular automaton, Rolling hash, Function (biology), Collision, Collision resistance, Confusion

Related papers

Back to paper searchBrowse research topicsOriginal source
Hash Function based on Cellular Automata — Research Paper | ScholarLens