Analysis of non-linear automata with delay~2 over a~finite ring
Prikladnaâ diskretnaâ matematika, no. 1 (2010), pp. 68-85
Voir la notice de l'article provenant de la source Math-Net.Ru
For invertible one-dimensional automata with delay 2 over the ring $\mathbf Z_{p^k}=(\mathbb Z_{p^k},\oplus,\circ)$, the structure of the transition graph is investigated, the sets of equivalent states are characterized, the problems of the parametric identification and of the initial state identification are solved, the sets of fixed points of mappings realized by initial automata are characterized.
Keywords:
nonlinear automata, finite rings, simmetric stream ciphers, system of equations over finite rings.
@article{PDM_2010_1_a5,
author = {V. V. Skobelev and V. G. Skobelev},
title = {Analysis of non-linear automata with delay~2 over a~finite ring},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {68--85},
publisher = {mathdoc},
number = {1},
year = {2010},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2010_1_a5/}
}
V. V. Skobelev; V. G. Skobelev. Analysis of non-linear automata with delay~2 over a~finite ring. Prikladnaâ diskretnaâ matematika, no. 1 (2010), pp. 68-85. http://geodesic.mathdoc.fr/item/PDM_2010_1_a5/