Authors: Mihaljević, Miodrag J. 
Zheng, Yuliang
Imal, Hideki
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: A cellular automaton based fast one-way hash function suitable for hardware implementation
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 1431
First page: 217
Last page: 233
Issue Date: 1-Jan-1998
Rank: M23
ISBN: 3540646930
ISSN: 0302-9743
DOI: 10.1007/BFb0054027
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 cryptographic 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 particularly attractive to emerging security applications that employ smart cards, such as digital identification cards and electronic cash payment protocols.
Keywords: Cellular automata | Cryptography | Hash functions | Public key cryptography | Reconfigurable hardware | Smart cards
Publisher: Springer Link

Show full item record


checked on May 27, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.