О генерической сложности проблемы вычисления функции Эйлера
Изучается генерическая сложность проблемы вычисления функции Эйлера, имеющей важное значение для современной криптографии. Например, на предположении о её трудноразрешимости основывается криптостойкость знаменитой системы шифрования с открытым ключом RSA. Доказывается, что при условии труднора...
| 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 Перейти в каталог НБ ТГУ |
Similar Items
-
О генерической сложности проблемы кластеризации графов
by: Рыбалов, Александр Николаевич -
О генерической сложности проблемы распознавания гамильтоновых путей
by: Рыбалов, Александр Николаевич -
О генерической сложности ограниченной проблемы кластеризации графов
by: Рыбалов, Александр Николаевич -
О генерической сложности проблемы факторизации целых чисел
by: Рыбалов, Александр Николаевич -
О генерической сложности проблемы изоморфизма конечных полугрупп
by: Рыбалов, Александр Николаевич
