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/}
}
TY  - JOUR
AU  - V. V. Skobelev
AU  - V. G. Skobelev
TI  - Analysis of non-linear automata with delay~2 over a~finite ring
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2010
SP  - 68
EP  - 85
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2010_1_a5/
LA  - ru
ID  - PDM_2010_1_a5
ER  - 
%0 Journal Article
%A V. V. Skobelev
%A V. G. Skobelev
%T Analysis of non-linear automata with delay~2 over a~finite ring
%J Prikladnaâ diskretnaâ matematika
%D 2010
%P 68-85
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2010_1_a5/
%G ru
%F 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/