Описание:Курс рассказывает об использовании конструкций теории кодирования в криптографии. Рассматривается криптосистемы Мак-Элиса и Нидеррайтера, построенные на основе двоичных кодов Рида-Маллера. Для построения криптосистемы изучаются общие свойства кодов Рида--Маллера произвольных порядков, приводится алгоритм Рида декодирования кодов Рида--Маллера.
Особое внимание уделяется криптографическому анализу криптосистемы. Изучаются атаки Миндера-Шокроллахи и Чижова-Бородина на построенную криптосистему.
В заключении курса рассматриваются базовые техники криптографического анализа криптосистем типа Мак-Элиса, построенных на произвольном классе кодов. В частности, изучаются алгоритмы Штерна и Шабо-Канто.