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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Атака на основі підібраного відкритого тексту (англ. Chosen-plaintext attack, CPA) — один з основних способів криптоаналітичної атаки при якій припускається, що нападник може отримати шифротекст для довільного відкритого тексту.[1] Метою атаки є отримання інформації, яка зменшує складність схеми шифрування.

Опис[ред. | ред. код]

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

Дано:

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

Потрібно отримати або алгоритм, який дозволить отримати з .

Примітки[ред. | ред. код]

  1. Ross Anderson, Security Engineering: A Guide to Building Dependable Distributed Systems. The first edition (2001): http://www.cl.cam.ac.uk/~rja14/book.html