Теория электрической связи. Васильев К.К - 420 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

420
Безопасность использования однонаправленной функции Эль-Гамаля с
потайным ходом основана на вычислительной сложности задачи дискретного
логарифмирования в алгебраическом поле большой размерности. Объем вы-
числений для ее решения выше, чем при факторизации составного числа.
Однонаправленная функция с потайным ходом на основе
алгебраических уравнений по модулю 2
Значение однонаправленной функции
(
)
xf с потайным ходом зависит от
аргументов
M
и
K
:
()
(
)
dd
MMKMfC ,,
1−
=
= ,
где
M
– вектор сообщения, состоящий из двух частей
0
M и
1
M
длиной по n
бит каждая:
()
10
, MMM = ;
K
– вектор ключа, который определяется совокупно-
стью подвекторов:
{}
121
,...,,
−
=
d
KKKK .
Над вектором
M
циклически выполняются
d
раз операции вида:
()
112 −−−
⊕=
iiii
KMfMM ,
di
≤
≤
2
,
где
()
f – некоторое фиксированное нелинейное преобразование, а знак
⊕
означает сложение по модулю два.
Рассмотренный принцип построения однонаправленной функции с по-
тайным ходом используется при построении широкого класса блочных систем
шифрования (класс блочных шифров Фейстеля) к которому принадлежат из-
вестный американский алгоритм шифрования данных DES и отечественный ал-
горитм шифрования согласно ГОСТ 28147–89 [1, 31, 36].
10.2.3. Криптографические хэш-функции
Понятие хэш-функций было определено в 1979 году в работах американ-
ского математика Р. Меркля, однако еще ранее в автоматизированных системах
широко использовались некриптографические хэш-функции для оптимизации
размещения и поиска данных [1, 31].
Хэш функции (хэширующие функции (ХФ)) произвольного вида принад-
лежат к классу однонаправленных функций без потайного хода.

Страницы