最近几天，关于中国研究人员利用D-Wave量子计算机入侵RSA、AES和"军用级加密"的新闻在互联网上铺天盖地。消息有真也有假。2024年5月，《中国计算机学报》发表了一篇白皮书，深入探讨了量子退火，通过D-Wave系统使用Ising和QUBO模型对受RSA保护的整数进行因式分解，这是破解加密的关键部分。
论文继续描述了研究人员成功破解50位RSA加密的过程。但论文中没有提及破解AES加密的尝试。也没有提到"军用级"加密。
简要说明：不。但请继续阅读。
RSA加密几乎是我们每天查看电子邮件或浏览网页时都要用到的标准加密方法--它是"https://"中的"s"。它有一个公钥和一个私钥，两者在数学上通过一个大得离谱的数字相关联，这个数字很难在没有密钥的情况下分解成破解所需的质因数。几十年来，我们一直在使用RSA。 此外，在连接Wi-Fi时，只要使用密码登录路由器，我们的设备一般都会使用128位或256位AES加密。
首先，是的，中国研究人员利用量子计算机破解了一个50位的加密密钥。他们也可以用iPhone在几秒钟内黑进一个50位的RSA密钥。甚至是那台过去20年来一直放在衣柜后面的老式赛扬200MHz笔记本电脑，你只是因为怀念它而舍不得扔掉它。早在20世纪90年代，512位RSA密钥就被认为是加密标准中的弱项。
现代的日常RSA加密是2048位。通过增加位数，给破解加密带来了指数级的困难--在这种情况下，50位到2048位的破解难度是2^1998倍。一个1后面跟了601个0。我们甚至没有一个正式的名称来称呼这样一个高得离谱的数字。
为了真正说明这一点，2010年，来自全球各地的一组研究人员在数百台计算机上夜以继日地工作，经过两年半的连续数字运算，破解了768位的RSA密钥。
如前所述，论文中没有任何关于尝试破解AES加密的文字。也就是说，"军用级"加密一般是256位AES。RSA密钥相当于15360位。
量子计算机听起来确实像是来自未来的东西，而且它们在很大程度上仍然是未来的东西。人类才刚刚触及量子计算机的表面。多年以后，量子计算机很可能能够破解越来越长的加密算法。但不是今天。
总之，虽然袖珍计算器可能不具备黑入50位RSA密钥的处理能力，但你正在阅读这篇文章的手机绝对可以。D-Wave量子计算机也可以。
论文-"基于D-Wave优势的量子退火公钥密码攻击算法"：《中国计算机学报》(PDF)
相关文章
头条焦点
精彩导读
关注我们
【查看完整讨论话题】 | 【用户登录】 | 【用户注册】