关于整数的预言机分解
数论
2023-01-27 v4 计算复杂性
摘要
我们提出一种预言机分解算法，该算法基于某些椭圆曲线在模 剩余环上的点数的知识，为几乎所有正整数 找到一个非平凡因子。
引用
@article{arxiv.1912.00345,
title = {On oracle factoring of integers},
author = {Andrzej Dąbrowski and Jacek Pomykała and Igor E. Shparlinski},
journal= {arXiv preprint arXiv:1912.00345},
year = {2023}
}