量子计算机只需要 10,000 个量子位(而不是我们假设的数百万个)即可破解世界上最安全的加密算法

未来的量子计算机的威力远没有我们想象的那么强大,无法威胁到加密消息、银行信息和其他敏感数据的安全。

来源:LiveScience

科学家警告说,量子计算机不需要像我们想象的那样强大来破解世界上最安全的加密算法。

新的研究声称,量子计算机可以使广泛使用的加密安全系统过时,其量子位(或量子位)比科学家广泛预测的要少得多,从而使银行信息和私人消息等被认为受到加密保护的敏感数据容易被拦截。

量子计算机并行运行计算,而不是按顺序运行,这意味着增加为其供电的量子位数量可以呈指数级提高其性能。从理论上讲,这意味着这些机器有一天可以在几秒钟内解决最快的超级计算机需要数百万年才能完成的计算。

这种计算的一个例子是 Shor 算法。这种量子算法由数学家 Peter Shor 于 1994 年设计,可以有效地分解大数。这是量子计算机在理论上可以在实际问题上超越经典计算机的第一个证据。

由于它几乎无法通过经典方法破解,因此它已成为 RSA 公钥加密的基础,而 RSA 公钥加密是许多世界领先的加密方案的基础。

科学家们之前假设,使用量子计算机需要一个具有数百万个量子位的系统来破解 Shor 算法,这与当今最好的处理器(只有数百个量子位)相去甚远。但现在,3 月 31 日上传到 arXiv 预印本数据库的一项令人惊讶的新研究警告说,用只有 10,000 个量子位的系统来解决这个算法是可行的。

更糟糕的是,作者认为,一台只有 26,000 个量子位的量子计算机可能需要短短七个月的时间来破解 RSA-2048 加密,这是用于保护互联网上大多数数字证书的行业加密标准。

将世界上最迷人的发现直接发送到您的收件箱。

构建无差错的量子计算机