О генерической сложности проблемы факторизации целых чисел

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

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

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