A Cellular Automaton Based Fast One-Way Hash Function Suitable for Hardware Implementation

One way hash functions are an important tool in achieving authentication and data integrity The aim of this paper is to propose a novel one way hash function based on cellular automata whose cryp tographic properties have been extensively studied over the past decade or so Furthermore security of the proposed one way hash function is analyzed by the use of very recently published results on applications of cellular automata in cryptography The analysis indicates that the one way hash function is secure against all known attacks An important feature of the proposed one way hash function is that it is especially suitable for compact and fast implementation in hardware which is par ticularly attractive to emerging security applications that employ smart cards such as digital identi cation cards and electronic cash payment protocols