@sweis: 63660672976944049916657995023603675174991201437150955771357002750897180953455191325225209495494197495285931086198890473…
摘要
这条推文宣布使用AI工具Claude在2026年9月19日对RSA-896挑战数进行因数分解，提供了质因数p和q。
查看缓存全文
缓存时间: 2026/09/20 11:23
636606729769440499166579950236036751749912014371509557713570027508971809534551913252252094954941974952859310861988904737359709200557919 是 RSA-896 的一个因子。 https://saweis.net/posts/rsa-896.html…
RSA-896
来源： https://saweis.net/posts/rsa-896.html RSA-896 (https://en.wikipedia.org/wiki/RSA_numbers#RSA-896)是一个 RSA 挑战数字，我在 2026 年 9 月 19 日使用 Claude 完成了分解。
RSA-896 = 4120234369866595438555313653325759481798116998443279828454556264 3387644556524842619809887042316184187926142024718886949256093177 6375033421130982397485150944909106910269861031862704114880866970 5649029036536588674337317208131041051908642547932826013912576240 33946373269391
`` p = 636606729769440499166579950236036751749912014371509557713570027 508971809534551913252252094954941974952859310861988904737359709 200557919 q = 647218161102195448058768698177623951380616936266986989243011933 572862870905830904361851542450154852431416136790787107595965374 752513489
相似文章
RSA-896
作者于2026年9月19日使用Claude AI分解了RSA-896挑战数，提供了素因子，并展示了人工智能在密码学中的作用。
RSA 260 的因子分解
Cognition 的研究人员利用 AI 代理 Devin 成功分解了 RSA-260，在 RSA 因子分解挑战中创下新纪录，并展示了自主软件工程在密码学研究中的潜力。
使用多项式分解“短袖”RSA密钥
研究人员发现，具有严重偏置比特（大部分为零）的RSA密钥可以使用多项式技术快速分解，这影响了CompleteFTP等产品的密钥。该研究识别出数百个易受攻击的密钥，并将问题追溯到大整数代码中的类型不匹配。
分解90年代证书颁发机构的RSA密钥
作者分解了90年代在Netscape浏览器中发布的一个已停用证书颁发机构的512位RSA密钥，证明了旧加密标准的弱点。
@2prime_PKU: 我们刚刚用AI解决了一个存在35年的开放数学问题！在排队论中，BAR是寻找n…的“主方程”
研究人员使用AI，特别是ChatGPT 5.5 Pro，解决了排队论中一个存在35年的符号BAR猜想，证明了反射扩散的平稳分布的唯一性。这一结果推进了对随机网络均衡的理解，并展示了AI在数学发现中的作用。