М. А. Черепнёв, “Сведение верхней оценки сложности задачи целочисленной факторизации к сложности задачи Диффи–Хеллмана”, Дискрет. матем., 2020, том 32, выпуск 1,страницы 110

Эта публикация цитируется в 1 статье

Сведение верхней оценки сложности задачи целочисленной факторизации к сложности задачи Диффи–Хеллмана

М. А. Черепнёв

МГУ им. М. В. Ломоносова

Аннотация: Построен вероятностный полиномиальный алгоритм, решающий задачу целочисленной факторизации с помощью оракула, решающего задачу Диффи–Хеллмана.

Ключевые слова: сложность целочисленной факторизации, верхние оценки сложности, задача Диффи–Хеллмана.

УДК: 519.719.2

Статья поступила: 03.05.2018
Переработанный вариант поступил: 14.02.2020

DOI: 10.4213/dm1520