Can Shor算法可用于密钥加密吗？

Question

是否可以使用Shor's algorithm进行加密，更具体地说是WEP加密？

Answer 1

这里很难理解你的意思。 Shor的算法是一个量子算法designed to factor integers。随着main idea的一些反应，你可以使它break other crypto-sytems;然而，你打算如何建立一个加密系统？另一方面，Quantum-crypto位于量子计算的更坚实的基础上（即我们可能实际上在我们的生命周期中会看到量子密码系统）。

Answer 2

WEP基于RC4，它是一个流密码。大卫指出，Shor的算法将整数作为因子。一些加密方法涉及将非常大数量的因子分解为非常大的素数，但流密码不在该类中。因此，Shor的算法在攻击WEP网络时无助。