Hill密码的加密、解密与破译.pdfVIP

实验十·HILL密码的加密、解密与破译

实验目的：

本实验主要涉及代数，利用模运算意义下的矩阵乘法，求逆矩阵，线形无关，线

形空间与线性变换等概念和运算，学习Hill密码体制的加密，解密和破译过

程。

实验任务：

第一题

甲方截获了一段密文：OJWPISWAZUXAUUISEABAUCRSIPLBHAAMMLPJJOTENH。经分

析，这段密文是用Hill2密码编译的。若已知这段密文的前4个字母OJWP

分别代表字母TACO，问能将此段密文破译？

第二题

利用所介绍的Hill2密码体制的原理，根据给定的26个英文字母的乱序表

值，设计与建立Hill4密码体制的加密,解密与破译框图并建立必要的计算机

程序，设英文26个字母以下面的乱序表与Z26中的整数对应：

ABCDEFGHIJKLM

523220101584182501613

NOPQRSTUVWXYZ

731196122421171422119

⎡8695⎤

⎢⎥

（1）设矩阵A=⎢69510⎥,验证矩阵A能否作为Hill4密码体制的加密矩阵，

⎢5849⎥

⎢⎥

⎣106114⎦

用框图画出你的验算过程，并编写相应的计算机程序.

（2）设明文为

HILLCRYPTOGRAPHICSYSTEMISTRADITIONAL

利用上面的表值与加密矩阵给此明文加密，并将得到的密文解密，画出加密与解

密过程的框图并编写相应的计算机程序。

（3）已知在上述给定表值下的一段Hill4密码的密文为

JCOWZLVBDVLEQMXC

对应的明文为

DELAYOPERATIONSU

问能否确定对应的加密矩阵？给出你的判断过程。

第三题

已知一份密文为Hill2密码体系，其中出现频数最高的双字母是RH和NI，而

在明文语言中，出现频数最高的双字母为TH和HE，由这些信息按下表给出的

表值能得到什么样的加密矩阵？

ABCDEFGHIJKLM

0123456789101112

NOPQRSTUVWXYZ

13141516171819202122232425

第四题

如下的密文据表10.1以Hill2加密，密文为

VIKYNOTCLKYRJQETIRECVUZLNOJTUYDIMHRCFITQ

已获知其中相邻字母LK表示字母KE，识破以这份密文。

第五题

找出元素属于Z26的所有可能的Hill2密码加密矩阵。若截取了如下一段密文

UTCQCVFOYQUVMGMGULFOLEYHDUHOPEASWXTEFBAMWT

且已知它是根据表10.1按Hill2密码体制加密的，你能否将其解密？

解决方案：

我们在VisualC++上很好地实现了Hill密码的加密，解密与破译系统。本系统的核心部件

是CHill类。它包括以下几部分：数学运算部分（包括在模运算意义下矩阵的乘法，转置，

求逆，求行列式等），内核部分（加密，解密，求加密矩阵等），出错检查部分。下面是

C