KPA (Known-plaintext attack)

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 13:42, 5 июня 2016.

Шаблон:Проверка+ У криптоаналитика есть доступ не только к шифротекстам нескольких сообщений, но и к открытому тексту этих сообщений . Его задача состоит в получении ключа (или ключей), использованного для шифрования сообщений, для дешифрировании других сообщений, зашифрованных тем же ключом (ключами) .

Дано:

Получить: либо ; либо алгоритм, как получать из .

Примером использования метода является криптографическая атака на алгоритм простого гаммирования. Гаммирование (gamma xoring) — метод шифрования, основанный на «наложении» гамма-последовательности на открытый текст. Обычно это суммирование в каком-либо конечном поле (например, в поле GF(2) такое суммирование принимает вид обычного «исключающего ИЛИ»). При расшифровке операция проводится повторно, в результате получается открытый текст. Если известен хотя бы один открытый текст и соответствующий ему шифротекст длины больше или равной длине гаммы (ключа), то последняя однозначно находится.