應用密碼學:位移密碼極簡（凱撒密碼）

應用密碼學:位移密碼極簡

位移密碼、凱撒密碼（K=3）

(目錄)

原理

根據字母映射表将26個字母轉換為整數0-25且逐一對應，如下表

根據映射表将明文轉換為數字，再整體向前或向後移動固定位數，将移動位數後的數字根據同一引射表，再轉換為字母，就完成了加密。

<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1">

加密

加密變換 c = m + k (mod 26)
           

我們設定密鑰k=3（經典的凱撒密碼），使用位移加密的方法來加密一段明文

例如：

明文為：my name is yg

加密過程：字母m根據上面的映射表轉換為整數12， 密鑰k=3，是以12+3=15，對整數15取26的餘數 15（mod 26） = 15，最後将整數15根據映射表轉換為字母P

以此類推：
E~3~ (m）= E~3~ (12）= 12+3(mod 26）= 15，對應字母為P
E~3~ (y）= E~3~ (24）= 24+3(mod 26）= 1，對應字母為b
……
           

最終的到密文為：pb qdoh lv bj

<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1">

解密

知道密鑰k=3及對應的字母映射表時，

解密變換 m = c - k (mod 26)
           

以此類推：
E~3~ (p）= E~3~ (15）= 15-3(mod 26）= 12，對應字母為m	     //這裡注意15-3=12，然後再對12進行26的求餘
E~3~ (b）= E~3~ (1）= 1-3(mod 26）= 24，對應字母為y        //這裡注意1-3=-2，然後再對-2進行26的求餘