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

【问题标题】：Can Shor's algorithm be used for key encryption?Shor 算法可以用于密钥加密吗？
【发布时间】：2010-10-02 06:57:41
【问题描述】：

Shor's algorithm 可以用于加密，更具体地说是 WEP 加密吗？

【问题讨论】：

【解决方案1】：

很难理解你在这里的意思。 Shor 的算法是一种量子算法designed to factor integers。通过main idea 的一些微调，您可以使其成为break other crypto-sytems；但是，您打算如何构建加密系统？另一方面，Quantum-crypto 比量子计算有更坚实的基础（即我们可能会在有生之年看到量子密码系统）。

【讨论】：

【解决方案2】：

WEP 基于 RC4，它是一种流密码。正如 David 所指出的，Shor 的算法将整数分解。一些加密方法涉及将非常大的数字分解为非常大的素数，但流密码不属于该类。所以 Shor 的算法在攻击 WEP 网络时无济于事。

【讨论】：