Атака на основі підібраного відкритого тексту

Атака на основі підібраного відкритого тексту (Шаблон:Lang-en, Шаблон:Lang-en2) — один з основних способів криптоаналітичної атаки при якій припускається, що нападник може отримати шифротекст для довільного відкритого тексту. Метою атаки є отримання інформації, яка зменшує складність схеми шифрування.

Опис

Криптоаналітик, згідно принципом Керкгоффза, володіє всією інформацією про використовувану систему шифрування, крім певного набору параметрів, які називають ключем. Завданням криптоаналітика є знаходження ключа або створення алгоритму, що дозволяє дешифрувати будь-яке повідомлення, зашифроване за допомогою даного ключа.

Дано: $P_1,C_1=E_k(P_1),P_2,C_2=E_k(P_2),...P_i,C_i=E_k(P_i),$

де $P$ — підібраний криптоаналітиком відкритий текст, $C$ — шифротекст, $E$ — функція шифрування, $k$ — ключ.

Потрібно отримати $k$ або алгоритм, який дозволить отримати $P_{i+1}$ з $C_{i+1}=E_k(P_{i+1})$.