数学实验课件：Hill密码与破译.pptx

Hill密码与破译

必威体育官网网址通讯在军事、政治、经济斗争和竞争中的重要性是不言而喻的.在斗争或竞争中，一方要将信息传递给己方的接收者，同时又要防止其他人(特别是敌方)知道信息的内容.他采用的一种方式是：将原来的信息(称为明文)经过加密，变成密文之后发送出去，使敌方即使得到密文也读不懂，而合法的接收者收到密文之后却可以按照预先约定好的方法加以解密，再翻译成明文.而敌方却要千方百计从密文破译出明文来.

一方如何编制密码使之不易被破译，另一方则要找到其弱点加以破译，这就构成了密码学的主要内容.从密码学的发展来看，密码可分为古典密码(即以字符为基本加密单元的密码)，以及现代密码(即以信息块为基本加密单元的密码).这里我们将介绍Hill密码的加密和破译原理.本章介绍古典密码中加密和解密原理.

Hill2密码加密12.1Hill2密码解密12.2CONTENTSMATLAB求解12.3

12.1Hill2密码加密

一般的加密过程是这样的：明文→加密器→密文→普通信道→解密器→明文其中的“→普通信道→解密器”这个环节容易被敌方截获并加以分析.在这个过程中，运用的数学手段是矩阵运算，加密过程的具体步骤如下：ABCDEFGHIJKLM12345678910111213NOPQRSTUVWXYZ1415161718192021222324250表12-1明文字母的表值1)根据明文字母的表值，将明文信息用数字表示，设明文信息只需要26个拼音大写字母A—Z(也可以不止26个，如还有小写字母、数字、标点符号等)，通信双方给出这26个字母表值(见表12-1).

2)选择一个二阶可逆整数方阵A，称为Hill2密码的加密矩阵，它是这个加密体制的“密钥”(是加密的关键，仅通信双方掌握).3)将明文字母依次逐对分组.Hill2密码的加密矩阵为二阶矩阵，则明文字母每2个一组(可以推广至Hilln密码，则每n个明文字母为一组).若最后一组仅有一个字母，则补充一个没有实际意义的哑字母，这样使每一组都由2个明文字母组成.查出每个明文字母的表值，构成一个二维列向量α.4)A乘以α，得一新的2维列向量β=Aα，由β的两个分量反查字母表值得到的两个字母即为密文字母.以上4步即为Hill2密码的加密过程.解密过程，即为上述过程的逆过程.

例12.1明文为WAWDZG(“我爱我的祖国”的拼音缩写)，，求这段明文的Hill2密文.解将明文相邻字母每2个分为一组：WAWDZG(12-1)查表12-1得到每对字母的表值，并构造2维列向量：(12-2)

将上述3个向量左乘矩阵，得到3个2维列向量：(12-3)作模26运算(每个元素都加减26的整数倍，使其化为0～25之间的一个整数)得到：反查表12-1得到每对表值对应的字母为：YCELNU(12-4)这就得到了密文“YCELNU”.

12.2Hill2密码破译

要将例12.1密文解密，只要将上述加密过程逆转回去，即将密文按同样方式分组，查它们的表值即得：(12-5)(12-5)是前面的(12-3)经模26运算的结果.但如何由式(12-5)中的向量求得(12-2)中的向量呢？这是在模运算意义下，如何解方程组：