Автоматы на абстрактных конечных квазигруппах

Автоматы на абстрактных конечных квазигруппах

Исследована структура семейств автоматов без выхода, заданных рекуррентными соотношениями на абстрактных конечных квазигруппах. Обоснована целесообразность их использования для построения семейств итерированных хэш-функций с достаточно высокой вычислительной стойкостью. Показано, как на основе этих...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2017
Hauptverfasser: Скобелев, В.В., Скобелев, В.Г.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Schlagworte:
Кібернетика
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/144786
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Автоматы на абстрактных конечных квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 14–21. — Бібліогр.: 13 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-144786
record_format dspace
spelling Скобелев, В.В.
Скобелев, В.Г.
2019-01-04T18:00:39Z
2019-01-04T18:00:39Z
2017
Автоматы на абстрактных конечных квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 14–21. — Бібліогр.: 13 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/144786
512.548.7+519.713
Исследована структура семейств автоматов без выхода, заданных рекуррентными соотношениями на абстрактных конечных квазигруппах. Обоснована целесообразность их использования для построения семейств итерированных хэш-функций с достаточно высокой вычислительной стойкостью. Показано, как на основе этих семейств автоматов без выхода можно построить семейства обратимых автоматов Мили и Мура. Обоснована целесообразность использования предложенных семейств автоматов Мили и Мура для построения математической модели поточных шифров.
Досліджено структуру сімей автоматів без виходу, які визначено рекурентними співвідношеннями на абстрактних скінченних квазігрупах. Обґрунтовано доцільність їхнього використання для побудови сімей ітерованих геш-функцій з достатньо високою обчислювальною стійкістю. Показано, як на базі цих сімей автоматів без виходу можна побудувати сім’ї оборотних автоматів Мілі та Мура. Обґрунтовано доцільність використання запропонованих сімей автоматів Мілі та Мура для побудови математичних моделей потокових шифрів.
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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кібернетика
Автоматы на абстрактных конечных квазигруппах
Автомати на абстрактних скінченних квазігрупах
Automata over abstract finite quasigroups
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Автоматы на абстрактных конечных квазигруппах
spellingShingle Автоматы на абстрактных конечных квазигруппах
Скобелев, В.В.
Скобелев, В.Г.
Кібернетика
title_short Автоматы на абстрактных конечных квазигруппах
title_full Автоматы на абстрактных конечных квазигруппах
title_fullStr Автоматы на абстрактных конечных квазигруппах
title_full_unstemmed Автоматы на абстрактных конечных квазигруппах
title_sort автоматы на абстрактных конечных квазигруппах
author Скобелев, В.В.
Скобелев, В.Г.
author_facet Скобелев, В.В.
Скобелев, В.Г.
topic Кібернетика
topic_facet Кібернетика
publishDate 2017
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Автомати на абстрактних скінченних квазігрупах
Automata over abstract finite quasigroups
description Исследована структура семейств автоматов без выхода, заданных рекуррентными соотношениями на абстрактных конечных квазигруппах. Обоснована целесообразность их использования для построения семейств итерированных хэш-функций с достаточно высокой вычислительной стойкостью. Показано, как на основе этих семейств автоматов без выхода можно построить семейства обратимых автоматов Мили и Мура. Обоснована целесообразность использования предложенных семейств автоматов Мили и Мура для построения математической модели поточных шифров. Досліджено структуру сімей автоматів без виходу, які визначено рекурентними співвідношеннями на абстрактних скінченних квазігрупах. Обґрунтовано доцільність їхнього використання для побудови сімей ітерованих геш-функцій з достатньо високою обчислювальною стійкістю. Показано, як на базі цих сімей автоматів без виходу можна побудувати сім’ї оборотних автоматів Мілі та Мура. Обґрунтовано доцільність використання запропонованих сімей автоматів Мілі та Мура для побудови математичних моделей потокових шифрів. 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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/144786
citation_txt Автоматы на абстрактных конечных квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 14–21. — Бібліогр.: 13 назв. — рос.
work_keys_str_mv AT skobelevvv avtomatynaabstraktnyhkonečnyhkvazigruppah
AT skobelevvg avtomatynaabstraktnyhkonečnyhkvazigruppah
AT skobelevvv avtomatinaabstraktnihskínčennihkvazígrupah
AT skobelevvg avtomatinaabstraktnihskínčennihkvazígrupah
AT skobelevvv automataoverabstractfinitequasigroups
AT skobelevvg automataoverabstractfinitequasigroups
first_indexed 2025-12-07T15:26:40Z
last_indexed 2025-12-07T15:26:40Z
_version_ 1850863727978479616

Ähnliche Einträge