Терминология
Атака со знанием только шифртекста.
В распоряжении криптоаналитика имеются несколько сообщений, которые были зашифрованы с использованием одного и того же алгоритма шифрования. Задача криптоаналитика состоит в нахождении открытого текста наибольшего числа перехваченных сообщений. Он может также попытаться найти ключи, которые применялись для шифрования этих сообщений, чтобы потом прочесть другие сообщения, зашифрованные с использованием тех же ключей.
Дано:
C1 = E(Р1), C2 = Е(Р2),…, Сi = E(Рi).
Найти:
Р1, Р2,…,Рi или К1, К2,…,Кi.
Атака со знанием открытого текста.
Криптоаналитик имеет доступ не только к шифрованным текстам нескольких сообщений, но и знает их открытые тексты. От него требуется найти ключи, которые использовались для шифрования этих сообщений.
Дано:
Р1, C1 = E(Р1), Р2, C2 = Е(Р2),…, Рi, Сi = E(Рi).
Найти:
К1, К2,…,Кi.
Атака с выбранным открытым текстом.
Криптоаналитик не только знает шифрованные и открытые тексты нескольких сообщений, но и может определять содержание этих сообщений. Данная разновидность криптоаналитической атаки является более мощной по сравнению с атакой со знанием открытого текста, поскольку здесь криптоаналитик может по своему усмотрению выбирать открытый текст, подлежащий зашифрованию, и, тем самым, получать больше информации об используемых ключах. Его задача по-прежнему состоит в нахождении ключей.
Дано:
Р1, C1 = E(Р1), Р2, C2 = Е(Р2),…, Рi
…где Ci = E(Рi), где Р1, Р2,…,Рi выбраны криптоаналитиком.
Найти:
К1, К2,…,Кi.
Адаптивная атака с выбранным открытым текстом.
Эта атака является разновидностью атаки с выбранным открытым текстом. Криптоаналитик не только выбирает открытые тексты посылаемых шифрованных сообщений, но и может менять свой выбор в зависимости от результатов их шифрования.