凱撒密碼

出自維基百科,自由嘅百科全書
跳去: 定向搵嘢

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

[編輯]

英文叫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次就得。