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網絡時無助。