|
Prikladnaya Diskretnaya Matematika, 2008, Number 1(1), Pages 131–135
(Mi pdm22)
|
|
|
|
Applied Automata Theory
Automaton identification in the class of Sprott's automata
V. A. Sukhinina, V. G. Skobelevb a Donetsk National University
b Institute of Applied Mathematics and Mechanics, Ukraine National Academy of Sciences
Abstract:
The problem of automaton identification in the class of Sprott's automata over the finite ring $\mathbf Z_p^k=(\mathbf Z_p^k,\oplus,\circ)$ is solved. The estimation problem of the solution complexity is considered as a necessary characteristics for computational security of a stream cipher determined by the Sprott's automaton when information stream is interpreted as some control. It is shown that in a Sprott's automata subclass the problem is solved by carrying out multiple experiments with automaton.
Citation:
V. A. Sukhinin, V. G. Skobelev, “Automaton identification in the class of Sprott's automata”, Prikl. Diskr. Mat., 2008, no. 1(1), 131–135
Linking options:
https://www.mathnet.ru/eng/pdm22 https://www.mathnet.ru/eng/pdm/y2008/i1/p131
|
Statistics & downloads: |
Abstract page: | 213 | Full-text PDF : | 85 | First page: | 2 |
|