第4章 对称密码解说.ppt

4.0 古典密码 古典代换密码 将明文字母替换成其他字母、数字或符号的方法； 如果把明文看成是0或1的序列，那么密文就是0或1比特序列的另一种表达。 古典置换密码 通过改变明文字符的位置来实现加解密； 例如：栅栏密码、行移位密码等 4.0.1 恺撒密码 所知道的最早的代替密码； Julius Caesar； 首先用在军事通信中； 用字母后的第三个字母代替。 4.0.1 恺撒密码 加密 方式一：公式计算 明文编码：如a=0,b=1,…,z=25，则明文P＝p1p2…pn 加密运算：ci＝pi +k (mod 26), i ＝ 1,2,…,n 加密得密文：C＝c1c2…cn 方式二：查表（例k＝3） 4.0.1 恺撒密码 解密 方式一：公式计算 密文C＝c1c2…cn 解密运算：Pi＝ci – k(mod 26), i＝1,2,…,n 解码得明文：P＝p1p2…pn 方式二：查表（例k=3） 4.0.1 恺撒密码 恺撒密码加解密算法 加密算法：c = E(p) = (p+k) mod (26) 解密算法：p = D(c) = (c–k) mod (26) 4.0.1 恺撒密码 恺撒密码的密码分析 共有密钥25个 可简单地依次去测试 ，强力搜索，穷举攻击 基于字母频率的破译方法 所破译的明文需要识别 如：破译密文 GCUA VQ DTGCM“ ? d