模m可逆detA华东师范大学数学系.pptVIP

实验六 古典密码与破译 信息加密 ■为什么要加密 ●保密通讯无论在军事、政治、经济还是日常生活中都起着 非常重要的作用。 ●为了将信息传递给己方的接受者,同时又要防止他人(敌 方)获取信息内容,必须将传递的信息(明文)加密,变成 密文后发送出去,这样,即使敌方得到密文也看不懂,而己 方的接受者收到密文后却可以按照预先定好的方法加以解密。 ■密码分类 古典密码:以字符为基本加密单元 ●现代密码:以信息块为基本加密单元 本实验主要介绍古典密码的加密与破译原理,同时介绍 如何用 Matlab编程来实现加密、解密和破译过程。 加密信息传递过程 明文(信息)—加密器→密文]:发送方 普 通发 敌方截获 信送 破译 道 明文(信息),解密器 密文 接收方 Hi2密码的加密过程 ●Hi2:密码中所用的数学手段是矩阵运算 ●加密过程: ①将26个字母与0到25之间的整数建立一一对应关 系,称为字母的表值,然后根据明文字母的表值,将明 文信息用数字表示 设通讯双方所给出的26个字母的表值如下: A B DE F KLM 12345678910111213 N| OP UVW「XYZ 14|15161718192021222324250 注:这里假定明文中只使用26个大写字母 Hi2密码的加密过程 ②选择一个二阶可逆整数方阵A,称为H密码的加 密矩阵,它是加密体制的“密钥”,是加密的关键,仅 通讯双方掌握 ③将明文字母分组。Hi2使用的是二阶矩阵,所以将明 文字母每2个一组(可以推广至H密码)。查出每个字 母的表值,这样,每组字母构成一个二维列向量a 若最后仅剩一个字母,则补充一个没有实际意义的哑字母 (哑元),这样使得每组都有2个字母 ④令B=Aa,由B的两个分量反查字母表值表,得到 相应的两个字母,即为密文字母 Hi加密举例 例:设明文为“ HDSDSXX”(华东师大数学系),试 给出这段明文的H密文。其中加密矩阵为A=03 解:将明文字母分组 HD SD SX XX 最后的一个字母X为哑字母,无实际意义。 查表得每组字母的表值,得到4个二维列向量: 8 19 19 24 ABCDEFGHIJ KLM4(424(24 2345678910111213 N哑 Hi加密举例 将上述4个二维向量左乘密钥矩阵A得: 12 72 72 作模26运算,将所有的数都化为0到25之间的整数: 16 (mod26)= (mod26)= 12 67 15 20 (mod 26) (mod 26) 72 20 20 Hi加密举例 反查字母表值得每个向量对应的字母组为 15 20 20 20 P A Hi112加密 HDSDSXX PLALOttt ABCDEFGHIJKLM 2345678910111213 PQR 14|15161718192021222324250 8 Hi加密过程 分组 明文字母 一组向量 查表值 左加 乘/密 矩阵 模运算 密文 反查表盘一组新的向量 问题:怎样解密? Hi2密码解密