Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.2498/cit.1002639

Building Secure and Fast Cryptographic Hash Functions Using Programmable Cellular Automata

Alaa Eddine Belfedhal ; Computer Sciences Department, Djillali Liabes University of Sidi Bel Abbes, Algeria
Kamel Mohamed Faraoun ; Computer Sciences Department, Djillali Liabes University of Sidi Bel Abbes, Algeria


Puni tekst: engleski pdf 850 Kb

str. 317-328

preuzimanja: 887

citiraj


Sažetak

Cryptographic hash functions have recently brought an exceptional research interest. With the increasing number of attacks against the widely used functions as MD5, SHA-1 and RIPEMD, the need to consider new hash functions design and conception strategies becomes crucial. In this paper, we propose a fast and efficient hash function using programmable cellular automata that are very suitable for cryptographic applications due to their chaotic and complex behavior derived from simple rules interaction. The proposed function is evaluated using several statistical tests, while obtained results demonstrate very admissible cryptographic properties such as confusion/diffusion capability and high sensitivity to input changes. Furthermore, the hashing scheme can be easily implemented through software or hardware, so it provides very competitive running performances.

Ključne riječi

cryptographic hash function; programmable cellular automata; cellular automata rule; pseudorandomness; avalanche effect

Hrčak ID:

149737

URI

https://hrcak.srce.hr/149737

Datum izdavanja:

18.12.2015.

Posjeta: 1.445 *