轉置密碼的頻率分析
我們可以對轉置密碼進行頻率分析嗎?
如果是,請告訴我程序,如果您提供一些與之相關的連結,我會很高興。
我聽說可以使用二元頻率來完成。
我是為替換密碼做的,但我無法為換位密碼做這件事。
我是為替換密碼做的,但我無法為換位密碼做這件事。
當談到轉置密碼時,頻率分析並沒有像在查看替換密碼時那樣有用,這並不奇怪。
看,轉置密碼的一個重要優勢是它們不易受到頻率分析的影響,因為轉置密碼不會改變每個字母的符號。
換位密碼不是用其他字元替換字元,而是改變字元的順序。通常,要加密的文本被排列在許多列中。然後對這些列重新排序,從而生成加密文本。這意味著,要解密/破解使用轉置密碼創建的密文,您需要找到列數(通常基於文本中字元總數的公因子),然後相應地重新排列列。
現在,不要誤會我的意思——頻率分佈在轉置密碼分析期間很有趣,但出於其他原因……對轉置密碼的頻率分析表明,組成字母是標准文本中所期望的(例如: “e”是最常見的英文字母)。
由於您顯然剛剛開始學習如何分析和可能解密/破解轉置密碼,您可以查看H. Williams 教授的“密碼學和密碼系統簡介”中的“*柱狀轉置密碼分析”*部分,它提供了第一個相當簡單的見解。
**更新:**由於威廉姆斯教授的原始 PDF 離線,這裡是包含 3 個相關頁面的摘錄。請注意,我在此處提供的摘錄僅供參考,並不代表“密碼學和密碼系統簡介”的完整副本。
此外(與Wikipedia 的相關文章相比),網上有大量頁面提供了很好的密碼分析和解密範例……隨機選擇其中一個:“轉置密碼:nrich.maths.org ”。
很抱歉打破你的泡沫,但我不同意,換位密碼容易受到頻率分析的影響。轉位密碼只改變它們的相對位置而不是它們的單個符號,因此它們的頻率可以與其他明文候選者進行比較,以找到最可能的那些。(或通過使用字謎分析)
詳細地說,轉置密碼本身很容易通過使用頻率分析來檢測,如果給出一個長密文,通過查看單個字母的頻率並將其與每個字母的一些真實世界頻率分佈進行比較。
@Ilmari Karonen,是的,這是一個弱點
@e-sushi ,使用頻率分析很容易檢測到轉置密碼。是的,它很容易受到它的影響。我認為您錯過了重點,因為您知道替換密碼可以通過頻率分析來破解,而忘記了使用頻率分析也可以檢測轉置密碼(即,這是一個漏洞>