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

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

Full description

Bibliographic Details
Published in:Прикладная дискретная математика № 65. С. 110-117
Main Author: Рыбалов, Александр Николаевич
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001146108