

对每个c, m ∈Zn,加法密码的加密和解密算法是:
C= Ek(m)= (m+k) mod n
M= Dk(c)= (c-k) mod n
k是满足0 <k < n 的正整数。若n是26个字母,加密方法是用明文字母后面第k个字母代替明文字母
Caesar密码是典型的加法密码,由Julius Caesar 发明,最早用在军方。将字母表中的每个字母,用它后面的第3个字母代替
Caesar密码举例
明文:meet me after the toga party
密文:PHHW PH DIWHU WKH WRJD SDUWB
对每个明文字母m,用密文字母c代换,那么Caesar 密码算法如下:
加密: C = E(m) = (m + 3) mod 26
解密: M = D(c) = (c–3) mod 26
移位可以是任意的,如果用k(1≤k≤25)表示移位数,则通用的Caesar 密码算法表示为:
加密: C = Ek(m) = (m + k) mod 26
解密: M = Dk(c) = (c–k) mod 26
| 各省软考办 | ||||||||||