Необходимое условие теоретической недешифруемости

Практическим примером теоретически недешифруемой системы является система шифрования с одноразовым блокнотом. Блокнот выпускается в двух идентичных экземплярах для отправителя и получателя, имеет отрывные страницы, на которых напечатаны таблицы символов ключа. При шифровании и дешифровании значение символа ключа Ki определяется по местоположению соответствующего символа сообщения Mi или шифртекста Ei. Для каждого следующего символа сообщения или шифртекстаберется следующий символ из блокнота.

Каждое новое сообщение шифруется с новой страницы. Использованные страницы уничтожаются.

Заметим, однако, что рассмотренная система обладает существенным недостатком. Он заключается в том, что требуемая длина ключа N должна быть равна длине сообщения n:

N = n.

При передаче длинных сообщений необходима генерация, передача, и хранение в секрете огромного числа бит ключа. Это делает рассматриваемую систему дорогой и непригодной для массового применения, доступной разве только привилегированным пользователям. Более того, пока не доказано, что условие n = N , будучи достаточным, является и необходимым для построения любой ТНДШ.

Формулировка необходимого условия ТНДШ рассматривает не отдельные символы, а целые сообщения и выглядит следующим образом: число возможных ключей, используемых в теоретически не дешифруемых (ТНДШ) системах, должно быть не меньше числа сообщений, которые засекречиваются на этих ключах.

Полученный вывод может быть сформулирован и по-другому. Необходимым условием ТНДШ является пропорциональность длины ключа длине сообщения, поскольку, чем больше длина последовательности, тем больше существует для нее вариантов.

Из теории информации известно, что при все последовательности, выдаваемые источником сообщений делятся на два множества: множество типических и множество нетипических последовательностей. С вероятностью близкой к единице источник формирует только типические последовательности. Суммарная вероятность нетипических последовательностей практически равна нулю, и шифровать их, прямой необходимости нет. Шифровать нужно только, так называемые, «типические» последовательности. Тогда вариантов ключей может быть меньше, и ключи могут быть короче.

Более того. Из теории информации известно, что естественные источники (например, разговорные языки) обладают избыточностью. Обычно они производят число символов, несущих информацию, больше, чем необходимо для передачи этой информации. Поэтому для обеспечения наиболее экономного, с точки зрения длины ключа, идеального шифра первоначально выполняется кодирование, устраняющее избыточность (для документов это может быть представлено как архивирование), и лишь затем производится шифрование – сложение по модулю 2 ключевой последовательности со сжатым (более коротким) сообщением.

Таким образом, необходимым условием ТНДШ является пропорциональность длины ключа длине сообщения. Для избыточных источников коэффициент пропорциональности может быть уменьшен.

  • Территория Сильфов, это же время.
  • Стаття 15. Початок, зупинка і закінчення двобою
  • Написала в аське в данных о пользователе: "Помогите, моей маме нужен зять". И номер мобильного телефона маминого. А что? - зять-то ей нужен, а не мне. 5 страница
  • Прекрасно подобранная чета влюбленных
  • Глава 14 Огни Больвангара
  • Бедный, бедный Евгений!
  • Я больше никогда не буду этим заниматься. Это грех. Это вред. Вас нужно запретить. И т.д.
  • Порядок проведения конкурса. 4.1. Конкурс проводится в два тура.
  • Прости меня, любимая, родная половинка.
  • Установление контакта с аутичными детьми 2-й группы
  • Системы координат. На картах, как было сказано, обычно используются географическая и прямоугольная
  • A 1 № 101. Может ли гра­фик за­ви­си­мо­сти пути от вре­ме­ни иметь сле­ду­ю­щий вид? 38 страница
  • Законодательство о правовом статусе меньшинств в украине
  • Собеседование о Псалмах
  • ПЕРЕДМОВА. Підручник «Теорія і практика перекладу» розрахований на студентів перекладацьких
  • ис. 2. Спектры первичного излучения (а), поглощения атомным паром (б) и результирующий эмиссионный (в).
  • Часть 3 - ПДД РФ. Применение специальных сигналов
  • Краткие теоретические сведения. Пыль – это мельчайшие твердые частицы органической или неорганической природы
  • Лечение болезни
  • Совершенно правдивая история о том, как, очищая свой организм, чуть было не погиб человек, так похожий на В. И. Ленина