Hill密码的加密论文(内含matlab程序代码).doc

《Hill密码的加密论文(内含matlab程序代码).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Hill密码的加密，解密与破译摘要对于问题1.1：本文采用密码通信，对明文进行加密。利用已知的密钥矩阵，首先，将密文转化为对应表值数字。其次，对密文的数字转化为矩阵。最后，对明文解密。对于问题1.2：本文给出一组明文和密文，二者满足构成密钥的条件，通过求解的到密钥，并进行问题1.1的解题过程破译这段密文。对于问题2.1：本文给出密码矩阵A，并求出该矩阵的值是否与26互素，加以判断。若互素则能成为密钥，否则不能构成密钥。对于问题2.2：利用问题2.1所给的密码矩阵A，按照问题1.1的解题思路，将得到的

2、密文解密。对于问题2.3：本文给出一段密码的密文和其对应的明文，通过检验二者是否满足构成密钥的条件，若满足解的密钥，并写出求解过程；若不满足加以说明。对于问题3：本文给出明文频数最高的字母TH和HE，及密文频数最高的字母RH和NI。两两组合得到两组“密钥”，并检验它们是否满足构成密钥的条件，若满足则解除密钥。对于问题4：本文给出频数最高的相邻明文字母KE和相邻密文字母LK，采用密码通信，利用所给字母与其他字母组合，构造2×2的矩阵，并检验是否满足构成密钥的条件，加以排除得到所要的密钥。若有满足条件的

3、矩阵，破译所给密文。对于问题5：本文采用密码通信，根据26个字母搭配出2×2的所有矩阵，利用矩阵的值与26互质，加以排除不符合条件的矩阵，并求出满足条件的密钥，破译该段密文，再利用密文是否通顺加以排除，得到所要的明文和密钥。关键字密钥mod（26）逆mod（26）倒数一、Hill2密码的数学模型的主要符号说明wHill密钥的维数A密钥矩阵S明文Y密文m所用的表值编号YW哑文二、Hill2密码的数学模型Hill2密码是一种传统的密码体制加密过程的具体步骤如下：（1）、根据明文字母的表值将明文信息用数字

4、表示，设明文信息只需要26个拼音字母A~Z（也可能不止26个，如还有数字、标点符号等），通信双方给出这26个字母表值（见表10.1明文字母的表值）。（2）、选择一个二阶可逆整数方阵A，称为Hill2密码的加密矩阵，它是这个加密体制的“密钥”（是加密的关键，仅通讯双方掌握）。问题(1)已给出了这个二阶矩阵。（3）、将明文字母依次逐对分组。Hill2密码的加密矩阵为二阶矩阵，则明文字母2个一组（可以推广至Hilln密码，则每n个明文字母为一组）。若最后一组只有一个字母，则补充一个没有实际意义的哑字母，这

5、样使每一组都由2个明文字母组成。查出每个明文字母的表值，构成一个二维列向量α。（4）、A乘以α，得一新的2维列向量β=Aα，由的两个分量反查字母表值得到的两个字母即为密文字母。以上4步即为Hill2密码的加密过程。解密过程，即为上述过程的逆过程。1、实际问题：1.1、问题陈述甲方收到与之有秘密通信往来的乙方的一个密文信息，密文内容：WOWUYSBACPGZSAVCOVKPEWCPADKPPABUJCQLYXQEZAACPP按照甲方与乙方的约定，他们之间的密文通信采用密码，密钥为二阶矩阵，且汉语拼音的

6、26个字母与0-25之间的整数建立一一对应的关系，称之为字母的表值，具体的表值见表1，问这段密文的原文是什么？1.2、问题分析：首先给出如下定义：定义1：设为定义在集合上的阶方阵，若存在一个定义在上的方阵，使得则称模可逆，为的模逆矩阵，记为定义2：设，若存在使得，则称为的模倒数或乘法逆，记作。由于所有加密与解密过程都是在模26意义下进行的，所以要对一段明文进行加密，必须使得密钥矩阵满足与26是互素的。根据程序画出流程如图如下：输入“A”密钥“密文”，“m”（所选表值）“w”(维数)判断密文长度是否能

7、被w整除将密文转化为表值所对应的数据用哑文补充使其被w整除YesNo判断A是否在mod26下可逆加密输出结束YesNo1.3程序运行结果：>>Y=’WOWUYSBACPGZSAVCOVKPEWCPADKPPABUJCQLYXQEZAACPP’;>>m=1;>>A=[12;03];>>YW='XYZ';>>S=jie_mi2(Y,A,YW,m)S=MEIGUOJIANGZAITAIPINGYANGJINXINGHAIDIHESHIYANN>>Y=jia_mi2(S,A,YW,m)Y=WOWUYSBAC

8、PGZSAVCOVKPEWCPADKPPABUJCQLYXQEZAACPP2.1、问题陈述甲方截获了一段密文：OJWPISWAZUXAUUISEABAUCRSIPLBHAAMMLPJJOTENH经分析这段密文是用密码编译的，且这段密码的字母UCRS一次代表字母TACO，问能否破译这段密文的内容？2.2、问题分析根据题意明文与密文存在一一对应关系：设，且存在：经过查表得到：所以，用穷举法得到满足上述等式的密钥矩阵，再进一步判断是否与26互素，若互素则可以求出在26意义下