Abonnement à la biblothèque: Guest
Journal of Automation and Information Sciences

Publication de 12  numéros par an

ISSN Imprimer: 1064-2315

ISSN En ligne: 2163-9337

SJR: 0.173 SNIP: 0.588 CiteScore™:: 2

Indexed in

Reconstruction of the Initial State Vector of Nonlinear Automata over a Finite Ring

Volume 42, Numéro 11, 2010, pp. 31-35
DOI: 10.1615/JAutomatInfScien.v42.i11.30
Get accessGet access

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.

RÉFÉRENCES
  1. Gill A., Introduction to the theory of finite automata.

  2. Kuznetsov S.P., Dynamic chaos.

  3. Kharin Yu.S., Bernik V.I., Matveev G.V., et al., Mathematical and computer basis of cryptography.

  4. Alferov A.P., Zubov A.Yu., Kuzmin A.S., et al., Basis of cryptology.

  5. Skobelev A.G., Analysis of the problem of parametric identification of nonlinear automata over finite ring.

Portail numérique Bibliothèque numérique eBooks Revues Références et comptes rendus Collections Prix et politiques d'abonnement Begell House Contactez-nous Language English 中文 Русский Português German French Spain