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网络时无济于事。