Клод Шеннон. Теория связи в секретных системах. Ненадежность простой подстановки для языка с двухбуквенным алфавитом.

13. Ненадежность простой подстановки для языка с двухбуквенным алфавитом.

Подсчитаем теперь ненадежность ключа и сообщения для простой подстановки, примененной к языку с двухбуквенным алфавитом, причем вероятности для 0 и 1 равны p и q, а последовательные буквы выбираются независимо.

В этом случае

.

Вероятность того, что E содержит точно s нулей в фиксированных местах, равна

,

и апостериорные вероятности тождественной и обратной подстановок (здесь есть только эти две подстановки) равны соответственно

, .

Имеется слагаемых для каждого s и, следовательно

.

Для р = ¹/₃; q = ²/₃ и р = ¹/₈; q = ⁷/₈ величины H_E(K,N) приведены на рис. 6.

Рис. 6. Ненадежность для простой подстановки в двухбуквенном языке.

[Титульный лист] [Предыдущий раздел] [Следующий раздел]
[Начало осмотра] [Что нового] [Статьи] [Выпуски в "Байтах"] [Что скачать] [Криптоалгоритмы] [Глоссарий] [Ссылки] [Гостевая книга] [Форум] [Напиши мне]

Версия от 23.12.01. (c) 2001 Андрей Винокуров.