逆矩阵—信息编码.pdf

逆矩阵—信息编码 北京化工大学 姜冬青 教学目的： 1）通过简单而又能够引起学生兴趣的例子，贯穿本节，引入逆矩阵概念； 2）引导学生能够自己找出办法，解决问题，从而加深 对逆矩阵的理解。 教学重点、难点： 逆矩阵定义，矩阵可逆的判定条件以及利用伴随矩阵求可逆矩阵的逆矩阵。 教学用时： 50 分钟。 使用建议：矩阵在密码学中的应用非常普遍，在讲述矩阵定义时，可以举像手机键盘密码之 类的例子。本例由于简单，所以，应该所有专业学生均可接受。有很多的文学、影视作品均 对其有所描述，学生应该很有兴趣。 教学对象：大一学生，计算机专业、高分子材料专业 引入：首先简单复习矩阵的乘法运算。 引例： 密码术伴随着人类书写文明史产生，而编码和解码这场持续了三千多年的攻防战至今仍 是方兴未艾。编码者努力地建立更强更安全的密码系统来防卫通讯，而解码者则力争找到极 具威慑力的方法来破解密码。二者的斗志斗勇产生了很多种密码。有一种通用的传递信息方 法，是将每个字母与一个整数相对应，然后传输一串整数。例如，信息 SEND MONEY 可以编码为 〔 5 ，8，10，21 ，7，2 ，10，8，3 〕 其中 S 表示为 5， E 表示为 8，依此类推，这就是替代密码法。但是，这种编码不能隐 藏明文中字符的频率信息，因而只要计算每个密码字符出现的频率，再与英文字母在日常书 信中出现的频率作对比，即可将其破解。因此，如果 8 为编码信息中最常出现的数字，则它 最有可能表示字母 E ，即英文中最常出现的字母。 那么如何使密文不被攻破呢？用矩阵乘法可以对信息进行进一步的伪装。这就是希尔密 码的思想。设 A 是所有元素均为整数的矩阵——密钥矩阵，我们可以用这个矩阵对信息进 行变换（矩阵乘法），变换后的信息将很难破译。具体做法是：将需要编码的信息按列放置 在矩阵 B 中，例如，上述数据就得到 ⎡5 21 10⎤ ⎢ ⎥ B ⎢8 7 8 ⎥，则通过矩阵乘法 AB C ，这样 C 中存储的就是密文了，对 C 的破 ⎢⎣10 2 3 ⎦⎥ 译是很困难的。但是对于接收信息的一方来说，虽然信息安全传到，但是他们必须正确的译 出原文，也即A 。如何从 C 得到A 呢？ −1 1 在解一元线性方程 ax=b 时，如果 a ≠ 0 ，则存在一个数 a , 使 a 183 x a−1b 为方程 ax=b 的解。 那么，在解系数矩阵为 3 ×3 方阵 A 的矩阵方程 AX=C 时，是否存在矩阵 D , 使 X=DC ，即找到矩阵 D ，使 DA=E ？ 在数的运算中，当数 a≠ 0 时，有 aa−1 a−1a 1其中a−1 1 为 a 的倒数，(或称 a a 的逆) ；在矩阵的运算中，单位阵 E 相当于数的乘法运算中的 1 ，对于矩阵A ，如果存在一 个矩阵 A −1 使AA −1 A −1A E 则称A −1 为 A 的可逆矩阵或逆阵。 在学习了矩阵的定义后，可以轻而易举地写出 B ，下面的问题就是密匙矩阵 A 如何定 义？是任意 3 阶方阵都可以作为A 吗？这样写出的A 可逆吗？当A 可逆时，又如何求出A −1 呢？这正是本节所要介绍的内容。 课程内容介绍： 逆矩阵的概念和性质 定义： 对于 n 阶方阵 A ，如果有一个 n