Шифрование методом Виженера

Варианты

Шифр Виженер текст Касиски:

Вариант running key (бегущий  ключ) шифра Виженера когда-то был  невзламываемым. Эта версия использует в качестве ключа блок текста, равный по длине исходному тексту. Так как ключ равен по длине сообщению, то методы предложенные Фридманом и Касиски не работают (так как ключ не повторяется). В 1920 году Фридман первым обнаружил недостатки этого варианта. Проблема с running key шифра Виженера состоит в том, что криптоаналитик имеет статистическую информацию о ключе (учитывая, что блок текста написан на известном языке) и эта информация будет отражаться в шифрованном тексте. Если ключ действительно случайный, его длина равна длине сообщения и он использовался единожды, то шифр Виженера теоретически будет невзламываемым.

Виженер фактически изобрёл  более стойкий шифр – шифр с автоключом. Несмотря на это, «шифр Виженера» ассоциируется с более простым многоалфавитным шифром. Фактически эти два шифра часто путали, называя их le chiffre indechiffrable. Беббидж фактически взломал более стойкий шифр с автоключом, в то время когда Касиски издал первое решение взлома многоалфавитного шифра с фиксированным ключом. Метод Виженера зашифровки и расшифровки сообщений иногда относится к «варианту Битфорда». Его отличие от шифра Битфорда, изобретенного сэром Френсисом Битфордом, который, тем не менее, подобен шифру Виженера, заключается в использовании немного измененного механизма шифрования и таблиц.

Несмотря на очевидную  стойкость шифра Виженера, он широко не использовался в Европе. Большее  распространение получил шифр Гронсфилда, созданный графом Гронсфилдом, идентичный шифру Виженера, за исключением того, что он использовал только 10 различных алфавитов (соответствующих цифрам от 0 до 9). Преимущество шифра Гронсфилда состоит в том, что в качестве ключа используется не слово, а недостаток -- в небольшом количестве алфавитов. Шифр Гронсфилда широко использовался по всей Германии и Европе, несмотря на его недостатки.

 

 

 

 

 

 

 

 

Задание:

Зашифровать методом  Виженера текст:

БРОСАЙ КУРИТЬ ВСТАВАЙ  НА ЛЫЖИ

1) символы исходного алфавита нумеруются, начиная с нуля:

А	Б	В	Г	Д	Е	Ж	З	И	Й	К	Л	М	Н	О
0	1	2	3	4	5	6	7	8	9	10	11	12	13	14
П	Р	С	Т	У	Ф	Х	Ц	Ч	Ш	Щ	Ь	Ы	Э	Ю	Я
15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30

2) ключевое слово: ЛЫЖНЯ

3) Текст: БРОСАЙ КУРИТЬ ВСТАВАЙ НА ЛЫЖИ

а) под каждым его символом записывают порядковый номер из таблицы соответствия:

Б	Р	О	С	А	Й	К	У	Р	И	Т	Ь
1	16	14	17	0	9	10	19	16	8	18	26
В	С	Т	А	В	А	Й	Н	А	Л	Ы	Ж	И
2	17	18	0	2	0	9	13	0	11	27	6	8

б) под сообщением выписывают ключевое слово, а под символами ключа выписывают их порядковые номера из таблицы соответствия:

 Л  Ы  Ж  Н  Я  Л  Ы  Ж  Н Я Л Ы Ж Н Я Л Ы Ж Н Я Л Ы Ж Н Я

11 27  6  13 30 11 27  6  13 30 11 27  6  13 30  11 27  6  13 30 11 27  6  13  30

в) порядковые номера символов складываются по модулю, равному числу символов исходного алфавита (в нашем случае – 31):

12 12  20  30  30  20  6  25  29  7  29  22  8  30  17  11  29  6  22  12  11  7  2  19  7

4) полученный числовой ряд преобразуется в символы исходного алфавита по таблице соответствия. Так имеем:

ММФЯЯФ ЖЩЮЗЮЦ ИЯСЛЮЖЦ  МЛ ЗВУЗ

 

Список литературы:

1. А.В. Яковлев, А.А. Безбогов, В.В. Родин, В.Н. Шамкин. Криптографическая защита информации. -- Тамбов: Издательство ТГТУ, 2006
2. А. П. Алферов, А. Ю. Зубов, А. С. Кузьмин, А. В. Черемушкин. Основы криптографии. -- Москва: Издательство Гелиос АРВ, 2005
3. Основы криптологии. Шифры замены. Методические указания к практическим занятиям по дисциплине «Основы криптологии». / Составители М.М. Грунтович, С.М. Геращенко - Пенза: Пензен. госуд. ун_т, 2005.
4. Рощин Б.В.Элементы криптозащиты информации: Учебное пособие. - М.: Издательство МАИ, 1995.
5. Э. М. Габидулин. Курс лекций по Защите Информации. -- Москва: Издательство МФТИ, 2007