试验古典密码-华东师范大学数学系.PPT

实验六 信息加密 加密信息传递过程 Hill2 密码的加密过程 Hill2 密码的加密过程 Hill2 加密举例 Hill2 加密举例 Hill2 加密举例 Hill2 加密过程 Hill2 密码解密 Hill2 解密过程 模 m 可逆 模 m 可逆 模 26 可逆 Hill2 解密过程 模 m 逆矩阵的计算 Hill2 解密过程 Hill2 加密过程总结 Hill2 解密过程总结 Hill2 解密举例 Hill2 解密举例 Hill2 解密举例 Hill2 解密举例 Hill2 解密举例 相关Matlab函数介绍 上机作业 Hill2 密码破译 Hill2 密码破译举例 Hill2 密码破译举例 Hill2 密码破译举例 Hill2 密码破译举例 * * 古典密码与破译 为什么要加密 保密通讯无论在军事、政治、经济还是日常生活中都起着非常重要的作用。 为了将信息传递给己方的接受者，同时又要防止他人（敌方）获取信息内容，必须将传递的信息（明文）加密，变成密文后发送出去，这样，即使敌方得到密文也看不懂，而己方的接受者收到密文后却可以按照预先定好的方法加以解密。 密码分类 古典密码：以字符为基本加密单元 现代密码：以信息块为基本加密单元 本实验主要介绍古典密码的加密与破译原理，同时介绍如何用 Matlab 编程来实现加密、解密和破译过程。 明文（信息） 加密器 密文 密文 明文（信息） 解密器 普通信道 发送 敌方截获 破译 发送方 接收方 Hill2 密码中所用的数学手段是 矩阵运算 加密过程： ① 将 26 个字母 与 0 到 25 之间的整数建立一一对应关系，称为字母的 表值，然后根据明文字母的表值，将明文信息用数字表示 13 12 11 10 9 8 7 6 5 4 3 2 1 M L K J I H G F E D C B A 0 25 24 23 22 21 20 19 18 17 16 15 14 Z Y X W V U T S R Q P O N 设通讯双方所给出的 26 个字母的表值如下： 注：这里假定明文中只使用 26 个大写字母 ② 选择一个 二阶可逆整数方阵 A，称为Hill2密码的 加密矩阵，它是加密体制的 “密钥”，是加密的关键，仅通讯双方掌握 ③ 将明文字母分组。 Hill2 使用的是二阶矩阵，所以将明文字母每 2 个一组（可以推广至Hilln密码）。查出每个字母的表值，这样，每组字母构成一个二维列向量 ? 若最后仅剩一个字母，则补充一个没有实际意义的哑字母（哑元），这样使得每组都有 2 个字母 ④ 令 ? = A? ，由 ? 的两个分量反查字母表值表，得到相应的两个字母，即为密文字母 例： 设明文为“HDSDSXX”（华东师大数学系），试给出这段明文的 Hill2 密文。其中加密矩阵为 将明文字母分组： HD SD SX XX 最后的一个字母 X 为哑字母，无实际意义。 解: 13 12 11 10 9 8 7 6 5 4 3 2 1 M L K J I H G F E D C B A 0 25 24 23 22 21 20 19 18 17 16 15 14 Z Y X W V U T S R Q P O N 查表得每组字母的表值，得到 4 个二维列向量： 将上述 4 个二维向量左乘密钥矩阵 A 得： 作模 26 运算，将所有的数都化为 0 到 25 之间的整数： 反查字母表值得每个向量对应的字母组为： HDSDSXX PLALOTTT Hill2 加密 13 12 11 10 9 8 7 6 5 4 3 2 1 M L K J I H G F E D C B A 0 25 24 23 22 21 20 19 18 17 16 15 14 Z Y X W V U T S R Q P O N PL AL OT TT 问题：怎样解密？ 明文字母 查表值 分组 一组向量 加密矩阵 左乘 一组新的向量 反查表值 密文 模运算 先查出密文字母 “ PL AL OT TT ” 所对应的向量： 在模运算下解方程组： A? = ? 解密：加密的逆过程，将加密过程逆转回去即可 上面的向量是由 经过模 26 运算得来的，现在的问题是怎样逆转回去？ 例：怎么得到密文 “ PLALOTTT ” 的原文 记 定义 1：设 A 为定义在集合 Zm 上的 n 阶方阵，若存在一个定义在 Zm 上的方阵 B，使得 则称 A 模 m 可逆， B 为 A 的 模 m 逆矩阵，记为 定义 2：设 a ? Zm ，若存在 b ? Zm 使得 ab=1 (mod m)