密码算法（2）之凯撒密码

摘要

本文主要讲述凯撒密码。

1. 这是什么鬼？

凯撒密码是一种早期的简单的对称密码，密钥可以用来加密和解密。其又被称为移位密码——很形象！

2. 凯撒密码的原理

明文：={ 英文字符号串 }

密钥：=key取{ 0，1，2，...，25 }中任一个数字

加密c(i)：=[ m(i)+key mod 26 ]

解密m(i)：=[ c(i)-key mod 26 ]

3. 算法实现

function Y=caesarCode(plaintext, shift)
chars = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n',...
      'o','p','q','r','s','t','u','v','w','x','y','z'];
L=length(plaintext);
for i=1:L
      for j=1:26
          if plaintext(i)==chars(j)
              k=mod(j+shift,26);
              if k~= 0
                  Y(i)=chars(k);
              else
                  Y(i)=chars(26);
              end
          end
      end
end

4. 经典题目

如果明文信息为‘cryptoisfun’，使用凯撒加密算法，且密钥为25，那么加密的结果是？请选择！

a. dszqupjtgvo

b. bqxosnhretm

c. tyxpbqmgien

d. none of the above 

5. 参考答案

>> caesarCode('cryptoisfun',25)
ans =
bqxosnhretm

所以选择b选项。

6. 安全性分析

本文例子中，凯撒密码的密钥空间大小只有32个密钥，算法的安全性太差，很容易对密码进行破解。我们不妨暴力一个一个破解。

>> for i=1:26
caesarCode('bqxosnhretm',i)
end

7. 破解结果

暴力破解结果的数目等于凯撒密码密钥空间的大小，删除掉一些没实际语言意义的，剩下一些看得懂的语句

ans =
cryptoisfun
ans =
dszqupjtgvo
ans =
etarvqkuhwp
ans =
fubswrlvixq
ans =
gvctxsmwjyr
ans =
hwduytnxkzs
ans =
ixevzuoylat
ans =
jyfwavpzmbu
ans =
kzgxbwqancv
ans =
lahycxrbodw
ans =
mbizdyscpex
ans =
ncjaeztdqfy
ans =
odkbfauergz
ans =
pelcgbvfsha
ans =
qfmdhcwgtib
ans =
rgneidxhujc
ans =
shofjeyivkd
ans =
tipgkfzjwle
ans =
ujqhlgakxmf
ans =
vkrimhblyng
ans =
wlsjnicmzoh
ans =
xmtkojdnapi
ans =
ynulpkeobqj
ans =
zovmqlfpcrk
ans =
apwnrmgqdsl
ans =
bqxosnhretm

显然，只有当加密key==25（即解密key==1）时，破解结果才是有语义意义的，即明文很可能是“cryptoisfun”