Geodesic
Self-programmable cellular automata for cryptography
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 76-81

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: cellular automata, self-programmable cellular automata, pseudorandom number generator, cryptography. 
@article{PDMA_2017_10_a31,
     author = {A. A. Efremova and A. N. Gamova},
     title = {Self-programmable cellular automata for cryptography},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {76--81},
     publisher = {mathdoc},
     number = {10},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a31/}
}
TY  - JOUR
AU  - A. A. Efremova
AU  - A. N. Gamova
TI  - Self-programmable cellular automata for cryptography
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 76
EP  - 81
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a31/
LA  - ru
ID  - PDMA_2017_10_a31
ER  - 
%0 Journal Article
%A A. A. Efremova
%A A. N. Gamova
%T Self-programmable cellular automata for cryptography
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 76-81
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a31/
%G ru
%F PDMA_2017_10_a31
A. A. Efremova; A. N. Gamova. Self-programmable cellular automata for cryptography. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 76-81. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a31/