什么是量子计算攻击？

Question

据我所知，量子攻击是由量子计算机执行的蛮力攻击。来源：维基

这个简单的定义正确吗？或者量子计算攻击的范围更大。

Answer 1

首先，一个非常大的不。

说量子计算机(QC)只是同时执行许多动作(在这种情况下是野蛮的强迫)以快速获得结果，这是一种误解。量子计算机不会为了找到答案而对可用的一组动作施加暴力。QCs同时做很多事情是因为它处于指数多状态的叠加状态。并不是说处理器同时在许多不同的事情上工作得非常快。您可以找到更多关于它是如何做的，这是下面提供的链接。除此之外，对于QC来说，逻辑门是根本不同的。在经典计算机中，除非门外，所有逻辑门都是不可逆的，而对于所有门都是可逆的则是不可逆的。

QCs从根本上不同于我们的经典计算机，因为它们依赖于量子位元(而不是比特)。一个量子位可以在0，1，或两者同时存在(两者的叠加)。两个量子位可以同时表示四个状态，而一百个量子位可以表示1.3千兆个态。这使得QCs能够非常快地在数据集中找到模式。

非对称密码系统的安全性依赖于经典计算机不可行的大数分解。而对于QCs来说，这只是时间问题。

看看我在Quora上的这个答案。它有一个完整的解释，你想要什么，再加上更多。不要真的想重复每件事。

Answer 2

不，这是一种使用Shor算法等算法的攻击，无法在常规计算机上有效执行。一台功能强大的量子计算机可以在多项式时间内对整数进行因子分解，许多加密算法依赖于大数分解的困难。

Answer 3

老话题，但格罗弗斯算法值得提及。使用该算法，可以比线性搜索更快的未排序数据库，这意味着使用grover可以有更有效的蛮力攻击。

https://en.wikipedia.org/wiki/Grover%27s_算法

附带说明:这在机器学习领域也是非常有趣的。例如，神经网络用于模式识别的存储容量随Grover的量子神经网络而增加(类似于神经元可以触发的量子位，而不是火灾或火灾的叠加和只要没有人测量，因为如果你测量/看(甚至有可能看)系统会因为退相干而失去它的量子行为)。

你可以自己玩。IBM允许访问他们的旧量子机器，这样你就可以用真正的量子技术进行实验，而不是“只”模拟量子行为。您需要的只是一个帐户(它是免费的)和Python。看一看;)

IBM：https://quantumexperience.ng.bluemix.net/qx/experience

Python：https://qiskit.org/