|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об одном алгоритме проверки существования подквазигрупп
А. В. Галатенко, А. Е. Панкратьев, В. М. Староверов Московский государственный университет имени М. В. Ломоносова (г. Москва)
Аннотация:
Криптографические алгоритмы на основе квазигрупп активно изучаются в рамках перспективных исследований; кроме того, в последние годы регулярно появляются квазигрупповые алгоритмы-кандидаты на конкурсах криптографических стандартов. С точки зрения обеспечения стойкости одним из желательных требований, предъявляемых к квазигруппам, является отсутствие подквазигрупп (в противном случае преобразование может вырождаться). В работе предлагаются оптимизированные по временной сложности (за счет увеличения пространственной сложности) алгоритмы проверки наличия подквазигрупп и подквазигрупп порядка не меньше 2 в квазигруппах, заданных таблицей Кэли. Доказываются утверждения о сложности в худшем случае, а также приводятся оценки эффективности программной реализации на квазигруппах большого порядка. Результаты работы были анонсированы в рамках доклада на XVIII Международной конференции «Алгебра, теория чисел и дискретная геометрия: современные проблемы, приложения и проблемы истории».
Ключевые слова:
квазигруппа, подквазигруппа, таблица Кэли.
Образец цитирования:
А. В. Галатенко, А. Е. Панкратьев, В. М. Староверов, “Об одном алгоритме проверки существования подквазигрупп”, Чебышевский сб., 22:2 (2021), 76–89
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb1023 https://www.mathnet.ru/rus/cheb/v22/i2/p76
|
Статистика просмотров: |
Страница аннотации: | 93 | PDF полного текста: | 48 | Список литературы: | 11 |
|