1樓：暴風雪
目前量子演算法對於基於大整數分解和離散對數問題（迴圈群隱藏子群問題）的公鑰演算法可以達到指數級的加速，其他密碼體制暫時安全，但是這只是對於密碼演算法本身而言，安全是乙個系統問題，看的是最短的那塊板，現在絕大多數安全協議或系統，都是使用了各種密碼演算法或協議，離不開公鑰演算法，所以即使其他演算法暫時安全，量子計算機仍然會對現實的安全系統構成非常大的威脅。抗量子密碼演算法最火熱的研究方向應該是基於格理論的密碼體制，不過也有很多學者在用基於量子物理的方法生成真隨機數，如果可以完美實現，也就完成了一次一密，即使量子計算機也無可奈何。
2樓：天行者
目前量子計算對加密演算法的攻擊主要有兩個演算法：shor演算法和grover演算法。shor演算法主要針對公鑰密碼演算法進行，簡單說就是可以通過公鑰可以求私鑰，對公鑰演算法的威脅很大；grover演算法針對的是對稱密碼演算法，可以減少窮舉攻擊的複雜度，由O（n）降為O（n/2），對稱密碼將金鑰加倍後在量子計算條件下仍然是安全的。
總之量子計算條件下對稱密碼演算法，包括分組密碼，序列密碼，雜湊函式等依然是安全的，但金鑰長度需要加倍；而現在的公鑰演算法基本是不安全的，需要探索新的公鑰密碼演算法，目前最有希望抵抗量子計算也是密碼學界研究的熱點是格基密碼，目前尚未找到有效的量子演算法來攻擊格公鑰密碼。
在加密演算法中，讓計算機判斷密碼是否正確的意義何在？
可憐白發生 判斷密碼是否正確通常通過 帶驗證的加密 Authenticated Encryption 之中的訊息認證碼 Message Authentication Code 來實現。這類認證碼的使用最主要是為了實現選擇密文攻擊 Chosen Ciphertext Attack,CCA 安全性。這種...
有沒有一種加密演算法可以識別不同金鑰加密的同一明文？
Nameless 題主不妨換個思路，通訊中的雙方都把自己的加密方式隱藏起來。Alice與Bob只提供加密後的資訊。具體實現方式可參考同態加密。 張琦琦 最近研究的方向剛好相關 Public Key Encryption with Equality Test PKEET PKEET定義 PKEET由Y...
量子計算機攻擊密碼演算法的原理是什麼？
asdacs 現代密碼基本都是基於某種數學上求解的困難。以最經典的rsa演算法為例，破解rsa演算法只需要將公鑰進行因數分解。但是一般用作公鑰的數都是兩個非常大的素數 上萬位甚至更大 相乘，破解是能破解，但在現在的計算機上耗時非常長，目前還沒有乙個高效率的解決辦法。事實上，對於大多數密碼而言，只要解...