Self-programmable cellular automata for cryptography
This report provides an information about self-programmable cellular automata (SPCA) and their implementation. As a result of researching and testing SPCA in practise, it is shown that the cellular automata of this type can be successfully used as the pseudorandom number generators (PRNG) in cryptography. The following techniques are proposed to increase the security of such PRNG: 1) read the cell values in different periods of time; 2) use the cellular programming technique for selection of rules; 3) combine one- and two-dimensional cellular automata; 4) increase the number of cells and the neighbourhood radius.
Download file
Counter downloads: 276
Keywords
клеточный автомат, самопрограммируемый клеточный автомат, генератор псевдослучайных чисел, криптография, cellular automata, self-programmable cellular automata, pseudorandom number generator, cryptographyAuthors
| Name | Organization | |
| Efremova A. A. | Chernyshevsky Saratov State University | aaefremova@mail.ru |
| Gamova A.N. | Chernyshevsky Saratov State University | gamovaan@yandex.ru |
References
Wolfram S. A New Kind of Science. Wolfram Media, 2002. 1192 p.
Seredinski F., Bouvry P., and Zomaya A. Y. Cellular automata computations and secret key cryptography // Parallel Computing. 2004. V. 30. P. 753-766.
Tomassini M. and Perrenoud M. Nonuniform cellular automata for cryptography // Complex Systems. 2000. No. 12. P. 71-81.
Nandi S., Kar B., and Chaudhuri P. Theory and applications of cellular automata in cryptography // IEEE Trans. Comput. 1994. V. 43. No. 12. P. 1346-1357.
Blackburn S. R., Murphy S., and Paterson K. G. Comments on "Theory and Applications of Cellular Automata in Cryptography" // IEEE Trans. Comput. 1997. V.46. No. 5. P. 637-638.
Guan S. U. and Tan S. K. Pseudorandom number generation with self-programmable cellular automata // IEEE Trans. Computer Aided Design of Integrated Circuits and Systems. 2004. V. 23. No. 7. P. 1095-1101.
Ефремова А. А., Гамова А. Н. Генератор псевдослучайных чисел на основе клеточных автоматов // Материалы Междунар. науч. конф. «Компьютерные науки и информационные технологии». Саратов: СГУ, 2016. С. 131-134.
Marsaglia G. Diehard: A Battery of Tests of Randomness. 1995. http://stat.fsu.edu/pub/ diehard/
