古典密码学资料.ppt

* 二 古典密码体制 古典密码是基于字符替换的密码 加密技术的两个基本构造模块是替代和置换，下面介绍的Caesar（恺撒）密码、Vigenere（维吉尼尔）密码、Hill密码、转轮机都属于使用替代技术的加密技术。 * 二 古典密码体制－恺撒密码 基本原理 在开拓罗马帝国的时候，恺撒担心信使会阅读他送给士兵的命令，因此发明了对命令进行加密的算法－－恺撒密码器。 恺撒密码器非常简单：把字母表中的每个字母向前循环移动3位。 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 d e f g h I j k l m n o p q r s t u v w x y z A b c Attack at dawn Dwwdfn dw gdzq * 加密信息将字母向前移动三位 解密信息将字母向后移动三位 移动的位数是关键，称之为密钥 加密和解密的密钥是相同的，我们称之为对称密码器 Attack at dawnt Dwwdfn dw gdzqt * 二 古典密码体制－恺撒密码 数学表达 为每个字母分配一个数值（如a=0、b=1等），对每个明文字母p，用密文字母C代替，则恺撒密码的加密算法可表示为： C=E(p)=(p+3) mod 26 而解密算法则可表示为 p=D(C)=(C-3) mod 26 * 二 古典密码体制－恺撒密码 改进