Автоматы на абстрактных конечных квазигруппах
Исследована структура семейств автоматов без выхода, заданных рекуррентными соотношениями на абстрактных конечных квазигруппах. Обоснована целесообразность их использования для построения семейств итерированных хэш-функций с достаточно высокой вычислительной стойкостью. Показано, как на основе этих...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144786 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Автоматы на абстрактных конечных квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 14–21. — Бібліогр.: 13 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144786 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1447862019-01-05T01:22:59Z Автоматы на абстрактных конечных квазигруппах Скобелев, В.В. Скобелев, В.Г. Кібернетика Исследована структура семейств автоматов без выхода, заданных рекуррентными соотношениями на абстрактных конечных квазигруппах. Обоснована целесообразность их использования для построения семейств итерированных хэш-функций с достаточно высокой вычислительной стойкостью. Показано, как на основе этих семейств автоматов без выхода можно построить семейства обратимых автоматов Мили и Мура. Обоснована целесообразность использования предложенных семейств автоматов Мили и Мура для построения математической модели поточных шифров. Досліджено структуру сімей автоматів без виходу, які визначено рекурентними співвідношеннями на абстрактних скінченних квазігрупах. Обґрунтовано доцільність їхнього використання для побудови сімей ітерованих геш-функцій з достатньо високою обчислювальною стійкістю. Показано, як на базі цих сімей автоматів без виходу можна побудувати сім’ї оборотних автоматів Мілі та Мура. Обґрунтовано доцільність використання запропонованих сімей автоматів Мілі та Мура для побудови математичних моделей потокових шифрів. 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. 2017 Article Автоматы на абстрактных конечных квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 14–21. — Бібліогр.: 13 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144786 512.548.7+519.713 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Кібернетика Кібернетика |
| spellingShingle |
Кібернетика Кібернетика Скобелев, В.В. Скобелев, В.Г. Автоматы на абстрактных конечных квазигруппах Кибернетика и системный анализ |
| description |
Исследована структура семейств автоматов без выхода, заданных рекуррентными соотношениями на абстрактных конечных квазигруппах. Обоснована целесообразность их использования для построения семейств итерированных хэш-функций с достаточно высокой вычислительной стойкостью. Показано, как на основе этих семейств автоматов без выхода можно построить семейства обратимых автоматов Мили и Мура. Обоснована целесообразность использования предложенных семейств автоматов Мили и Мура для построения математической модели поточных шифров. |
| format |
Article |
| author |
Скобелев, В.В. Скобелев, В.Г. |
| author_facet |
Скобелев, В.В. Скобелев, В.Г. |
| author_sort |
Скобелев, В.В. |
| title |
Автоматы на абстрактных конечных квазигруппах |
| title_short |
Автоматы на абстрактных конечных квазигруппах |
| title_full |
Автоматы на абстрактных конечных квазигруппах |
| title_fullStr |
Автоматы на абстрактных конечных квазигруппах |
| title_full_unstemmed |
Автоматы на абстрактных конечных квазигруппах |
| title_sort |
автоматы на абстрактных конечных квазигруппах |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2017 |
| topic_facet |
Кібернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144786 |
| citation_txt |
Автоматы на абстрактных конечных квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 14–21. — Бібліогр.: 13 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT skobelevvv avtomatynaabstraktnyhkonečnyhkvazigruppah AT skobelevvg avtomatynaabstraktnyhkonečnyhkvazigruppah |
| first_indexed |
2023-05-20T17:20:28Z |
| last_indexed |
2023-05-20T17:20:28Z |
| _version_ |
1796153074570493952 |