ВУЗ:
Составители:
15
м отличном бите ключей.
Определение 2.2.
Пусть имеется шифр А с длиной блока N, и случайным кодовым
расстоянием
)( jd
′′
, тогда экстремальностью шифра А по ключу при
j
′
-м
отличном бите ключей назовем величину
)( j
′
ε
, которая вычисляется по
формуле:
2
)(
2
)(
N
jd
N
j
′′
−
=
′
ε
,
(2.2)
Нахождение и интерпретация значения экстремальности
ε
по ключу
аналогично нахождению и интерпретации значения экстремальности
ε
по
тексту.
Определение 2.3.
Пусть имеется шифр А с известными значениями
1
ε
экстремальности по
тексту и
2
ε
экстремальности по ключу, тогда вектором экстремальности или
общей экстремальностью назовем вектор:
()
21
,
ε
ε
ε
(2.3)
Вектор экстремальности
(
)
21
,
ε
ε
ε
является наиболее тонкой
характеристикой алгоритмов шифрования. Он объединяет в себе все
вышеперечисленные характеристики и свойства.
Экстремальный шифр
Введем понятие экстремального шифра.
Определение 2.4.
Шифр А назовем экстремальным, если его вектор экстремальности
является нулевым:
()
0,0
ε
(2.4)
Иными словами экстремальным назовем шифр, который при изменении
одного любого бита исходных данных (в исходном тексте или ключе)
инвертирует в выходном тексте N/2 случайных бит. Это означает, что все
биты в выходном тексте поменяли свое значение с вероятность 1/2. Согласно
А. Винокурову такой шифр невозможно вскрыть способом, менее затратным
с точки зрения
количества необходимых операций, чем полный перебор по
множеству возможных значений ключа.
Очевидно, что кроме экстремальных шифров существуют и не
Страницы
- « первая
- ‹ предыдущая
- …
- 194
- 195
- 196
- 197
- 198
- …
- следующая ›
- последняя »
