古典密码学技术总结.pptVIP

* 二 古典密码体制 古典密码是基于字符替换的密码 加密技术的两个基本构造模块是替代和置换，下面介绍的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 * 二 古典密码体制－恺撒密码 改进的恺撒密码系统 明文的发送方和接收方事先协商好一个密钥。 用k(1≤k≤25)表示密钥，则通用的恺撒加密算法表示为： C=E(p)=(p+k) mod 26 相应的，解密算法可表示为： p=D(C)=(C-k) mod 26 * 二 古典密码体制－Playfair密码 基本原理 多字母加密密码：将明文中的双字母组合作为一个加密单元对待，并将这些单元转换为密文双字母组合。 Playfair算法基于一个5×5的字母矩阵，该矩阵使用一个关键词构造，方法是按从左到右、从上到下顺序，填入关键词的字母（去除重复字母）后，将字母表其余字母填入。 * 基本原理 例如关键词取为monarchy时，字母矩阵为 加密方法是先将明文按两个字母一组进行 分组，然后在矩阵中找对应的密文，取密 文的规则如下： (1）若明文分组出现相同字母在一组，则 在重复的明文字母中插入一个填充字母 （譬如k）进行分隔后重新分组 （如balloon被重新分组为ba lk lo on）； （2）若分组到最后一组时只有一个字母，则补充字母k； （3）若明文字母在矩阵中同行，则循环取其右边字母为密文 （如ar被加密为RM）； (4）若明文字母在矩阵中同列，则循环取其下边字母为密文 （如um被加密为MC）； (5）若明文字母在矩阵中不同行不同列，则取其同行且与下一字母 同列的字母为密文（如hs被加密为BP，ea被加密为IM或JM）。 * 例 明文we are discovered save yourself 分组成为： we ar ed is co ve re ds av ey ou rs el fk 用上述矩阵加密后的密文为：UG RM KC SX HM UF KM TB XO GC VM TA LU GE。 * 二 古典密码体制－Playfair密码 Playfair密码比恺撒密码前进了一大步，一方面是它改变了单字母替代密码的频率分布，另一方面是双字母组合有676种，识别各种双字母组合要比识别26个单字母困难得多。 因此Playfair密码过去很长一段时期被认为是不可破译的，第一次世界大战中被英国陆军作为最好的密码系统使用，在第二次世界大战中也曾被美国陆军和盟军大量使用。 * 二 古典密码体制－Vigenere密码 密钥 一个字符序列k=(k1, k2, …, km)，其中m为任意值。 明文X=(x1, x2, …, xn)将被分为长度为m的段，如果消息的长度恰好不是m的倍数，则在末尾填充随机字符。 * 加密函数 Ek(x1, x2, …, xn)= ((x1+k1) mod 26， (x2+k2) mod 26， …，(xm+km) mod 26， (xm+1+k1) mod 26，(xm+2+k2) mod 26，…，(x2m+km )mod 26， (x2m+1+k1) mod 26，(x2m+2+k2) mod 26，…，(x3m+km) mod 26， …… (xN-m+1+k1) mod 26，(xN-m+2+k2) mod 26，…，(xN+km) mod 26 ) 密钥的第一个字符被加到明文的第1个、第(m+1)个、第(2m+1)个、第(3m+1)个字符上（进行mod 26运算）