刚刚,科学家Ed Gerck在领英宣布:“量子计算 (QC) 已成为现实。我们破解了 RSA -2048 密钥。”
许多密码学家认为,破解 RSA -2048 的最可行的方法是将涉及使用 Peter Shor 在 1994 年开发的量子算法来查找整数的素因数,一旦构建了足够强大的量子计算机,就可以运行该算法来破解 RSA 等密钥。
Gerck 表示:“他所有的QC 计算都是在商用手机或商用 Linux 桌面上完成的,资本成本不到 1,000 美元。没有使用低温或特殊材料。”
也就是说,原本要耗资可能+∞的资金,而且可能要在多年后量子计算机才能达成的目标。现在,基于1000美元以内即可完成破解RSA密码。
论文显示, 所有现有的公钥加密都可以被破解,Gerck团队正在基于 2004 年至 2014 年使用的 Z Sentry,创建一种后量子、符合 HIPAA 要求、端到端、无专利、无出口、安全的在线解决方案,以取代 RSA。