Оглавление
Расстояние уникальности
-
Определение расстояния уникальности
- Расстояние уникальности – это длина зашифрованного текста, необходимая для однозначной расшифровки.
- Клод Шеннон ввел понятие расстояния уникальности в 1949 году.
-
Пример атаки на шифр Виженера
- Шифр Виженера с пятибуквенным ключом может быть расшифрован как любая строка, что делает его уязвимым для атаки методом перебора.
- Перепробовав все возможные ключи, можно получить множество “рабочих” ключей, но только один из них является правильным.
-
Связь с размером ключа и открытым текстом
- Для каждого размера ключа существует средняя длина зашифрованного текста, при которой только один ключ генерирует читаемый открытый текст.
- Количество возможных сообщений, которые могут быть сгенерированы с использованием ограниченного набора символов, огромно, но только небольшое их количество является читаемым.
-
Связь с энтропией ключа и избыточностью открытого текста
- Расстояние уникальности может быть определено как минимальный объем зашифрованного текста, необходимый для восстановления ключа.
- Энтропия ключевого пространства и избыточность открытого текста влияют на расстояние уникальности.
-
Практическое применение и рекомендации
- Расстояние уникальности полезно для теоретического анализа, но не всегда отражает реальную безопасность шифра.
- Уменьшение избыточности открытого текста может увеличить расстояние уникальности.
- Зашифрованные тексты, превышающие расстояние уникальности, имеют только одно разумное решение для расшифровки.
-
Ссылки
- Брюс Шнайер обсуждает распознавание открытого текста в информационном бюллетене Crypto-Gram.
Полный текст статьи: