实验十古典密码与破译.pptVIP

数学实验 实验十 密码加密，解密与破译 问题背景和实验目的 问题背景和实验目的 加密信息传递过程 Hill2 密码的加密过程 Hill2 密码的加密过程 Hill2 加密举例 Hill2 加密举例 Hill2 加密举例 Hill2 加密过程 Hill2 解密过程 模 m 可逆 模 m 可逆 模 26 可逆 m=26; for a=1:m for i=1:m if mod(a*i,m)==1 fprintf(%d 的模%d倒数是: %d\n,a,m,i);break; end; end; end Hill2 解密过程 模 m 逆矩阵的计算 Hill2 解密过程 Hill2 加密过程总结 Hill2 解密过程总结 Hill2 解密举例 Hill2 解密举例 Hill2 解密举例 Hill2 解密举例 Hill2 解密举例 Hill2 密码破译举例 Hill2 密码破译举例 Hill2 密码破译举例 Hill2 密码破译举例 m=27;enmat=[1 2;0 4];demat=[1 13;0 7];ZERO=64;c=[];en=[]; fprintf(本组成员的姓名为 陈省身 华罗庚 吴文俊,拼音为:\n) fprintf(CHEN XING SHEN HUA LUO GENG WU WEN JUN \n) fprintf(以[1 2;0 4]为密钥对此拼音串加密\n) astr=[CHEN XING SHEN HUA LUO GENG WU WEN JUN ]; an=double(astr); if mod(length(an),2)==1 an=[an,an(length(an))]; end an=an-ZERO; for i=1:length(an) if an(i)==-32 an(i)=0; end end c=reshape(an,2,length(an)/2); dn=mod(enmat*c,m); en=reshape(dn,1,length(an)); en=en+ZERO; for i=1:length(en) if en(i)==64 en(i)=32; end end en=en(1: length(an)); disp([密文是:,char(en)]) m=27;enmat=[1 2;0 4];demat=[1 13;0 7];ZERO=64;c=[];en=[]; fprintf(本组成员的姓名为陈省身 华罗庚 吴文俊,拼音密文为:\n) fprintf( SEFBUOJBG HEFBPEWDXUXFNAFBG KCSKFBTMVB \n) fprintf(以[1 13;0 7]为密钥对此拼音串密文解密\n) astr=[SEFBUOJBG HEFBPEWDXUXFNAFBG KCSKFBTMVB]; an=double(astr); if mod(length(an),2)==1 an=[an,an(length(an))]; end an=an-ZERO; for i=1:length(an) if an(i)==-32 an(i)=0; end end c=reshape(an,2,length(an)/2); dn=mod(demat*c,m); en=reshape(dn,1,length(an)); en=en+ZERO; for i=1:length(en) if en(i)==64 en(i)=32; end end en=en(1: length(an)); disp([明文是:,char(en)]) 相关Matlab函数介绍 相关Matlab函数介绍 相关Matlab函数介绍 相关Matlab函数介绍 数据输出 fprintf 数据输出 fprintf 附录 1：判断一个 2 阶方阵是否模 26 意义下可逆；若可逆，求出模 26 意义下的逆矩阵． m=26; aa=input(输入一个2×2的矩阵，格式：[a11 a12;a21 a22]: ) while size(aa)~=[2 2] aa=input(输入一个2×2的矩阵，格式：[a11 a12;a21 a22]: ) end a=det(aa);bb=aa; if gcd(m, a)~=1 disp(该矩阵不可逆) else for i=1:m if mod(a*i, m)==1 antaa=i; end end astar=[aa(2,2) -aa(1,2);-aa(2,1) aa(1,1)]; invaa=mod(antaa*astar,m); disp([原矩阵是：, mat2str(aa), ，它的逆矩阵