Главная > Работы по теории информации и кибернетики (1963)
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

ПРИЛОЖЕНИЕ. Доказательство теоремы 3

Выберем произвольное сообщение и сгруппируем вместе все криптограммы, которые могут быть получены из с помощью любой операции шифрования Обозначим этот класс криптограмм Объединим в одну группу с все сообщения, которые выражаются в виде и назовем этот класс То же самое С, можно получить, если взять любое сообщение М из класса С так как

При этом мы придем и к тому же классу

Выбирая некоторое сообщение М, не принадлежащее классу (если такое найдется), таким же способом построим классы и С. Продолжая этот процесс, получим остаточные классы со

свойствами 1 и 2. Пусть выбраны из класса Предположим, что

Если криптограмма принадлежит классу и может быть получена из сообщения с помощью отображений

то

Таким образом, каждое сообщение из класса отображается в криптограмму с помощью одного и того же числа ключей. Аналогично каждая криптограмма из класса получается из сообщений, принадлежащих классу с помощью того же самого числа ключей. Отсюда следует, что это число ключей является делителем полного числа ключей, и поэтому условия 3 и 4 выполнены.

1
Оглавление
email@scask.ru