线性代数方法建3 Hill密码的数学模型--数学建模案例分析.docVIP

§3 Hill密码的数学模型 Hill密码是一种传统的密码体系，它的加密过程可以描述如下： 明文→加密器→密文→普通信道→解密器→明文 在这个过程中，运用的手段是矩阵运算，具体步骤如下： 一、加密 1、根据明文字母的表值，将明文信息用数字表示，设明文信息只需要26个英文字母A—Z（也可以不只26个，如还有数字、标点符号等），通信双方给出这26个字母表值（见下表）。 A B C D E F G H I J K L M 1 2 3 4 5 6 7 8 9 10 11 12 13 N O P Q R S T U V W X Y Z 14 15 16 17 18 19 20 21 22 23 24 25 0 2、选择一个二阶可逆整数方阵，称为Hill密码的加密矩阵，它是这个加密体制的“密钥”（是加密的关键，仅通信双方掌握）。 3、将明文字母依次逐对分组。Hill密码的加密矩阵为二阶矩阵，则明文字母2个一组（可以扩充至每n个明文字母为一组）。若最后一组只有一个字母，则补充一个没有实际意义的哑字母，这样使得每一组都由2个明文字母组成。查出每个明文字母的表值，构成一个二维列向量。 4、乘以，得到一个新的二维列向量，由的两个分量反查字母表值得到的两个字母即为密文字母。 以上4步即为Hill密码的加密过程。 例 明文为YI CHU FA。，求这段明文的Hill密码。 将明文相邻