内容摘要
分解一个 617 位数，互联网就得停摆 灏天文库 · 知识工坊 ｜ 密码攻防实验室 · 第 8 期 分解一个 617 位数， 互联网就得停摆 副题：RSA——把「乘起来容易、拆回去难」变成全世界的锁，再变成全世界的心脏 一句话结论 两个素数相乘，小学生一秒钟：61×53=3233。把 3233 拆回 61×53？也只有一秒。但把两个 1024 位的素数乘成 2048 位（617 位十进制），乘依然是毫秒， 拆回去，全人类最好成绩是 2020 年用约 2700 核年分解了 829 位 ——离浏览器常用的 RSA-2048 还差好几个数量级。RSA 的全部魔法就是这道「方向差」：私钥是两个素数，公钥是它们的乘积。 乘法人人会做，因数分解没人做得动 ——这个 1977 年的三人发明，至今保护着半个互联网的握手与签名。 下面是迷你 RSA：你亲手选素数、生成钥匙、加密、解密，四步走完 MIT 三人组 1977 年的那个春天。