NFS@Home

来自吾萌百科
NFS@Home

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。[1]

如何加入项目[2]

该项目基于 BOINC 平台,简要的加入步骤如下(已完成的步骤可直接跳过):

  1. 下载并安装 BOINC 的客户端软件(官方下载页面或程序下载)
  2. 点击客户端简易视图下的“Add Project”按钮,或高级视图下菜单中的“工具->加入项目”,将显示向导对话框
  3. 点击下一步后在项目列表中找到并单击选中 NFS@Home 项目(如未显示该项目,则在编辑框中输入项目网址:http://escatter11.fullerton.edu/nfs/ ),然后点击下一步
  4. 输入您可用的电子邮件地址,并设置您在该项目的登录密码(并非您的电子邮件密码)
  5. 再次点击下一步,如项目服务器工作正常(并且有适合自身操作系统的计算程序),即已成功加入项目
  6. 更详细的加入方法说明,请访问 BOINC 新手指南 或 BOINC 使用教程。

参考资料