第四讲矩阵模运算与古典密码.PDFVIP

第四讲 矩阵模运算与古典密码 —— 编程实现 Hill2 加密与解密 加密过程 ①确定加密矩阵( 密钥) A 和字母的表值 ②将明文字母分组，通过查表列出每组字母对应的向量 ③用A 左乘得新向量，反查字母表值表得相应的密文字母 解密过程 ①将密文字母分组，通过查表列出每组字母对应的向量 ②求出加密矩阵A 的模m 逆矩阵B ③用B 左乘得新向量，反查字母表值表得相应的明文字母 若所给的明文或密文只含奇数个字母，则需补充一个哑元 2 加密与解密的编程实现 可分为下面三个子问题 问题一：建立字母与其表值之间的转换关系 问题二：编程实现加密过程 问题三：编程实现解密过程 这里假定加密矩阵及其在模运算下的逆矩阵都已知 3 字母与表值 建立A~Z 与0~25 之间的一一对应关系： A B C X Y Z ... 1 2 3 24 25 0 字母 A B C ··· X Y Z ASCII码 65 66 67 ··· 88 89 90 表值 1 2 3 ··· 24 25 0 一般规律：表值= ASCII码- 64 特例：表值为0 的字母Z 不满足上述公式，需特殊处理 4 字母与表值 ① Matlab 编程：计算给定大写字母的表值 clear; str=input(请输入一个大写字母：); % 输入字符时要加单引号 asc=double(str); % 计算该字母的ASCII码 asc=asc-64; % 计算表值 if asc==26 % 若字母的ASCII码为90，则表值为0 asc=0; end fprintf(字母%s 对应的表值为%d \n, str, asc); 5 字母与表值 ②修改上述程序，要求对输入进行判断： 如果输入的不是大写字母，则要求重新输入。 str=input(请输入一个大写字母：); asc=double(str); % 计算该字母的ASCII码 while (asc90 | asc65) str=input(输入错误！请输入一个大写字母：); asc=double(str); end asc=asc-64; % 计算表值 if asc==26, asc=0; end fprintf(字母%s 对应的表值为%d \n, str,asc); 6 字母与表值 ③修改上述程序，当输入大写字母组成的字符串时， 计算出该字符串中所有字符的表值。 str=input(请输入字符串（全部为大写字母）：); asc=double(str); % 计算ASCII码，此时asc为行向量 while (a