RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 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.

UDC: 681.3



© Steklov Math. Inst. of RAS, 2024