字母頻率java

我正在讀「加密和網絡安全」一書，我一直在試圖編寫該程序在單音字母密碼上執行字母頻率攻擊。該程序需要生成前10個可能的純文本。字母頻率java

我有點卡住了這可能是如何工作的，我是否認爲它並不總是這樣的情況，即「可能的」純文本生成將實際上匹配原始純文本？

如果有人能夠提供一些關於程序如何流動的指導，那將是非常棒的。

到目前爲止，我有代碼;

讀取密文的文件。掃描密文併產生與頻率百分比匹配的字母的散列圖。將英文語言的相對頻率存儲在二維數組中。

我的下一步是嘗試按照與char的百分比最接近的匹配順序排列數組。這是正確的方向嗎？

任何建議將是偉大的！

來源

2011-09-07 Lunar

你可以發佈你目前使用的代碼嗎？ – Woot4Moo

我不是密碼學方面的專家，但我認爲你是過於簡單化了。是的，密碼學家的一個有用的工具是字母的相對頻率表。但是，我認爲，任何給定的文件將完全匹配整體頻率的概率非常小。正如我記得的那樣，在英語中，最常見的字母是E，T，A，O，N，R，I，S，H。假設在你的加密文本中，你發現9個最常見的字母是A，B，C ，D，E，F，G和H.它是否自動遵循A必須映射到E，B到T，C到A等？當然不是。假設這個特定的文檔是關於安裝施樂打印機的。頻繁出現的「Xerox」這個詞可能會使X遠遠高於平均文檔。假設這是唯一不尋常的頻率，那麼現在你最頻繁的字母是E，T，X，A，O，N，R，I和S.假設A映射到E，B到T仍然有效。但是當X停留在序列中間時，從那裏開始，所有假定的映射都是錯誤的。

我認爲你實際上打破這種簡單的替代密碼的方式是嘗試一個或兩個字母，然後檢查結果，看看哪些是合理的。您還可以查找其他線索，例如經常一起出現的字母，或者通常出現在單詞開頭或結尾的字母（假設加密文本保留了單詞分隔符）。

作爲學習編程練習，這可能很有趣。但作爲一個嚴肅的密碼破解程序......並不那麼簡單。

來源

2011-09-07 17:34:34 Jay

這正是我以爲，從我從事過我曾用過試驗和錯誤的例子，直到我得到正確的純文本。我真的不知道沒有人爲干預的情況下程序如何做到這一點（這就是問題所在） – Lunar

簡短回答：是的。長的回答：我不懷疑你可以編寫一個程序來打破簡單的替代密碼而無需人工干預。它只需要更復雜。在某些時候，它將不得不在字典中試圖查看它們是否映射到真正的英語單詞，可能是進行一定程度的語法檢查等。 – Jay

@Jay：你幾乎肯定不需要語法檢查。對於任何非平凡的輸入，產生大量英文單詞的錯誤映射的可能性很小。 –

如果它是單字母的，你最好使用蠻力來旋轉可能的組合。既然你是在做一個學習練習，我會盡力幫助你。因此，IIRC英語中最常見的兩個字母是E和T（這可能是錯誤的）。所以你想要做的是用英語說出最常見的5個最常用的字符（這裏再次假設它是英語）併爲每個字符賦予一個加權值。通過這樣做，您可以獲取密文並記錄每個字符A-Z的頻率，並將它們與前5個字符及其加權值進行比較。在你有這麼多信息的時候，它是相當直接的，以破除密文的其餘部分。

回答

相關問題