Название: Алгоритмические проблемы в комбинаторной теории групп. Учебно-методическое пособие
Автор: Дурнев В.Г., Зеткина О.В.
Издательство: Ярославль: Ярославский государственный университет
Год: 2019
Страниц: 55
Формат: djvu
Размер: 11,7 Мб
Язык: Русский

В комбинаторной теорией групп осо­бую роль иг­ра­ют груп­пы, для ко­то­рых мо­гут быть вы­бра­ны ко­неч­ные мно­же­ст­ва по­ро­ж­даю­щих и оп­ре­де­ляю­щих со­от­но­ше­ний, та­кие груп­пы на­зы­ва­ют­ся конечно оп­ре­де­лён­ны­ми груп­па­ми. Алгоритмические вопросы комбинаторной теории групп, необходимые для реализации и исследования стойкости криптопротоколов, базирующихся на группах, излагаются в этом пособии. Для изложения фундаментальных теорем комбинаторной теории полугрупп и групп в книге достаточно подробно рассматриваются основные теоретико-групповые конструкции - свободное произведение групп с объединенными подгруппами и HNN-расширение групп, неразрешимые алгоритмические проблемы для групп. Пособие предназначено для студентов, обучающихся по специальности "Компьютерная безопасность", может быть использовано при изучении дисциплин "Криптографические методы защиты информации", "Модели безопасности компьютерных систем" и "Криптографические протоколы", а также специальных дисциплин.