第四讲矩阵模运算与古典密码-华东师范大学数学系.PDFVIP

第四讲 矩阵模运算与古典密码 —— Hill2 加密解密 主要内容 信息加密与古典密码 矩阵运算与Hill 加密解密 2 Hill2 密码破译 MATLAB 实现 2 信息加密 为什么要加密 保密通讯无论在军事、政治、经济还是日常生活中都起着 非常重要的作用。 为了将信息传递给己方的接受者，同时又要防止他人（特 别是敌人）知道信息的内容，必须将要传递的信息（明文） 加密，变成密文后发送出去，这样，即使敌方得到密文也看 不懂，而己方的接受者收到密文后却可以按照预先定好的方 法加以解密。 密码分类 古典密码：以字符为基本加密单元 现代密码：以信息块为基本加密单元 3 加密信息传递过程 明文 （信息） 加密器 密文 发送方 普 通 发 敌方截获 信 送 破译 道 解密器 明文 （信息） 密文 接收方 4 矩阵运算与Hill2 密码 5 Hill2 密码的加密过程 Hill2 密码中所用的数学手段是矩阵运算 加密过程： ① 将26 个字母与0 到25 之间的整数建立一一对应关 系，称为字母的表值，然后根据明文字母的表值，将明 文信息用数字表示 设通讯双方所给出的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 注：这里假定明文中只使用26 个大写字母 6 Hill2 密码的加密过程 ② 选择一个二阶可逆整数方阵A ，称为Hill2密码的加 密矩阵，它是加密体制的 “密钥”，是加密的关键，仅 通讯双方掌握 ③将明文字母分组。Hill2 使用的是二阶矩阵，所以将明 文字母每2 个一组（可以推广至Hill 密码）。查出每个字 n 母的表值，这样，每组字母构成一个二维列向量α 若最后仅剩一个字母，则补充一个没有实际意义的哑字母 （哑元），这样使得每组都有2