公司和政府正在转向新的量子计算抗性加密系统，但是如果他们的时间表刚刚减半怎么办？
喜欢指数的未来？加入我们的Xpotential社区，通过Xpotential University的课程进行未来的证明，阅读有关指数技术和趋势，连接，观看Keynote或浏览我的博客。
未来量子计算机的最具破坏性用途之一是能够破解当今所有加密的70％以上的能力，这取决于系统具有的量子数及其准确率，可能需要几分钟或最多8小时，而2,048位加密。但是现在，即使能够做到这一点，最初取决于量子计算机具有足够的咕unt声（或Qubits），新的人工智能（AI）算法可能会大大降低障碍物。
尽管围绕量子计算进行了所有炒作，但仍然存在着围绕它们实际使用的问题标记。希望他们能够加速从优化问题（例如供应链和流量优化）以及药物发现的所有问题。但是，即使最近有几分钟时间完成计算，他们将最终尚不清楚，最终尚不清楚多少尚不清楚，这些计算将花费全球最大的超级计算机数十亿年。
不过，一件事是可以肯定的 - 一台足够强大的量子计算机可以使我们领先的加密方案毫无价值。尽管经典计算机几乎无法解决这些基础的数学难题，但对于足够大的量子计算机而言，它们将完全易于处理。这是一个问题，因为这些方案在线上获得了我们大多数信息。
节省的恩典是，今天的量子处理器距离所需的规模有很长的路要走，但是差距正在快速缩小。但是现在，根据科学的一份报告，纽约大学计算机科学家ODED REGEV发现了一种新算法，可以减少所需的量子数。
该方法实质上是对迄今为止最成功的量子算法之一进行重新处理。1994年，麻省理工学院（MIT）的彼得·谢尔（Peter Shor）设计了一种方法来解决哪些质数需要乘以一个特定的数字 - 这个问题称为主要分解问题。
对于大量数字，这是一个非常困难的问题，在传统计算机上很快变得棘手，这就是为什么它被用作流行的RSA加密方案的基础。但是，通过利用量子现象（例如叠加和纠缠），Shor的算法甚至可以解决这些问题，即使是非常大的数字。
这一事实导致了安全专家之间的恐慌，这不仅是因为黑客和间谍今天可以提高加密数据，然后只等待开发足够强大的量子计算机来破解它。尽管已经制定了量子后加密标准，但在整个网络上实施它们可能需要很多年。
不过，这可能是很长的等待。RSA的大多数实现都依赖于至少2048位键，这相当于数字617位。富士通研究人员最近计算得出，将需要一台完全容忍故障的量子计算机，10,000 QUBITS 104天才能破解一个那么大的数字。
但是，Regev在ARXIV上发表的预印刷中描述的新算法可能会大大减少这些要求。Regev从本质上重新设计了Shor的算法，因此可以使用更少的逻辑步骤来找到一个数字的主要因素。在量子计算机上进行操作涉及从几个Qubits（称为门）进行简单逻辑操作的小电路。
在Shor的原始算法中，要因素所需的门数是用来表示它的位数的平方，该数量表示为N2。Regev的方法只需要N1.5门，因为它通过执行许多数字的较小乘法而不是单个数字的非常大的乘法来搜索主要因素。它还减少了使用经典算法进一步处理输出所需的门数。
在本文中，Regev估计，对于2048位数字，这可能会减少2至三个数量级所需的门数。如果是真的，这可能使较小的量子计算机能够破解RSA加密。
但是，存在实际的局限性。首先，Regev指出，Shor的算法受益于多年来开发的许多优化，以减少运行它所需的量子数。目前尚不清楚这些优化是否对新方法有效。
瑞典政府的量子计算研究人员马丁·埃克雷（MartinEkerå）也告诉科学，Regev的算法似乎需要量子记忆来存储中间值。提供记忆将需要额外的Qubits，并将其摄入其拥有的任何计算优势。
尽管如此，新的研究及时提醒您，当涉及量子计算的加密威胁时，目标柱正在不断移动，并且转移到Quantum后计划的速度不够快。
