Automata Over Abstract Finite Quasigroups

被引:2
|
作者
Skobelev V.V. [1 ]
Skobelev V.G. [1 ]
机构
[1] V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv
关键词
automaton without output; finite quasigroup; Mealy automaton; Moore automaton;
D O I
10.1007/s10559-017-9968-9
中图分类号
学科分类号
摘要
This paper analyzes the structure of families of automata without output 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 such families of automata without output. The expediency of using the proposed families of Mealy and Moore automata as the basis to construct mathematical models for stream ciphers is substantiated. © 2017, Springer Science+Business Media, LLC.
引用
收藏
页码:669 / 674
页数:5
相关论文
共 50 条
  • [21] On the structure of finite paramedial quasigroups
    Shcherbacov, V. A.
    Pushkashu, D. I.
    COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2010, 51 (02): : 357 - 370
  • [22] INVERTIBILITY OF LINEAR FINITE AUTOMATA OVER A RING
    TAO, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 317 : 489 - 501
  • [23] SOME SUBSETS OF AUTOMATA OVER A FINITE RING
    Skobelev, V. G.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2011, 47 (02) : 198 - 201
  • [24] Weighted finite automata over strong bimonoids
    Droste, Manfred
    Stueber, Torsten
    Vogler, Heiko
    INFORMATION SCIENCES, 2010, 180 (01) : 156 - 166
  • [25] Unambiguous finite automata over a unary alphabet
    Okhotin, Alexander
    INFORMATION AND COMPUTATION, 2012, 212 : 15 - 36
  • [26] On the complexity of analysis of automata over a finite ring
    V. V. Skobelev
    V. G. Skobelev
    Cybernetics and Systems Analysis, 2010, 46 (4) : 533 - 545
  • [27] The accepting power of finite automata over groups
    Mitrana, V
    Stiebe, R
    NEW TRENDS IN FORMAL LANGUAGES, 1997, 1218 : 39 - 48
  • [28] Unambiguous Finite Automata over a Unary Alphabet
    Okhotin, Alexander
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 556 - 567
  • [29] ON THE COMPLEXITY OF ANALYSIS OF AUTOMATA OVER A FINITE RING
    Skobelev, V. V.
    Skobelev, V. G.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2010, 46 (04) : 533 - 545
  • [30] Finite automata, digraph connectivity, and regular expression size (extended abstract)
    Gruber, Hermann
    Holzer, Markus
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, PROCEEDINGS, 2008, 5126 : 39 - +