Advertisement

Cybernetics and Systems Analysis

, Volume 47, Issue 2, pp 198–201 | Cite as

Some subsets of automata over a finite ring

  • V. G. Skobelev
Article
  • 32 Downloads

Abstract

Sets of Mealy and Moore automata over an arbitrary finite commutative-associative ring are investigated in which transition and output functions are linear combinations of functions of automaton states and functions of inputs. Subsets of strongly connected, reduced, and reversible automata and automata with permutation transition functions are characterized.

Keywords

finite automaton finite ring symmetric stream cipher 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. P. Alferov, A. Yu. Zubov, A. S. Kuz’min, et al., Foundations of Cryptography [in Russian], Gelios ARV, Moscow (2002).Google Scholar
  2. 2.
    Yu. S. Kharin, V. I. Bernik, G. V. Matveev, et al., Mathematical and Computer Foundations of Cryptology [in Russian], Novoye Znanie, Minsk (2003).Google Scholar
  3. 3.
    A. S. Kuz’min, V. L. Kurakin, and A. A. Nechaev, “Pseudo-random and polylinear sequences,” in: Tr. Diskretn. Mat., Vol. 1, Nauchn. Izd-vo “TVP,” Moscow (1997), pp. 139–202.Google Scholar
  4. 4.
    A. S. Kuz’min, V. L. Kurakin, and A. A. Nechaev, “Properties of linear and polylinear recurrent sequences over Galois rings. I,” in: Tr. Diskretn. Mat., Vol. 2, Nauchn. Izd-vo “TVP,” Moscow (1998), pp. 191–222.Google Scholar
  5. 5.
    V. V. Skobelev and V. G. Skobelev, Analysis of Cipher Systems [in Russian], IAMM of NAS of Ukraine, Donetsk (2009).Google Scholar
  6. 6.
    V. V. Skobelev and V. G. Skobelev, “On the complexity of analysis of automata over a finite ring,” Cybernetics and Systems Analysis, Vol. 46, No. 4, 533–545 (2010).CrossRefGoogle Scholar
  7. 7.
    A. G. Kurosh, Lectures on General Algebra [in Russian], Nauka, Moscow (1973).Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2011

Authors and Affiliations

  1. 1.Institute of Applied Mathematics and MechanicsNational Academy of Sciences of UkraineDonetskUkraine

Personalised recommendations