SCI Библиотека

Книга американского специалиста, посвященная актуальным прикладным задачам построения быстрых алгоритмов цифровой обработки сигналов (автор известен по его “Теории и практике кодов, контролирующих ошибки” (М.: Мир, 1986)). Для ускорения типичных для таких задач вычислений используется организация данных в виде конечных алгебраических структур (групп, колец, полей), что позволяет применить структурные теоремы алгебры и теории чисел. В двух из двенадцати глав книги содержится краткое, но строгое и систематическое изложение соответствующих разделов математики, как правило, недостаточно известных инженерам-прикладникам. Для математиков-прикладников, программистов, инженеров - разработчиков систем обработки дискретных сигналов, студентов и аспирантов университетов.

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