О генерической сложности проблемы вычисления функции Эйлера

Изучается генерическая сложность проблемы вычисления функции Эйлера, имеющей важное значение для современной криптографии. Например, на предположении о её трудноразрешимости основывается криптостойкость знаменитой системы шифрования с открытым ключом RSA. Доказывается, что при условии труднора...

Полное описание

Библиографическая информация
Опубликовано в: :Прикладная дискретная математика № 65. С. 110-117
Главный автор: Рыбалов, Александр Николаевич
Формат: Статья в журнале
Язык:Russian
Предметы:
Online-ссылка:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001146108
Перейти в каталог НБ ТГУ