Passwords
使用量子計算破解密碼是無意義的嗎？
我理解“一次嘗試所有可能性”的概念，但誰能解釋一下我的電腦一次只接受一個密碼這一事實？沒有接受所有這些可能性的輸入欄位，加密中的密碼欄位也是如此……為什麼我們在使用傳統電腦系統時要害怕量子電腦？
嗯，我能想到的最好的答案是讓你參考 Scott Aaronson 的精彩部落格。
引用部落格的標題：
如果您僅從該部落格中獲取一條資訊：量子電腦不會通過簡單地一次嘗試所有可能的解決方案來立即解決硬搜尋問題。
所以不，量子電腦不會嘗試同時向密碼檢查器輸入所有密碼：正如您正確猜到的那樣，這將是無稽之談。但是量子電腦仍然可以利用量子力學的有趣特性來執行一些我們不知道如何使用經典電腦進行的計算，例如使用Shor 算法在多項式時間內分解一個很大的數字，例如，這允許破壞 RSA 密碼系統。所以，如果你在一個傳統的電腦系統上，你用 RSA 加密你的密碼（或任何其他敏感數據），然後通過網路發送它，那麼你應該害怕如果有（可擴展的等）量子電腦可用——因為任何擁有這樣一台電腦的人都會在很短的時間內破解密文，恢復你隱藏在裡面的敏感資訊。如果密碼保存在本地並且對手試圖猜測它以登錄某些服務，那麼量子電腦將無法幫助他。