Number Fields @Home分布式计算项目是否有任何新的理解,属性或知识?有什么成果推动了密码学的研究,或者改变了以前的建议?如果是这样,它们是什么,以什么方式?

评论

您意识到这只是使用BOINC的Eric Driver的场论博士学位项目吗?任何人都可以为任何内容设置其中之一。并不意味着它将产生有用的东西。 FAQ中与加密相关的部分确实非常微不足道。它将作为项目营销工作的一部分被添加。

#1 楼

TL; DR:NumberFields @ home项目并未使加密受益。

背景
数字字段在加密中起着重要作用,尤其是在谈论RSA加密系统时。
安全性RSA的假设基于很难分解大半素数(两个质数的乘积)的假设,该问题称为整数分解问题。
二次筛子
二次数筛子是用于分解的算法。这是已知的用于分解数字$ n $的最快算法,其中$ n <10 ^ {100} $。
数字字段
常规数字字段筛子
常规数字字段筛子是最快的已知用于分解数字$ n $的算法,其中$ n> 10 ^ {100} $。
它目前保持RSA分解数RSA-768的分解记录,这意味着它已经分解了768位半主要。有关如何实现此目标的详细说明,请参见此已发表的论文。
如果可以考虑768位数字,那么1024位数字是否被认为是安全的?
...更少。分解1024位RSA模数将比768位难一千倍。他们已经通过一系列并行计算机实现了这一数字,并且总时间大约相当于在基于单核2.2 GHz AMD Opteron的计算机上进行近2000年的计算。
2010年2月18日:

由于仅在十年前才报道了512位RSA模数的首次分解,因此可以期望在1024位RSA模数内能够很好地分解出1024位RSA模数。 >在下一个十年中,通过我们或其他人的学术努力,因此,在接下来的三到四年内逐步淘汰1024位RSA的使用是明智的。

但是您可以请放心,当前的标准(2048位RSA模数)是安全的。
NumberFields @ home项目
Number Fields @ home尚未揭示密码学的一些“突破”。您可以在此处看到其中的成就列表,因此严格来说答案是“否”。
但是即使这个项目的目的是“向后”,也有一天可能会有所启示,因为该项目的目的不是直接证明任何事情,而是收集可以回答我们可能尚未问过的问题的信息。 ,绘制未知地区的图表。将来,这可能与许多问题有关。

直接引用对加密的影响:与对RSA的攻击有关。其他研究人员已经研究了使用数字字段的属性作为新密码系统的基础。目前尚不清楚什么数字字段在这项研究中会有用,但是我们对数字字段的总体情况了解得越多,越好。