补充讲义.pptVIP

第三讲 Hill2 加密与解密 加密与解密的编程实现 字母与表值 字母与表值 字母与表值 字母与表值 字母与表值 字母与表值 加密过程的 Matlab 实现 解密过程的 Matlab 实现 哑元的选取 几个常见问题 几个问题 几个问题 几个问题 上机作业 * * 古典密码与破译 — 编程实现 若所给的明文或密文只含奇数个字母，则需补充一个哑元 ① 确定加密矩阵 ( 密钥) A 和字母的表值 ② 将明文字母分组，通过查表列出每组字母对应的向量 ③ 用 A 左乘得新向量，反查字母表值表得相应的密文字母 加密过程 解密过程 ① 将密文字母分组，通过查表列出每组字母对应的向量 ② 求出加密矩阵 A 的 模 m 逆矩阵 B ③ 用 B 左乘得新向量，反查字母表值表得相应的明文字母 问题一：建立字母与其表值之间的转换关系 问题二：编程实现加密过程 问题三：编程实现解密过程 可分为下面三个子问题 这里假定加密矩阵及其在模运算下的逆矩阵都已知 建立 A~Z 与 0~25 之间的一一对应关系： 0 25 24 3 2 1 ... Z Y X C B A 分析 0 25 24 ··· 3 2 1 表值 89 Y 65 A 90 88 ··· 67 66 ASCII码 Z X ··· C B 字母 表值 = ASCII码 - 64 表值为0的字母 Z 不满足上述公式，需特殊处理 ① Matlab 编程：计算给定大写字母的表值 clear; astr=input(请输入一个大写字母：); % 输入时要加单引号 a1=double(astr); % 计算该字母的ASCII码 a1=a1-64; % 计算表值 if a1==26 % 若字母的ASCII码为90，则其表值为0 a1=0; end fprintf(字母 %s 对应的表值为 %d \n,astr,a1); ② 修改上述程序，要求对输入进行判断： 如果输入的不是大写字母，则要求重新输入。 clear; astr=input(请输入一个大写字母：); a1=double(astr); % 计算该字母的ASCII码 a1=a1-64; % 计算表值 if a1==26, a1=0; end fprintf(字母 %s 对应的表值为 %d \n,astr,a1); while (a190 | a165) astr=input(输入错误！请输入一个大写字母：); a1=double(astr); end ③ 修改上述程序，当输入大写字母组成的字符串时，计算出该字符串中所有字符的表值。 clear; astr=input(请输入字符串（全部为大写字母）：); a1=double(astr); % 计算ASCII码，此时 a1 为行向量 while (a190 | a165) astr=input(输入错误！应该全部为大写字母：); a1=double(astr); end a1=a1-64; % 计算表值 if a1==26 a1=0; end fprintf(字母 %c 对应的表值为 %d \n,astr,a1); any(a190 | a165) for i=1:length(a1); % 对字符串中的 Z 特殊处理 if a1(i)==26, a1(i)=0; end end fprintf(字符串对应的表值为：); disp(a1); ④ 编程：计算给定数字(0~25)所对应的大写字母。 clear; e1=input(请输入一个数字（0到25之间）：); e1=e1+64; % 计算所对应字母的ASCII码 if e1==64 % 如果输入的数字为 0，则其对应的字母为 Z e1=90; end estr=char(e1); % 根据ASCII码算出所对应的字母 fprintf(对应的字母为 %s \n, estr); ⑤ 修改上述程序，计算一组数字所对应的字符串。 clear; m=26; e1=input(请输入一行向量：); % 输入时要加中括号 e1=mod(e1,m)+64; % 计算模运算后所对应的ASCII码 if e1==64 % 如果输入的数字为 0，则其对应的字母为 Z e1=90; end estr=char(e1); % 根据ASCII码算出所对应的字符串 fprintf(对应的字符串为 %s \n, estr); for i=1:length(e1); % 对数组中的 0 特殊处理 if e1(i)==64, e1(i)=90; end end 以上