Автоматы на абстрактных конечных квазигруппах
Исследована структура семейств автоматов без выхода, заданных рекуррентными соотношениями на абстрактных конечных квазигруппах. Обоснована целесообразность их использования для построения семейств итерированных хэш-функций с достаточно высокой вычислительной стойкостью. Показано, как на основе этих...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2017 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144786 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Автоматы на абстрактных конечных квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 14–21. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862668701915938816 |
|---|---|
| author | Скобелев, В.В. Скобелев, В.Г. |
| author_facet | Скобелев, В.В. Скобелев, В.Г. |
| citation_txt | Автоматы на абстрактных конечных квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 14–21. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T15:26:40Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144786 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T15:26:40Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Автоматы на абстрактных конечных квазигруппах Скобелев, В.В. Скобелев, В.Г. Кібернетика |
| title | Автоматы на абстрактных конечных квазигруппах |
| title_alt | Автомати на абстрактних скінченних квазігрупах Automata over abstract finite quasigroups |
| title_full | Автоматы на абстрактных конечных квазигруппах |
| title_fullStr | Автоматы на абстрактных конечных квазигруппах |
| title_full_unstemmed | Автоматы на абстрактных конечных квазигруппах |
| title_short | Автоматы на абстрактных конечных квазигруппах |
| title_sort | автоматы на абстрактных конечных квазигруппах |
| topic | Кібернетика |
| topic_facet | Кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144786 |
| 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 |