破解安全密鑰

Question

另一個簡單的問題來自愚蠢的老我。

我們不斷聽到大的數字，被拋來拋去，例如關鍵：

234234-234WEF-ER334AS-3535FWF 

會需要20十億極大數年，任何人都可以破解。

有人能解釋你甚至知道你何時破解它？如果你排列了一萬億個組合，你怎麼知道你是否通過了正確的組合？當然你必須在現場系統上測試它，因爲它不能很快處理這麼多的請求，而半智能系統管理員會注意到這種攻擊。

我一直在看比賽'破解關鍵############''，你怎麼知道你有什麼解決方案？你神奇地遇到英文短語「Ha you wont find me!」或什麼？

我錯過了什麼？

Answer 1

關鍵採摘過程有兩個步驟：

1. 挑選下一鍵（暴力破解或字典）
2. 驗證，如果失敗轉到1

如果你破解遠程應用程序所有者可以防止通過以某種方式限制驗證來挑選。 （3次嘗試，然後例如暫停）。如果你正在破解本地的東西，比如加密的rar文件，那麼所有者可以通過進行驗證繁重的操作（比如對其進行多次編碼）來使得難以採摘。

Answer 2

你打算怎麼知道你什麼時候有 有解決方案？

當程序/算法/系統/無論驗證密鑰接受它。

根據他們試圖破解的內容，攻擊者可以自己做驗證。

Answer 3

如果你在談論public key cryptography你可以告訴你什麼時候你已經破解了密鑰，如果你有權訪問公鑰（你經常這樣做 - 它通常是公開的，因此它的名字）。這意味着您可以離線執行此攻擊，您可以通過執行decrypt(encrypt(message))來選擇一條消息，並檢查您是否得到正確的結果，從而輕鬆驗證您是否找到了私鑰。

您也可以經常以數學方式驗證結果。例如，如果您可以將公鑰中的數字因式分解爲RSA algorithm，那麼您可以證明您找到了正確的私鑰，因爲在生成私鑰時使用了主要因素。