Publication de 12 numéros par an
ISSN Imprimer: 1064-2315
ISSN En ligne: 2163-9337
Indexed in
Reconstruction of the Initial State Vector of Nonlinear Automata over a Finite Ring
RÉSUMÉ
For Mealy and Moore automata over a finite commutative-associative ring with unity, which transition function is defined by nonlinear equations of the second degree, and the output function is affine and linear map of the states set, respectively, the problem of reconstruction of the initial state vector is solved. The case, when this problem is trivial, is considered. It is found that in other cases the problem is difficult. It is found that the property "to be reversible automaton" generally does not affect the complexity of solving the problem of reconstruction of the initial state vector for the investigated automata.
-
Gill A., Introduction to the theory of finite automata.
-
Kuznetsov S.P., Dynamic chaos.
-
Kharin Yu.S., Bernik V.I., Matveev G.V., et al., Mathematical and computer basis of cryptography.
-
Alferov A.P., Zubov A.Yu., Kuzmin A.S., et al., Basis of cryptology.
-
Skobelev A.G., Analysis of the problem of parametric identification of nonlinear automata over finite ring.