Lt304888.ru

Туристические услуги

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

26-06-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

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

© 2020–2023 lt304888.ru, Россия, Волжский, ул. Больничная 49, +7 (8443) 85-29-01