古典密码与译.pptVIP

实验背景 密码学(cryptography) 源于希腊文字：秘密+书写，古老神秘的学科 目的 将信息传递给已方的接收者 防止地方知道信息的内容 谁最先使用密码？Julius Caesar（凯撒） 一、实例与数学模型 （3）将明文字母依次逐对分组。Hill2密码的加密矩阵位二阶方阵，所以明文字母2个一组，若最后一组只有一个字母，则补充一个没有实际意义的亚字母。则可以将明文字母转换成一组二维的列向量 。 3、希尔密码的破译 二、希尔密码的Matlab实现 function flag=ifinv(A,m) detA=det(A); if gcd(m,detA)==1 flag=1 else flag=0 end （2）如何求A在模m下的逆矩阵 根据高等代数可得其求解公式为 （3）将密文矩阵转化为字符向量x 三、实例求解与实验任务 四、其他古典密码算法-仿射加密方法  例如，假设使26个拉丁字母a，b，c，?，y，z与数字00，01，02，?，24，25建立了下表所示的一一对应关系： 在实际应用中，一个文件所对应的整数是一个很大的数字，所以，人们往往要对大的正整数进行处理，使它们可以与较小的正整数列对应，从而容易进行加密运算。我们知道，对于给定的正整数k，任何正整数P都可以唯一地表示成 用?表示需要加密的所有明文P的集合，并且假定集合?的上界是A。用仿射加密方法对明文P加密的过程是这样的： (ⅰ) 取大正整数M A，以及正整数a，b，a ?，使得 (a, M) = 1，aa ? ? 1 (mod M)。 (1) （注意：因此，明文P满足0 ? P M。） (ⅱ) 加密：对于明文P，计算 E ? aP ? b (mod M)，0 ? E M。 (2) E就是与P对应的密文。 (ⅲ) 解密：对于密文E，计算 P0 ? a ?(E ? b) (mod M)，0 ? P0 M， (3) P0就是与E对应的明文P。 现在，我们说明式(3)中确定的P0就是明文P。事实上，由式(3)，式(2)和式(1)，我们得到 P0 ? a ?(E ? b) ? a?((aP ? b) ? b) ? aa?P ? P (mod M)， 由于0 ? P M，0 ? P0 M，所以，由上式得到P0 = P。 例1 设符号a，b，?，y，z分别与整数0，1，?，24，25对应，使用仿射加密方法，取M = 26，a = 1，b = 3，a ? = 1，对明文P中的每一个符号用这一方法加密： E ? P ? 3 (mod 26)。 这就是所谓的“恺撒密码”。在古罗马时代，恺撒大帝在传送军事命令时，把每个英文字母用它后面的第三个字母代替，即按表2的替换方式： * * 震拉让楔笼跋劫效滁胚慌肆婉哆玲经萝桩波闻帅咏宰迢顶痒蛹陀锭黎樊社古典密码与破译古典密码与破译 实验六 古典密码与破译 婶便绒注钒椎哪怜倒钠疑贡允座恕酚镰盛拧谎鳖弯佳标筛腮啥映沈胁漱讲古典密码与破译古典密码与破译 明文： He is the ruler of ancient Roma 密文：Kh lv wkh uxohu ri dqflhqw Urpd 主要缺陷：字母的出现频率不变 裴号险凭成雏吾饥葱清缮释期跑嫂选追震茎屿冬玩羊年鬃裔块矮半斜冰漱古典密码与破译古典密码与破译 A 8.19 N 7.06 B 1.47 O 7.26 C 3.83 P 2.89 D 3.91 Q 0.09 E 12.25 R 6.85 F 2.26 S 6.36 G 1.71 T 9.41 H 4.57 U 2.58 I 7.10 V 1.09 J 0.14 W 1.59 K 0.41 X 0.21 L 3.77 Y 1.58 M 3.34 Z 0.08 英文字母出现频率表 英文中出现频率高的双字母 th he in er an re ed on 翱铲橡蝎太彩偿扮梨揩晌噪走疆汰因直启牢痪见浅蔷九鸵啮隋河篮诈倪雷古典密码与破译古典密码与破译 千忠屯失入蒲锁赦寸桑汞傻诡兄逛味络店誉币蛛匙肝扩东不嫁问羚祸嫂氧古典密码与破译古典密码与破译 密码学主要包含两个方面：一方面是，密码编码学，研究如何编制密码使之不易被破译，；另一方面，密码分析学，对一个密码体制来说如何寻找其弱点加以破译。 钩悯毛谨哩朽藻膏晋勘塞兜眨卯糯休啤制型暂坟泌兆揉埠握欢只昂炙炔康古典密码与破译古典密码与破译 加密方法 单表密码 有密钥，但字母的频率不变（凯撒密码，福尔摩斯密码） 多表密码 不同位置字母加密对应数不同（维吉尼亚密码） 多字符单边代换密码（希尔密码） 现代密码体制 密文序列模仿随机序列 喊傣响因辩驻谜涣理澈赂