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

UptoLike

ВУЗ: 

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

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

Рубрика: 

417
Поэтому информация
z
может служить секретным ключом для пользователя
функций с потайным ходом.
Однонаправленные функции с потайным ходом относятся к вычисли-
тельно необратимым функциям.
Функция вычислительно необратима, если при попытке формирования
алгоритма нахождения обратного отображения к ней противник наталкивается
на непреодолимую вычислительную проблему.
Оценивая стойкость криптосистем, построенных на основе известных од-
нонаправленных функций
с потайным ходом, отметим, что ни одна из них не
является безусловно стойкой. Это объясняется тем, что нарушитель с теорети-
чески бесконечными вычислительными ресурсами способен вычислять обрат-
ное отображение к таким функциям.
На основе однонаправленных функций с потайным ходом можно постро-
ить криптосистемы аутентификации информации в условиях взаимного недо-
верия корреспондентов
, системы шифрования информации, в которых отправи-
тели сообщений могут пользоваться несекретными ключами шифрования,
криптосистемы обмена секретной ключевой информации по открытым каналам
связи, а также многие другие криптосистемы.
К настоящему времени предложено большое количество однонаправлен-
ных функций с потайным ходом, построенных на основе известных вычисли-
тельно сложных математических задач. Наиболее часто
для построения одно-
направленных функций с потайным ходом используется сложность решения
следующих теоретико-числовых задач:
отыскание дискретного логарифма элемента в большом конечном поле
или группе (криптосистема открытого распространения ключей Диффи-
Хэллмана, криптосистема шифрования и криптосистема цифровой подписи со-
общений Эль-Гамаля, криптосистема цифровой подписи сообщений Шнорра и
другие криптосистемы) [1, 31, 36];
разложение больших
чисел на простые множители (криптосистема шиф-
рования и криптосистема цифровой подписи сообщений РША, криптосистема

Страницы