ВУЗ:
84
- табличная замена элементов двоичных векторов.
Практическая стойкость алгоритмов шифрования зависит и от особенно-
стей соединения операций в последовательности. Примерами блочных систем
являются алгоритмы блочного шифрования, принятые в качестве стандартов
шифрования данных в США и России – DES–алгоритм и ГОСТ-28147-89 соот-
ветственно.
В 1973 году Национальное Бюро Стандартов США начало работы по
созданию стандарта шифрования данных на ЭВМ. Был объявлен конкурс, кото-
рый выиграла фирма IBM, представившая алгоритм шифрования, сейчас
известный как DES-алгоритм (Data Encryption Standard) [1].
Рассмотрим работу DES-алгоритма в простейшем (базовом) режиме ЕСВ
- электронной кодовой книги. Алгоритм работы показан на рисунке 2.1.
Входные 64-битовые векторы, называемые блоками открытого текста,
преобразуются в выходные 64-битовые векторы, называемые
блоками шиф-
ртекста, с помощью 56-битового ключа К (число различных ключей равно
2
56
=7
*
10
6
)
Алгоритм реализуется в 16 аналогичных циклах шифрования, где в i-ом
цикле используется цикловой ключ Ki, предоставляющий собой выборку 48
битов из 56 битов ключа К. Реализация алгоритма функции f показана на ри-
сунке 2.2. Здесь операция Е - расширение 32-битового вектора до 48-битового,
операция S
j
(S-боксы) - замена 6-битовых векторов на 4 - битовые.
Основным недостатком алгоритма считается 56-битовый ключ, слишком
короткий для противостояния полному перебору ключей на специализирован-
ном компьютере.
Российский стандарт шифрования.
В 1989 году был разработан блочный шифр для использования в качестве
государственного стандарта шифрования (зарегистрирован как ГОСТ 28147-
89)/7/. В основном алгоритм применяется в банковской
системе, судя по публи-
кациям – несколько медлителен, но обладает весьма высокой стойкостью.
Его общая схема близка к схеме DES-алгоритма, лишь отсутствует на-
чальная перестановка и число циклов шифрования равно 32 (вместо 16 в DES-
алгоритме). Ключом считается набор из 8 элементарных 32-битовых ключей X
1
,
X
2
,...,X
8
(общее число ключей 2
256
). В циклах шифрования трижды используется
прямая последовательность элементарных ключей и один раз - обратная: X
8
,
X
7
,...,X
1
.Основное отличие – в реализации функции f стандарта шифрования
(приведена на рисунке 2.3). Элементы S
1
, S
2
, ..., S
8
- представляют собой табли-
цы замены 4-битовых векторов и могут рассматриваться как долговременные
ключи
ГОСТ 28147-89, как DES-алгоритм, предусматривает различные режимы
использования и только базовый (режим простой замены) совпадает, по сути, с
базовым режимом DES-алгоритма, остальные - в той или иной мере отличают-
ся.
Страницы
- « первая
- ‹ предыдущая
- …
- 82
- 83
- 84
- 85
- 86
- …
- следующая ›
- последняя »
