← До місії 2.4
РОЗДІЛ 02 · СУЧАСНІ ШИФРИ · МІСІЯ 2.4

Криптоаналіз — як перевіряють захист

Чим відрізняються припущення, атака й доведений результат?

🐈‍⬛ Буч отримав три заяви: «Мені здається, ключ короткий», «Я перевірив усі зсуви», «Ось ключ, відкритий текст і незалежна перевірка». Кому можна довіряти?

Кіт Буч у лабораторії криптоаналізу з навчальною формою

01. Гіпотеза, атака, підтвердження

Гіпотеза — припущення, яке потрібно перевірити. Атака — процедура перевірки. Підтверджений результат — відтворювані дані, що доводять чітко визначений висновок у межах досліду.

«Ключ, можливо, короткий» → гіпотеза
«Перевірив усі 26 зсувів» → атака
«Знайдений ключ відновлює текст, перевірка повторюється» → підтвердження

02. Перебір і простір ключів

Ключ довжиною n бітів має 2ⁿ можливих значень. За швидкості r перевірок/с максимальний час повного перебору дорівнює 2ⁿ/r, а середній — приблизно 2ⁿ⁻¹/r.

Це математична модель перебору, а не вимірювання швидкості реального злому. Реальна швидкість залежить від системи й способу перевірки ключа.

03. Частотний аналіз

У довгих текстах літери трапляються з різною частотою. Для простих шифрів підстановки це підказка, а не доказ. Короткі тексти часто дають оманливу картину.

04. Відомий відкритий текст

Якщо навчальний XOR-ключ повторюється, відома пара P і C дає K = P ⊕ C. Це демонстрація конкретної слабкості, а не універсальний спосіб зламати сучасні шифри.

P = 41 HEX (A), C = 6B HEX → K = 2A HEX
Другий шифротекст C₂ = 68 → P₂ = 42 HEX (B)

05. Чотири практичні розслідування

01 · 26 дверей Буча

Переберіть усі зсуви Цезаря, знайдіть ключ і підтвердьте його.

Відкрити практику

02 · Літери залишають сліди

Порівняйте частоти літер у короткому й довгому текстах.

Відкрити практику

06. Лабораторний звіт криптоаналітика

Сформулюйте гіпотезу, оберіть власний навчальний шифр, виконайте дослід, запишіть кількість спроб і перевірте результат. У висновку розділіть «ми спостерігали», «це підтверджує» та «це не доводить».

Досліджуйте лише власні дані або системи, на перевірку яких маєте дозвіл.

Пройти місію з вебботом → Заповнити форму →