古典密码与破译教程.pptVIP

实验六 古典密码与破译 实验背景 密码学(cryptography) 源于希腊文字：秘密+书写，古老神秘的学科 目的 将信息传递给已方的接收者 防止地方知道信息的内容 谁最先使用密码？Julius Caesar（凯撒） 明文： He is the ruler of ancient Roma 密文：Kh lv wkh uxohu ri dqflhqw Urpd 主要缺陷：字母的出现频率不变 A B C D E F G H I J K L M 8.19 1.47 3.83 3.91 12.25 2.26 1.71 4.57 7.10 0.14 0.41 3.77 3.34 N O P Q R S T U V W X Y Z 7.06 7.26 2.89 0.09 6.85 6.36 9.41 2.58 1.09 1.59 0.21 1.58 0.08 英文字母出现频率表 英文中出现频率高的双字母 th he in er an re ed on 密码学主要包含两个方面：一方面是，密码编码学，研究如何编制密码使之不易被破译，；另一方面，密码分析学，对一个密码体制来说如何寻找其弱点加以破译。 加密方法 单表密码 有密钥，但字母的频率不变（凯撒密码，福尔摩斯密码） 多表密码 不同位置字母加密对应数不同（维吉尼亚密码） 多字符单边代换密码（希尔密码） 现代密码体制 密文序列模仿随机序列 一、实例与数学模型 1、Hill2密码的加密、解密与破译 问题的描述 1）甲方收到与之有秘密通信往来的乙方的一个密文信息，密文内容如下： WOWUYSBACPGZSAVCOVKPEWCPADKPPABUJCQLYXQEZAACPP 按照甲方与乙方的约定，他们之间的密文通信采用Hill2密 码，密钥为二阶矩阵 且汉语拼音的26个字母与0到25之间的整数建立一一对应的关系，称之为字母的表值，具体见表1,问这段密文的原文是什么？ （表1） 明文字母的表值 A B C D E F G H I J K L M 1 2 3 4 5 6 7 8 9 10 11 12 13 N O P Q R S T U V W X Y Z 14 15 16 17 18 19 20 21 22 23 24 25 0 （2）甲方收到与之有秘密通信往来的乙方的一个密文信息，密文内容： OJWPISWAZUXAUUISEABAUCRSIPLBHAAMMLPJJOTENH 经分析这段密文是用Hill2密文加密的，且密文的前四个字母OJWP分别代表TACO,问能否将此段密文破译？ 2、Hill2 密码的数学模型 （1）根据明文字母的表值，将明文信息数字化表示。设明文信息只需要26个字母A~Z，通信双方给出这26个字母表值，例如表1 加密过程 A B C D E F G H I J K L M 1 2 3 4 5 6 7 8 9 10 11 12 13 N O P Q R S T U V W X Y Z 14 15 16 17 18 19 20 21 22 23 24 25 0 （3）将明文字母依次逐对分组。Hill2密码的加密矩阵位二阶方阵，所以明文字母2个一组，若最后一组只有一个字母，则补充一个没有实际意义的亚字母。则可以将明文字母转换成一组二维的列向量 。 （2）选择一个二阶可逆正整数方阵A，称为Hill2密码的加密矩阵，它是这个加密体制的密钥（只有通信双方掌握）。 例如问题1中的A矩阵 以上4步为加密过程，解密过程即为上述过程的逆过程 简单的说， Hill2的数学模型为 加密：已知A和 计算 解密：已知A和 计算 要求：A是模m下的可逆矩阵 主要涉及代数，模运算意义下矩阵的乘法、求逆矩阵、线性无关等线性代数知识 3、希尔密码的破译 假设用户A知道明文密文对关系 但其不知道A，能否求出A呢？ 由加密函数可得 二、希尔密码的Matlab实现 Length(a) %给出数组a的长度 [m,n]=size(a) %给出矩阵a的行数和列数 double(‘字符’) %将字符转化为ASCII的值 char(a) %将a的数值转化为对应的字符 a=mod(m,n) % p=gcd(m,n) %p是m和n的最大公约数 fprintf(fid,format,A) %以制定的格式将数据写入指定文件，若无参数fid则直接写在屏幕上。 1、相关函数 2、模运算 a(modm) 3、主要函数文件的实现 （1）对于任意一个矩阵A，它是否能成为一个加密密码？ function flag=ifinv(A,m) detA=det(A); if gcd(m,detA)==1 flag=1 else flag=0 end （2）如何求A在