Frequency-Analysis

為什麼我可以從 Caesar Cipher 中的頻率中獲取密鑰?

  • August 30, 2018

我在大學上過密碼分析課,並學習了凱撒密碼。但我不明白為什麼頻率給了我“鑰匙”。

在韻律中,解釋了以下句子:

當 Eve 將該密文中字母的頻率製成表格時,她得到:I=14、V=13、S=12,依此類推。最常見的字元是 I,出現 14 次。這意味著密鑰 = 4。

我無法理解的是最後一句話,“這意味著 key = 4”。大多數頻率字母表是“E”,它有 12.7 個頻率,“E”的數量是 4 我知道。但是我怎樣才能從頻率計算呢?我想完全理解這個機制。

這將使其更加清晰:

A B C D E F G H I J ...
0 1 2 3 4 5 6 7 8 9 ...

凱撒密碼以字母開頭,使用密鑰遍歷字母表,在“Z”之後環繞。因此,如果“I”是最常見的字母,那麼這可能是加密的字母“E”。因為index('I') - index('E') = 8 - 4 = 4,這就是使用的密鑰。

請注意,E 只是英文文本中最常見的字母,並且僅在不計算其他字元(如空格)的情況下。它可能不是小密文中最常見的字母。

引用自:https://crypto.stackexchange.com/questions/61885