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 条
  • [41] Latin Squares over Quasigroups
    Galatenko, A. V.
    Nosov, V. A.
    Pankratiev, A. E.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2020, 41 (02) : 194 - 203
  • [42] Provably Shorter Regular Expressions from Deterministic Finite Automata (Extended Abstract)
    Gruber, Hermann
    Holzer, Markus
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2008, 5257 : 383 - +
  • [43] CONCURRENT CONCISENESS OF DEGREE, PROBABILISTIC, NONDETERMINISTIC AND DETERMINISTIC FINITE AUTOMATA - EXTENDED ABSTRACT
    KINTALA, CMR
    WOTSCHKE, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 210 : 291 - 305
  • [44] Nondeterministic Right One-Way Jumping Finite Automata (Extended Abstract)
    Beier, Simon
    Holzer, Markus
    DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2019, 2019, 11612 : 74 - 85
  • [45] Generalized Finite Automata over Real and Complex Numbers
    Meer, Klaus
    Naif, Ameen
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2014), 2014, 8402 : 168 - 187
  • [46] Quantum Finite State Automata over Infinite Words
    Dzelme-Berzina, Ilze
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2010, 6079 : 188 - 188
  • [47] Languages given by finite automata over the unary alphabet
    Czerwinski, Wojciech
    Debski, Maciej
    Gogasz, Tomasz
    Hoi, Gordon
    Jain, Sanjay
    Skrzypczak, Michal
    Stephan, Frank
    Tan, Christopher
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2025, 151
  • [48] DYNAMICS OF FINITE LINEAR CELLULAR AUTOMATA OVER ZN
    Mendivil, F.
    Patterson, D.
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2012, 42 (02) : 695 - 709
  • [49] Determinization of weighted finite automata over strong bimonoids
    Ciric, Miroslav
    Droste, Manfred
    Ignjatovic, Jelena
    Vogler, Heiko
    INFORMATION SCIENCES, 2010, 180 (18) : 3497 - 3520
  • [50] On the membership problem for finite automata over symmetric groups
    Khashaev A.A.
    Discrete Mathematics and Applications, 2022, 32 (06): : 389 - 395