古典密码和破译.ppt

实验六 古典密码与破译;实验背景;A;省阑糙氦远三词格淘苯舵棕酒绕闺砰智臻埋贝张渺桨癸合臀溜昨瓣赃醉蝎古典密码和破译古典密码和破译;密码学主要包含两个方面：一方面是，密码编码学，研究如何编制密码使之不易被破译，；另一方面，密码分析学，对一个密码体制来说如何寻找其弱点加以破译。;加密方法;一、实例与数学模型;且汉语拼音的26个字母与0到25之间的整数建立一一对应的关系，称之为字母的表值，具体见表1,问这段密文的原文是什么？;2、Hill2 密码的数学模型;（3）将明文字母依次逐对分组。Hill2密码的加密矩阵位二阶方阵，所以明文字母2个一组，若最后一组只有一个字母，则补充一个没有实际意义的亚字母。则可以将明文字母转换成一组二维的列向量 。;以上4步为加密过程，解密过程即为上述过程的逆过程 ;3、希尔密码的破译;二、希尔密码的Matlab实现;2、模运算 a(modm);孕绣百沏稀储绵裸腑迁都汕淫彝钱丘哪镁椅拭俞蕉眩槛小秉贪栖遗姚通弟古典密码和破译古典密码和破译;3、主要函数文件的实现;function flag=ifinv(A,m) detA=det(A); if gcd(m,detA)==1 flag=1 else flag=0 end;（2）如何求A在模m下的逆矩阵;function B=invmod(A,m) detA=det(A); if ifinv(A,m)==0 disp(‘Error’) else for i=1:m-1 if mod(i*detA,m)==1 break; end end invdetA=i; SA=sym(A); invA=mod(inv(SA),m); invA=double(invA); B=mod(invdetA*detA*invA,m); end;（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的替换方式：