一千萬個為什麽

搜索

統計方法打破加密的效果如何?


如果我們看看統計引擎如何運行在線翻譯,以及它們是如何構建的,我們會看到他們看一種新語言並運行統計模型,用它來搜索可能正確的翻譯,比如俄語到英語。

當然,加密並不完全是一種翻譯(可能類似於混淆),因為它是一種模擬方式來“加擾”數據並采用“解密”代碼。但是,當您查看這些引擎為多種語言構建模型的能力時,可以看到每種語言如何開始看起來像未被發現的密鑰和統計模型的密碼。 是否有任何已知的攻擊試圖以這種方式使用統計模型來破解加密?它們有效嗎?他們的缺點是什麽?

最佳答案

簡潔版本:

是的,您正在描述已知的密文攻擊或統計分析 它們對舊的或不足的密碼系統有效,可以被認為是新密碼系統的標準和基本測試工具包 他們的缺點是現代密碼系統旨在阻止這種特定的攻擊,而且這種理論和實踐目前已得到相當好的理解

蜿蜒版本:

語言翻譯處理的是一對一或一對一的音譯,並進行重新排列。每種語言都有一個具有明確相關性的有限字典,每種語言都有規則來定義單詞的結構。翻譯引擎依賴於這些相關性。 This is totally dissimilar from encryption, where the goal is to mathematically break all such connections between cleartext and ciphertext. What you describe worked well with WWII-era cryptosystems, but not today. To quote Wikipedia (always dangerous, I know) "Every modern cipher attempts to provide protection against ciphertext-only attacks. The vetting process for a new cipher design standard usually takes many years and includes exhaustive testing of large quantities of ciphertext for any statistical departure from random noise. 這並不是說沒有使用統計分析,也不能說它不能成功。例如,WEP中的一些弱點啟用統計攻擊以恢復明文。 然而,當它成功時,它通常被視為加密設計師做了一些愚蠢而不是尖端攻擊技術的情況。 Edit - To reinforce that last sentence, let me quote from the conclusions of the WEP paper linked above: "[WEP]'s problems are a result of misunderstanding of some cryptographic primitives and therefore combining them in insecure ways." Heh.

轉載註明原文: 統計方法打破加密的效果如何?

猜你喜歡