|
Prikladnaya Diskretnaya Matematika, 2010, Number 1(7), Pages 68–85
(Mi pdm168)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Applied Automata Theory
Analysis of non-linear automata with delay 2 over a finite ring
V. V. Skobelev, V. G. Skobelev Institute of Applied Mathematics and Mechanics, Ukraine National Academy of Sciences, Donetsk, Ukraine
Abstract:
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.
Citation:
V. V. Skobelev, V. G. Skobelev, “Analysis of non-linear automata with delay 2 over a finite ring”, Prikl. Diskr. Mat., 2010, no. 1(7), 68–85
Linking options:
https://www.mathnet.ru/eng/pdm168 https://www.mathnet.ru/eng/pdm/y2010/i1/p68
|
Statistics & downloads: |
Abstract page: | 401 | Full-text PDF : | 111 | References: | 76 | First page: | 1 |
|