HeadlinesBriefing favicon HeadlinesBriefing.com

RSA 260因子分解:密码分析新纪录

Hacker News •
×

过去几周,Cognition研究团队和我优化了用于分布式计算的作业调度。作为概念验证,我驱动了一系列Devins获取RSA-260的因子分解。我的Devins构建了世界上最高性能的GPU格子筛选器,使得以比先前公开状态低10倍成本的数字因子分解成为可能。RSA-260(一个260位数字)为RSA因子分解公开挑战问题设立了新的公开记录。先前的记录RSA-250是在2020年2月设定的。Hyperscalers或前沿AI实验室可能以每个数字约3000万美元的成本因子分解RSA-1024数字。RSA-2048的难度大约是RSA-1024的十亿倍。RSA-260是使用GPU的通用数域筛选法(GNFS)的新实现因子分解的,该实现由Devin准备和运行。该实现是CADO-NFS的显著修改。成本估计:约4900个GPU天或13.5个GPU年,目前市场价格下约40万美元。