xy = N mod a 的解的分布及其在整数分解中的应用
数论
2012-08-28 v5
摘要
我们考虑解 (x,y) 满足 xy=N mod a 的均匀分布，并得到在边长约为 a^{1/2} 的正方形内解的数目的二阶矩的一个界。我们借此研究一种新的分解算法，该算法可证明在 O(N^{1/3+ε}) 时间内分解 N=UV，并讨论将运行时间改进到亚指数级的可能性。
引用
@article{arxiv.math/0610612,
title = {The distribution of solutions to xy = N mod a with an application to factoring integers},
author = {Michael Rubinstein},
journal= {arXiv preprint arXiv:math/0610612},
year = {2012}
}
备注
17 pages