Атака на основе открытых текстов

07-09-2023

Атака на основе открытых текстов — вид криптоанализа, при котором криптоаналитик располагает некоторым набором открытых текстов и соответствующих им шифротекстов. Задачей криптоаналитика является нахождение общего ключа шифрования с целью дешифрования других шифротекстов с аналогичным ключом.

Дано:

  • P1, P2, ..., Pi — открытые тексты
  • C1=Ek(P1), C2=Ek(P2), ..., Ci=Ek(Pi) — соответствующие им шифротексты

Нужно найти:

  • k — ключ шифрования, либо
  • D(C) - функцию дешифрования (не как функцию от ключа, но только от шифротекста)

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

Литература

  • Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си = Applied Cryptography. Protocols, Algorithms and Source Code in C. — М.: Триумф, 2002. — С. 19—22. — 816 с. — 3000 экз. — ISBN 5-89392-055-4

Атака на основе открытых текстов.

© 2011–2023 stamp-i-k.ru, Россия, Барнаул, ул. Анатолия 32, +7 (3852) 15-49-47