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 条
  • [31] Modules over semisymmetric quasigroups
    Nowak, Alex
    NONASSOCIATIVE MATHEMATICS AND ITS APPLICATIONS, 2019, 721 : 199 - 211
  • [32] Latin Squares over Quasigroups
    A. V. Galatenko
    V. A. Nosov
    A. E. Pankratiev
    Lobachevskii Journal of Mathematics, 2020, 41 : 194 - 203
  • [33] GEOMETRICAL ABSTRACT AUTOMATA
    HUCKENBECK, U
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 333 : 217 - 231
  • [34] Abstract neural automata
    Xi, G.
    Kybernetes: An International Journal of Cybernetics and General Systems, 27 (01):
  • [35] PRODUCTS OF ABSTRACT AUTOMATA
    GECSEG, F
    ACTA SCIENTIARUM MATHEMATICARUM, 1976, 38 (1-2): : 21 - 43
  • [36] ENUMERATION OF ABSTRACT AUTOMATA
    POPOV, VA
    SKIBENKO, IT
    AUTOMATION AND REMOTE CONTROL, 1975, 36 (01) : 129 - 133
  • [37] Abstract Probabilistic Automata
    Delahaye, Benoit
    Katoen, Joost-Pieter
    Larsen, Kim G.
    Legay, Axel
    Pedersen, Mikkel L.
    Sher, Falak
    Wasowski, Andrzej
    INFORMATION AND COMPUTATION, 2013, 232 : 66 - 116
  • [38] Abstract Probabilistic Automata
    Delahaye, Benoit
    Katoen, Joost-Pieter
    Larsen, Kim G.
    Legay, Axel
    Pedersen, Mikkel L.
    Sher, Falak
    Wasowski, Andrzej
    VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, 2011, 6538 : 324 - 339
  • [39] Abstract neural automata
    Xi, GC
    KYBERNETES, 1998, 27 (01) : 81 - +
  • [40] The complexity of computing over quasigroups
    Caussinus, H
    Lemieux, F
    FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 1994, 880 : 36 - 47