Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 512.548.7+519.713
V.V. Skobelev,1 V.G. Skobelev2

AUTOMATA OVER ABSTRACT FINITE QUASIGROUPS

Abstract. The paper analyzes the structure of families of automata without output mapping that are defined by recurrence relations on abstract finite quasigroups. The expediency of their use to design iterated hash functions with sufficiently high security is justified. It is shown how some families of reversible Mealy and Moore automata can be constructed based on these families of automata without output mapping. The expediency of using the proposed families of Mealy and Moore automata as the basis for construction of mathematical models for stream ciphers is justified.

Keywords: finite quasigroups, automata without output mapping, Mealy and Moore automata.



FULL TEXT

1 V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine,
e-mail: skobelevvg@gmail.com.

2 V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine,
e-mail: skobelevvg@gmail.com.

© 2017 Kibernetika.org. All rights reserved.