Интернет магазин китайских планшетных компьютеров



Компьютеры - Гаммирование - Стойкость

23 января 2011


Оглавление:
1. Гаммирование
2. Стойкость
3. Выбор гаммы



Шеннон доказал, что при определённых свойствах гаммы этот метод шифрования является абсолютно стойким.

доказательство Шеннона:

Пусть, X и Y случайные величины дискретного типа. X — случайная величина для открытого текста, Y — случайная величина для гаммы, тогда закон распределения X будет выглядеть так:

X 0 1
Pi p 1-p

Используем p и 1-p, так как вероятность встречаемости букв в разных словах различна. Закон распределения Y:

Y 0 1
Pi 1/2 1/2

То есть в качестве гаммы подаётся одинакового количество единиц и нулей. Z — случайная величина дискретного типа для закрытого текста. Из картинки выше видно, что Z=X+Y. Вычислим вероятности встречаемости нулей и единиц в законе распределения Z:

Используя:

1. P=P+P, если A и B не совместны.

2. P=P*P, если A и B независимы.

Имеем:

P = P+P = P*P+P*P =

p*1/2+*1/2 = 1/2

P = 1-P = 1/2

То есть закон распределения Z:

Z 0 1
Pi 1/2 1/2

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



Просмотров: 5151


<<< Генератор псевдослучайных чисел