NFS@Home

来自吾萌百科
Rmolives讨论 | 贡献2022年3月17日 (四) 20:06的版本 (创建页面,内容为“thumb NFS@Home 是一个研究项目,它使用连接互联网的计算机在大整数的数域筛因式分解中进行格筛分步骤。作为一名年轻的学生,您获得了将整数分解为素因数的第一次经验,例如 15 = 3 * 5 或 35 = 5 * 7。NFS@Home 是该经验的延续,只有数百个整数位数长。最近的大型分解主要由大学的大型集群完成。使用 NFS@Home,您只需在计算机上下…”)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
NFS at Home Logo.jpg

NFS@Home 是一个研究项目,它使用连接互联网的计算机在大整数的数域筛因式分解中进行格筛分步骤。作为一名年轻的学生,您获得了将整数分解为素因数的第一次经验,例如 15 = 3 * 5 或 35 = 5 * 7。NFS@Home 是该经验的延续,只有数百个整数位数长。最近的大型分解主要由大学的大型集群完成。使用 NFS@Home,您只需在计算机上下载并运行免费程序即可参与最先进的分解。

从数学和实践的角度来看,整数分解很有趣。例如,在数学上,数论中对特定数的乘法函数的计算需要该数的因数。同样,特定数字的整数分解可以帮助证明相关数字是素数。实际上,许多公钥算法,包括RSA 算法,都依赖于不能因式分解公开可用的模数这一事实。如果将其分解,则可以轻松计算出私钥。直到最近,使用 512 位模数(155 位)的 RSA-512 才被普遍使用,但现在很容易被破解。

我们正在分解的数字是从Cunningham 项目中选择的。它始于 1925 年,是计算数论中最古老且持续进行的项目之一。该书的第三版由美国数学会于 2002 年出版,可免费下载。此后获得的所有结果,包括 NFS@Home 的结果,都可以在 Cunningham 项目网站上找到。

NFS@Home 由加利福尼亚州立大学富勒顿分校主办,并通过德克萨斯高级计算中心、圣地亚哥超级计算机中心、国家超级计算应用中心和普渡大学提供的XSEDE资源得到了国家科学基金会的部分支持。编号 TG-DMS100027。

来自NFS@Home.