Криптография Тема 02 / 04
Блок 01 · Криптография

«Ключ как слово»

Шифр Виженера

Таблица Виженера и многоалфавитное шифрование — шаг, который победил частотный анализ.

Теория

Шифр Виженера

Шифр Виженера — развитие шифра Цезаря: вместо одного числа-сдвига используется ключевое слово. Каждая буква ключа задаёт свой сдвиг для соответствующей буквы текста. Из-за этого одна и та же буква открытого текста шифруется по-разному — это затрудняет частотный анализ.

Алгоритм шифрования

  1. Запиши открытый текст. Под ним повтори ключевое слово столько раз, сколько нужно.
  2. Для каждой пары (буква текста, буква ключа) найди пересечение в таблице Виженера.
  3. Найденная буква — зашифрованная.
vigenere.example
Открытый текст:   С  Е  К  Р  Е  Т
Ключ (ЗАМОК):     З  А  М  О  К  З

С + З = ?  → строка С, столбец З → зашифрованная буква

Таблица Виженера (русский алфавит)

+АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
ААБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
ББВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯА
ВВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБ
ГГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВ
ДДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГ
ЕЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГД
ЖЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕ
ЗЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖ
ИИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗ
ЙЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИ
ККЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙ
ЛЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙК
ММНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛ
ННОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМ
ООПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМН
ППРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНО
РРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОП
ССТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПР
ТТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРС
УУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТ
ФФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТУ
ХХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТУФ
ЦЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТУФХ
ЧЧШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТУФХЦ
ШШЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧ
ЩЩЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШ
ЪЪЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩ
ЫЫЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪ
ЬЬЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫ
ЭЭЮЯАБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬ
ЮЮЯАБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭ
ЯЯАБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮ

Как пользоваться: строки — буквы ключа, столбцы — буквы текста. На пересечении строки ключа и столбца текста стоит зашифрованная буква. Если таблица не помещается — прокрути её вбок.

Важно. Расшифровка — обратная операция: в строке буквы ключа находим зашифрованную букву и смотрим, какому столбцу (букве текста) она соответствует.
Практикум
Практика

Практическое задание

Работай по таблице Виженера. Выбери свой вариант.

Задание 1 · Шифрование и расшифровка
Вариант А
  1. Зашифруй слово МИР ключом КОТ.
  2. Расшифруй: ЖЗСНД, ключ АГЕНТ.
Вариант Б
  1. Зашифруй слово ВЕК ключом ДОМ.
  2. Расшифруй: ТМКЗЦ, ключ СЛОВО.
Задание 2 · CTF-флаг
Вариант А
  1. Расшифруй ЦЙХНХ ключом ЗВЕЗДА.
Вариант Б
  1. Расшифруй ЛЙГЕМ ключом ПЛАНЕТА.
← Тема 01«Секрет римского полководца» Тема 03 →«Это не шифр, это код»