DEVELOPMENT AND RESEARCH OF CRYPTOGRAPHIC HASH FUNCTIONS BASED ON TWO-DIMENSIONAL CELLULAR AUTOMATA

Article Sidebar

Open full text

PDF
Published: Feb 28, 2018
DOI: https://doi.org/10.5604/01.3001.0010.8638
Crossref
Scopus
Google Scholar
Europe PMC

Main Article Content

DOI

https://doi.org/10.5604/01.3001.0010.8638

Authors

Yuliya Tanasyuk

y.tanasyuk@chnu.edu.ua

Yuriy Fedkovych Chernivtsi National University, Department of Computer Systems and Networks
Sergey Ostapov

s.ostapov@chnu.edu.ua

Yuriy Fedkovych Chernivtsi National University, Computer Systems Software Department

Abstract

Software solution for cryptographic hash functions based on sponge construction with inner state implemented as two-dimensional cellular automata (CA) has been developed. To perform pseudorandom permutation in round transformation function several combinations of CA rules 30, 54, 86, 150 and 158 have been proposed. The developed hashing mechanism provides effective parallel processing, ensures good statistical and scattering properties, enables one to obtain hash of a varying length and reveals strong avalanche effect.

Keywords:

cryptographic hash functions, cellular automata, cryptographic sponge, pseudo-random permutations

References

Article Details

Tanasyuk, Y., & Ostapov, S. (2018). DEVELOPMENT AND RESEARCH OF CRYPTOGRAPHIC HASH FUNCTIONS BASED ON TWO-DIMENSIONAL CELLULAR AUTOMATA. Informatyka, Automatyka, Pomiary W Gospodarce I Ochronie Środowiska, 8(1), 24–27. https://doi.org/10.5604/01.3001.0010.8638