高等代数的应用举例.pdfVIP

高等代数的应用举例 目 录 矩阵密码问题 3 化学方程式的平衡问题 5 矩阵密码在保密通讯中的应用 6 交通流量问题 10 几何应用 12 宏观经济模型 13 情报检索模型 16 —2— 矩阵密码问题 矩阵密码法是信息编码与解码的技巧，其中的一种是基于利用可逆短阵的方 法．先在26 个英文字母与数字间建立起一一对应，例如可以是 A B  Y Z      1 2  25 26 若要发出信息“SEND MONEY” ，使用上述代码，则此信息的编码是19，5 ， 14，4 ，13，l 5，14，5 ，25 ，其中5 表示字母E．不幸的是，这种编码很容易 被别人破译．在一个较长的信息编码中，人们会根据那个出现频率最高的数值而 猜出它代表的是哪个字母，比如上述编码中出现次数最多的数值是5 ，人们自然 会想到它代表的是字母E，因为统计规律告诉我们，字母E 是英文单词中出现频 率最高的． 我们可以利用矩阵乘法来对“ 明文”SEND MONEY 进行加密，让其变成“密 文”后再行传送，以增加非法用户破译的难度，而让合法用户轻松解密．如果一 个矩阵A 的元素均为整数，而且其行列式A 1 ，那么由A 1 1 A * 即知，A 1 A 的元素均为整数．我们可以利用这样的矩阵A 来对明文加密，使加密之后的密文 很难破译．现在取 1 2 1   A 2 5 3  2 3 2 明文“SEND MONEY”对应的9 个数值按3 列被排成以下的矩阵 19 4 14   B 5 13 5  14 15 25 矩阵乘积 —3— 1 2 119 4 14 43 45 49       AB 2 5 3 5 13 5  105 118 128  2 3 2 14 15 25  81 77 93     对应着将发出去的密文编码： 43 ，105，81 ，45 ，118，77，49 ，128，93 合法用户用A 1 去左乘上述矩阵即可解密得到明文． 43 45 49   1 1 1 43 45 49  19 4 14 1        A 105 118 128   2