SCI Библиотека

Монография содержит авторское изложение одного из современных направлений исследований - криптографии, основанной на группах (в английской терминологии - group-based cryptography). Ее более общее название обусловлено тем, что за последнее время кроме теоретико-групповых платформ в криптографии стали широко использоваться другие алгебраические системы - алгебры, кольца, лупы и т. п. Объясняются основы теории, содержатся описания некоторых систем шифрования и криптографических протоколов. Ядро составляет криптографический анализ целого ряда известных криптографических схем. Анализ базируется на авторском методе атаки с использованием линейной разложимости, эффективной во многих случаях, когда платформа является частью конечномерной алгебры над конструктивным (в частности, конечным) полем. Отличительной чертой метода служит тот факт, что выработанный на его основе алгоритм не вычисляет секретные параметры (ключи), использованные при скрытии результата (разделенного ключа или передаваемого в зашифрованном виде текста), а восстанавливает сам результат. Представлена Диофантова криптография. Показана универсальность Диофантова языка, на котором можно записывать многие известные классические криптографические схемы, в том числе схемы, использующие дискретный логарифм и RSA. Намечены пути развития Диофантовой криптографии на группах. Приведены соответствующие примеры протоколов. Для специалистов в криптографии и алгебре, студентов, магистрантов и аспирантов, изучающих криптографию, преподавателей курсов криптографии и ее приложений в защите информации.

В монографии представлены основные элементы классической теории регулярных подмножеств (языков) свободных моноидов. Главная цель монографии состоит в изложении теории объектов более широкого класса - рациональных подмножеств произвольных моноидов, в частности групп. Даны основные свойства рациональных подмножеств. Рассмотрены рациональные подмножества свободных и свободных абелевых групп. Изучен вопрос о том, в каких группах рациональные подмножества образуют булеву алгебру. Исследованы алгоритмические проблемы, связанные с рациональными подмножествами. Вычислены асимптотические плотности рациональных подмножеств свободных абелевых групп. Доказано, что собственные нетривиальные вербальные подмножества свободных неабелевых групп нерациональны. В заключение приводится краткий обзор ряда других результатов. Монография адресована специалистам по теории групп и теории формальных языков. Может быть полезной для студентов, магистрантов и аспирантов, изучающих эти предметы, а также для преподавателей соответствующих курсов.