PsiQuantum最新量子计算研究揭示ECC漏洞

煤油灯科技2023-06-20 15:55

PsiQuantum在一份论文中宣布,借助该公司最近推出的新型容错量子计算架构,对影响椭圆曲线密码学(Elliptic curve cryptography,ECC)需要多大的量子计算机资源进行了彻底的统计。

这种活动卷架构利用量子计算机内的远程连接,与最先进的量子算法相比,破解ECC密钥所需的计算资源减少了700倍。与传统计算机执行256位ECC密钥的等效任务所需的数十亿年相比,也节省了数量级的计算时间。

安全的数字通信是我们现代互联网使用的基础,它依赖于公钥加密系统的成功。这些加密系统的工作原理是允许用户提供公钥,任何人都可以使用公钥安全地对消息进行编码。

这些消息只能用用户持有的私钥进行解码。这些用于编码和解码的密钥是由数学运算构建的,这些运算很容易用于编码,但很难逆向(用于解码)。对传统计算机来说,解码的困难在于,逆向这些数学运算是一项不切实际的耗时任务。

其中最突出的两个方案是RSA和椭圆曲线加密(ECC)。在RSA中,用于提供公钥和私钥的数学运算围绕着将两个素数相乘的难易程度展开,而逆过程恢复这些素数因子则比较困难。ECC采用的方法有点模糊,但概念是相似的。公钥编码可以使用称为椭圆曲线点乘法的数学运算来执行,如果没有私钥中包含的信息,则很难逆转此过程来解码消息。

RSA和ECC密钥都可以通过大规模量子计算机轻松破解。量子计算机的算法与传统计算机不同,它可以有效地逆转RSA和ECC核心的数学运算。

在过去的几十年里,一些研究论文探索了用于生成RSA和ECC密钥的量子算法。令人惊讶的是,尽管它涉及更复杂的数学运算,但破解256位ECC密钥比破解2048位RSA密钥更容易,这要归功于更短的密钥需要更少的资源密集型算术运算。

在本文中,PsiQuantum揭示了现有ECC量子算法的独立于体系结构的改进,将破解ECC密钥所需的门数减少了高达80%。该团队还使用PsiQuantum新推出的活动卷架构技术对实现ECC量子算法进行了资源估计,该技术将破解ECC密钥所需的量子运算次数减少了700倍。

活性体积编译技术特别适用于光子结构,如PsiQuantum的结构。这是因为该技术依赖于量子计算机内部远程连接的能力,而目前只有光子体系结构具有这一特性。与离子阱或超导量子比特等基于物质的量子比特不同,光子能够使用传统光纤轻松实现非局部连接,这在电信行业中得到了广泛应用。

尽管取得了这些突破,破解256位ECC密钥仍然需要拥有数百万物理量子比特的量子计算机。尽管光子量子计算机可以减少所需系统的大小,但这仍然需要一台比我们今天拥有的机器大得多的机器。然而,随着后量子密码方案(如点阵密码)的发展,研究人员正在积极为这种可能性做准备,同时建议使用更长的RSA或ECC密钥。这些方法被怀疑对量子算法是安全的,而且其他开发中的技术实际上可以提供可证明对量子算法安全的加密方案。

PsiQuantum的首席架构师兼联合创始人Terry Rudolph教授说:“这些结果说明了量子计算领域的一个特征,尽管通过缓慢而痛苦的增量开发取得了许多进展,但看到数量级或更多的飞跃也不足为奇。由于这种不可预测性,以及该技术潜在的巨大影响,开发量子计算机的公司和组织承担着重大责任,以确保以负责任和适当透明的方式部署量子计算。这就是为什么我们选择在公布我们的方法。”

参考链接:https://www.hpcwire.com/off-the-wire/psiquantums-latest-quantum-computing-research-sheds-light-on-ecc-vulnerabilities/

 

---煤油灯科技victorlamp.com编译整理---

你可能也喜欢这些文章

科技互联网,科技,资讯,动态,洞察,量子,计算,AI,人工智能,机器人,区块链,Web3,分布式,操作系统,OS,芯片,视频,深度,论文