exp6古典密码及破译.docVIP

实验六　古典密码与破译 一、问题背景和实验目的 保密通讯在军事、政治、经济斗争和竞争中的重要性是不言而喻的． 在斗争或竞争中，一方要将信息传递给己方的接收者，同时又要防止其他人 (特别是敌方) 知道信息的内容．他采用的一种方式是：将原来的信息(称为 明文) 经过加密，变成密文之后发送出去，使敌方即使得到密文也读不懂，而合法的接收者收到密文之后却可以按照预先约定好的方法加以解密，再翻译成明文．而敌方却要千方百计从密文破译出明文来．一方如何编制密码使之不易被破译，另一方则要找到其弱点加以破译，这就构成了密码学的主要内容． 从密码学的发展来看，密码可分为古典密码 (即以字符为基本加密单元的密码)，以及现代密码(即以信息块为基本加密单元的密码)．这里我们将介绍古典密码的加密和破译原理． 本实验主要涉及代数，利用模运算意义下的矩阵乘法、求逆矩阵、线性无关、线性空间与线性变换等概念和运算，学习古典密码体制的加密、解密和破译过程． 二、相关函数（命令）及简介 1．input(一些提示语句)：由键盘输入表达式． 注：a=input()，对不同的变量类型 a，输入时要注意相应的格式，若 a 为字符则要加 ，若a 为矩阵则要加[ ]等． 2．length(a)：给出数组 a 的长度． 3．mod(m, n)：求 m 被 n 整除后的余数． 4．det(a)：求矩阵 a 的行列式． 5．inv(a)：求矩阵 a 的逆矩阵． 6．reshape(a, m, n)：将矩阵 a 重排成 m*n 的矩阵． 例如： a=1:10; b=reshape(a, 2, 5) b= 1 3 5 7 9 2 4 6 8 10 7．double(字符)：将字符内的字符转化成 ASCII 码． 8．char(a)：将 a 的每个数值转化为字符． 例如： c=double(love) c = 108 111 118 101 char(c) ans = love 9．[m, n]=size(a)：求矩阵a的维数. 10．gcd(m, n)：求m, n的最大公约数． 11．fprintf(fid, format, A, ...)：以指定格式将数据写入文件，若无参数fid，则输出到屏幕． 三、实验内容 1.Hill2 密码的两个实际问题： 实际问题(甲)：甲方收到与之有秘密通信往来的乙方的一个密文信息，密文内容： W K V A C P E A O C I X G W I Z U R O Q W A B A L O H D K C E A F C L W W C V L E M I M C C 按照甲方与乙方的约定，他们之间的密文通信采用 Hill2 密码，密钥为二阶矩阵且汉语拼音的 26 个字母与 0～25 之间的整数建立一一对应的关系，称之为字母的表值，具体的表值见表 1．问这段密文的原文是什么? 表1明文字母的表值 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 实际问题(乙)：甲方截获了一段密文： M O F A X J E A B A U C R S X J L U Y H Q A T C Z H W B C S C P 经分析这段密文是用 Hill2 密码编译的，且这段密文的字母 U C R S 依次代表字母T A C O，问能否破译这段密文的内容? 2. Hill2 密码的数学模型 一般的加密过程是这样的： 明文 加密器 密文 普通信道 解密器 明文 其中的 “ 普通信道 解密器”这个环节容易被敌方截获并加以分析． 在这个过程中，运用的数学手段是矩阵运算，加密过程的具体步骤如下： 1) 根据明文字母的表值，将明文信息用数字表示，设明文信息只需要 26 个拼音大写字母 A—Z(也可以不止 26 个，如还有小写字母、数字、标点符号等)，通信双方给出这 26 个字母表值(见表 1)． 2) 选择一个二阶可逆整数方阵 ，称为 Hill2 密码的加密矩阵，它是这个加密体制的“密钥”(是加密的关键，仅通信双方掌握)．问题(甲)已给出了这个二阶矩阵． 3) 将明文字母依次逐对分组．Hill2 密码的加密矩阵为二阶矩阵，则明文字母每 2 个一组(可以推广至 Hilln 密码，则每 n 个明文字母为一组)．若最后一组仅有一个字母，则补充一个没有实际意义的哑字母，这样使每一组都由 2 个明文字母组成．查出每个明文字母的表值，构成一个二维列向 量 ． 4) 乘以 ，得一新的 2 维列向量 ，由的两个分量反查字母表值得到的两个字母即为密文字母．