凱撒密碼法

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

文

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

數學解析

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

$E_{n}(x)=(x+n)\mod 26$

解密就係：

$D_{n}(x)=(x-n)\mod 26$

破解凱撒密碼

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

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