凱撒衛,

🗣 SL提问: 凱撒衛

✍️ Ai批改: 凱撒衛（英語：Caesar's cipher），又譯凱撒密碼、凱撒轉換，是一種最簡單且廣泛被使用的加密技術。它是一種替換加密，用於加密訊息。它的加密步驟是將每個字母按字母表順序往後偏移固定數量，偏移的數量就是金鑰。例如，當偏移量是3時，A被替換成D，B變成E，C變成F，如此類推。

歷史

這種加密方法以羅馬帝國的統治者尤利烏斯·凱撒命名，他用這種方法與他的官員通訊。在他之後，凱撒的繼任者也使用這種方法。

加密和解密

加密

要加密訊息，將每個字母按字母表順序往後偏移固定數量。例如，當偏移量是3時，A被替換成D，B變成E，C變成F，如此類推。

解密

解密與加密相反，將每個字母按字母表順序往前偏移固定數量。

數學表示

凱撒密碼可以利用數學中的模運算來表示。

假設$ p $是明文，$ E $是加密後的密文，偏移量為$ n $，則加密運算$ E_n(p) $可以表示為：

$ E_n(p)=(p+n)\ mod\ 26 $

其中，模26是因為英文字母總共有26個。

解密運算$ D_n(E) $可以表示為：

$ D_n(E)=(E-n)\ mod\ 26 $

例子

明文：HELLO

偏移量：3

加密：

$ H\rightarrow K $

$ E\rightarrow H $

$ L\rightarrow O $

$ L\rightarrow O $

$ O\rightarrow R $

密文：KHOOR

解密：

$ K\rightarrow H $

$ H\rightarrow E $

$ O\rightarrow L $

$ O\rightarrow L $

$ R\rightarrow O $

參見

移位密碼
維熱納爾密碼
ROT13，一種特殊的凱撒密碼，其偏移量為13
參考文獻