RSA-260 被成功分解,加密界震动
RSA-260 Factorized
penlu 在 X 上宣布,一个巨大的质数成功整除 RSA-260,这意味着这个长期困扰密码学界的难题被攻克。这一突破不仅展示了数学计算的惊人进步,也让 RSA 加密体系的安全性再次受到审视。评论区中,RSA-155 的分解者 Alec Muffett 发来祝贺,而网友 Alex Kaplan 则幽默地调侃这串数字曾是他 iPhone 的密码。这一事件再次提醒我们,随着计算能力的飞跃,曾经坚不可摧的加密壁垒也可能在瞬间被打破。
4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581 整除 RSA-260
HN 评论区
76- nk_kolja
太厉害了。我好奇他们用的什么方法。是算法上的改进吗?更可能只是实现层面的优化吧。如果我没记错的话,上一次的 RSA 纪录是靠特殊的 q 筛法取得的,大概花了 3000 个核心小时。
希望这次的结果背后有理论层面的突破。
- samyok
而且维基百科上已经更新了:https://en.wikipedia.org/wiki/RSA_numbers#RSA-260
- madars
"4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581 是 RSA-260 的因子"
- dclavijo
具体用的什么方法?软件、硬件、CPU 核心数、耗时分别是多少?
- drfuchs
那我现在能解码我的 DVD 收藏了吗?