Расстояние уникальности

• Определение расстояния уникальности

  • Расстояние уникальности — это длина зашифрованного текста, необходимая для однозначной расшифровки. 
  • Клод Шеннон ввел понятие расстояния уникальности в 1949 году. 

• Пример атаки на шифр Виженера

  • Шифр Виженера с пятибуквенным ключом может быть расшифрован как любая строка, что делает его уязвимым для атаки методом перебора. 
  • Перепробовав все возможные ключи, можно получить множество «рабочих» ключей, но только один из них является правильным. 

• Связь с размером ключа и открытым текстом

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

• Связь с энтропией ключа и избыточностью открытого текста

  • Расстояние уникальности может быть определено как минимальный объем зашифрованного текста, необходимый для восстановления ключа. 
  • Энтропия ключевого пространства и избыточность открытого текста влияют на расстояние уникальности. 

• Практическое применение и рекомендации

  • Расстояние уникальности полезно для теоретического анализа, но не всегда отражает реальную безопасность шифра. 
  • Уменьшение избыточности открытого текста может увеличить расстояние уникальности. 
  • Зашифрованные тексты, превышающие расстояние уникальности, имеют только одно разумное решение для расшифровки. 

• Ссылки

  • Брюс Шнайер обсуждает распознавание открытого текста в информационном бюллетене Crypto-Gram.