Шифротекст: различия между версиями

[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м откат правок 176.59.141.82 (обс.) к версии Alexei Kopylov
Метка: откат
→‎Использование для криптоанализа: Основная статья: расстояние единственности
Строка 24:
 
== Использование для криптоанализа ==
: {{main|расстояние единственности}}
[[Шэннон, Клод|Шеннон]] в статье 1949 года «[[Теория связи в секретных системах]]» показал, что для некоторого случайного шифра теоретически возможно (используя неограниченные ресурсы) найти исходный открытый текст, если известно <math>L = {H \left(Y \right)\over r \log N}</math> букв шифротекста, где <math>H \left(Y \right)</math> — энтропия ключа шифра, <math>r</math> — избыточность открытого текста (в том числе с учётом контрольных сумм и т. д.), <math>N</math> — объём используемого алфавита.