Классические шифры — история криптографии и лучший способ понять, почему шифр бывает слабым. Частотный анализ, полный перебор и правило Керкгоффса объясняют, какие требования предъявляют к современным алгоритмам.
Что нужно знать
- Открытый текст → (ключ) → шифртекст; криптография шифрует, криптоанализ взламывает.
- Шифры замены: Цезарь (сдвиг), Атбаш (зеркальный алфавит), Виженер (сдвиг по ключевому слову), Плейфер (биграммы).
- Шифры перестановки меняют порядок букв (скитала).
- Частотный анализ ломает простую замену: частоты букв языка сохраняются.
- У Цезаря для 33 букв всего 32 нетривиальных ключа — полный перебор мгновенен.
- Правило Керкгоффса: стойкость должна зависеть только от секретности ключа, а не алгоритма.
- Одноразовый блокнот абсолютно стоек (Шеннон), если ключ случайный, длиной не меньше сообщения и не используется повторно.
Где чаще всего ошибаются
- Полагаться на секретность алгоритма вместо ключа.
- Использовать ключ одноразового блокнота дважды.
- Считать шифр Виженера уязвимым к частотному анализу так же, как простую замену.
Проверить себя
По этой же теме курса есть проверочная работа из 15 заданий на 25 минут. Проверка автоматическая, результат виден сразу — и по работе целиком, и по каждой теме.
Информационная безопасность · 10–11 классы · Классические шифры и криптоанализ