Лаб4 | Information Security

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

Тема: Шифр Виженера.

Цель Работы: знакомство с методами криптографической защиты информации и с алгоритмами шифрования. Научить кодировать информацию с помощью «Шифра Виженера»

Теоретическая часть

Шифр Вижинера - метод полиалфавитного шифрования буквенного текста с использованием ключевого слова. Этот метод является простой формой многоалфавитной замены. Шифр Цезаря можно считать частным случаем шифра Виженера. Но при этом шифр Цезаря - шифр простой замены, а шифр Виженера - шифр сложной замены

Шифр Виженера состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига. Для зашифровывания может использоваться таблица алфавитов, называемая квадрат (таблица) Виженера. Применительно к латинскому алфавиту таблица Виженера составляется из строк по 26 символов, причём каждая следующая строка сдвигается на несколько позиций. Таким образом, в таблице получается 26 различных шифров Цезаря. На каждом этапе шифрования используются различные алфавиты, выбираемые в зависимости от символа ключевого слова.

Пример: Зашифруйте сообщение шифром Виженера «Информатика»

Шаг 1: Записываем слово таким образом, чтобы буквы были отдельно друг от друга

Шаг 2: Придумайте ключевое слово, которое Вы будете использовать в качестве ключа (существительное). У нас ключевое слово КЛЮЧ. Мы записываем ключевое слово циклически до тех пор, пока длина не будет соответствовать длине исходного текста: КЛЮЧКЛЮЧКЛЮ

Шаг 3: Далее, пользуясь таблицей, мы начинаем шифровать слово. Исходное слово – Буквы исходного текста (по таблице), Ключевое слово – Буквы ключа (по таблице). Первый символ исходного текста И зашифрован последовательностью К, которая является первым символом ключа. Тогда мы получаем символ У. В итоге у нас получается:

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

Задание:

Зашифруйте сообщение методом Виженера, используя своё ключевое слово: «Умный человек знает все; мудрый – всех»
Расшифруйте сообщение методом Виженера, используя ключевое слово ИНФОРМАТИКА: «ЦУ ЭЬЕЫСЯЙБЙИ БЦФЧСБШЫ, Л ЙЦАГЬСГЙТ»