Schnorr摧毁了RSA吗? 告诉我这些因素

2021-03-04 05:13:38

最近的一篇论文,Claus P. Schnorr的“SVP算法快速分解整数”,声称对“破坏RSA密码系统”的分解的显着改进。如果是真实的话,证明众所周知的RSA因子挑战是实际的。

没有制造这样的示范。如果没有这个,评估本文的正确性将不得不等待审稿人通过细节涉及并提供反馈。

本文吸引了M个密码记录者的注意,因为Schnorr,对于Schnorr签名,是一个完成的密码师,他们在至少十年内工作了解问题。在过去的20年里,在过去的20年里有重大改进,因此已知研究人员的新结果是至少合理的。

初始拼写和版本不一致导致提交的猜测是恶作剧。但是,本文的出处已经确认:它确实是斯伦特。

Schnorr的论文声称400位模数在4.2·10⁹运行中,800位模数在8.4·10¹⁰运行中。 800位声明将是36位工作。

Crypto 2020纸“比较分解和离散对数的难度:240位实验”涵盖了其中一些结果。

根据Schnort的纸张的索赔,建立重要的新分解记录应该是实际的。有一个方便的862位RSA挑战尚未考虑。为Cado-NFS团队的记录完成了其因素,将归还Schnorr的论文,并鼓励对方法进行更多审查。