原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
12.2Hill2密码破译
要将例12.1密文解密，只要将上述加密过程逆转回去，即将密文按同样方式分组，查它们的表值即得：(12-5)(12-5)是前面的(12-3)经模26运算的结果.但如何由式(12-5)中的向量求得(12-2)中的向量呢？这是在模运算意义下，如何解方程组：Aα=β(12-6)的问题.一个一般的n阶方阵可逆的充要条件为det(A)≠0.但在模26意义下矩阵可逆与一般的矩阵可逆有所不同.记整数集合，m为一正整数，模m可逆定义如下：
定义12.1对于一个元素属于集合zm的n阶方阵A，若存在一个元素属于集合zm的方阵B，使得称A为模m可逆，B为A的模m逆矩阵，记为B=A-1(modm).的意义是，每一个元素减去m的整数倍后，可以化成单位矩阵.例如：
定义12.2对于Zm的一个整数a，若存在Zm中的中一个整数b，使得，则称b为a的模倒数或乘法逆，记作.可以证明，如果a与m无公共素数因子，则a有唯一的模m倒数(素数是指除了1与自身外，不能被其他非零整数整除的正整数)，反之亦然.例如，.命题元素属于Zm的方阵A模m可逆的充要条件是，m和det(A)没有公共素数因子，即m和det(A)互素.显然，所选加密矩阵必须符合该命题的条件.
?a1357911151719212325a-11921153197231151725表12-2模26倒数表
表12-2可用下列程序求得：m=26;fora=1:mfori=1:mifmod(a*i,m)==1fprintf(TheINVERSE(mod%d)ofnumber:%dis:%d\n,m,a,i)end;end;end若则的模26逆矩阵：
例12.3甲方收到与之有秘密通信往来的乙方的一个密文信息，密文内容：WKVACPEAOCIXGWIZUROQWABALOHDKCEAFCLWWCVLEMIMCC按照甲方与乙方的约定，他们之间的密文通信采用Hill2密码，密钥为二阶矩阵问这段密文的原文是什么？解已知密钥的逆矩阵是，根据解密方法，得到分组明文见表12-3.于是，实际问题(甲)的解为：GUDIANMIMASHIYIZIFUWEIJIBENJIAMIDANYUANDEMIMA即为：“古典密码是以字符为基本加密单元的密码”.
文档评论（0）