Лабораторная работа № 3

Тема: Шифры сложной замены. Метод Гронсфельда. Шифр Вижинера

Цель работы: Изучить алгоритмы шифров Гронсфельда и Вижинера

Теоретические сведения: Шифры сложной замены называют многоалфавитными, так как для шифрования каждого символа исходного сообщения применяют свой шифр простой замены. Многоалфавитная подстановка последовательно и циклически меняет используемые алфавиты.

При r-алфавитной подстановке символ x₀ исходного сообщения заменяется символом y₀ из алфавита В₀, символ x₁ - символом y₁ из алфавита B₁, и так далее, символ x_r-1 заменяется символом y_r-1 из алфавита B_r-1, символ x_r заменяется символом y_r снова из алфавита В_о, и т.д.

Общая схема многоалфавитной подстановки для случая г=4 показана в таблице 8.

Таблица 8 - Схема г-алфавитной подстановки для случая г=4

Эффект использования многоалфавитной подстановки заключается в том, что обеспечивается маскировка естественной статистики исходного языка, так как конкретный символ из исходного алфавита А может быть преобразован в несколько различных символов шифровальных алфавитов В_j. Степень обеспечиваемой защиты теоретически пропорциональна длине периода г в последовательности используемых алфавитов В_j.

Многоалфавитные шифры замены предложил и ввел в практику криптографии Леон Батист Альберти, который также был известным архитектором и теоретиком искусства. Его книга «Трактат о шифре», написанная в 1566 г., представляла собой первый в Европе научный труд по криптологии. Кроме шифра многоалфавитной замены, Альберти также подробно описал устройства из вращающихся колес для его реализации. Криптологи всего мира почитают Л.Альберти основоположником криптологии.