凱撒密碼法

(由凱撒密碼跳轉過嚟)

凱撒密碼,又叫移位密碼,係加密法一隻,好簡單。佢係用替代法明文中隻隻字母,向後或者向前按照某個數目。按照此加密為咗密文。

編輯

英文叫Caesar cipher、Caesar's cipher、the shift cipher、Caesar's code同埋 Caesar shift。

數學解析 編輯

數學來睇,凱撒密碼係計同餘,首先將字母用數字替代,例如英文字母A=0, B=1, C=2,諸如此類,總共二十六個。依家移n嘅加密方式為:

 

解密就係:

 

破解凱撒密碼 編輯

如果攻擊者知道呢個係用簡單嘅加密方法,但唔知係咪凱撒密碼,攻擊者可以使用頻率分析或者單詞分析去破解。

如果攻擊者知道呢個係凱撒密碼,但唔知前進或後退咗幾多個字母,攻擊者可以透過窮舉法去破解。由於偏移量有限,例如英文26個字母,偏移量最多只可以係25。因此,用窮舉法試最多25次就得。