信息安全习题答案2-4节.doc

第2章习题及答案 1.设a-z的编码为1-26，空格编码为27,采用密码算法，取,设明文为“cryptography is an applied science”，计算相应的密文。 解：明文： cryptography is an applied science 加密： c: 对应得到字母n; r: 对应得到字母c; y:对应得到字母x; 其余字母的解密运算类似，略. 通过计算相应的密文为：ncxyivzchyaxbdfbhsbhyymdtqbfndtsnt 2.用Vigenere算法加密明文“The meeting will be held at afternoon”,设密钥为：hello。 解：起始密钥串是：hello，根据编码规则，密钥串的数字表 为（7,4,11,11,14），明文串The meeting will be held at afternoon进行维吉尼亚加密和解密运算。加密运算如下表： 明文 Theme eting willb eheld ataft ernoo n 明文编码 19,7,4,12,4 4,19,8,13,6 22,8,11,11,1 4,7,4,11,3 7,4,11,11,14 4,17,13,14,14 13 密钥编码 7,4,11,11,14 7,4,11,11,14 7,4,11,11,14 7,4,11,11,14 7,4,11,11,14 7,4,11,11,14 7 密文编码 0,11,15,23,18 11,23,19,24,20 3,12,22,22,15 11,11,15,22,17 7,23,11,16,7 11,21,24,25,2 20 密文 alpxs lxtyu dmwwp llpwr hxlqh lvyzc u 3.利用穷举搜索法编写程序破译如下利用移位密码加密的密文：BEEAKFYDJXUQYHYJQRYHTYJIQFBQDUYJIIKFUHCQD 解：根据移位密码的特点，密钥k的取值有26种可能，即就是1，2…26, 当k=1时，将输入的密文所对应的码向前移一位，即就是各位所对应的码减去1，然后输出消息，…当k=25时，各位所对应的码减去25，然后输出消息,当k=26时，不变，输出的文明和密文相同。 程序如下： #include?stdio.hvoid?main(){????int?i,k,t;????char?j,temp[26],m[41];????char?c[41]={B,E,E,E,A,K,F,Y,D,J,????????????????X,U,Q,Y,H,Y,J,Q,R,Y,????????????????H , T,Y,J,I,Q,F,B,Q,D,U, Y,J,I,I,K,F,U,H,C,Q, D};??for(i=1,j=A;i=26,j=Z;i++,j++)????{????????temp[i]=j;????}????for(k=1;k=26;k++)????{????????printf(the?%dth?result?is:???,k);????????for(i=0;i41;i++)????????{????????????for(t=1;t=26;t++)????????????{????????????????if(c[i]==temp[t])????????????????{????????????????????if(t-k0)????????????????????????t=(t-k)%26;????????????????????else?if(t-k0)????????????????????????t=(t-k+26)%26;????????????????????else????????????????????????t=26;????????????????????m[i]=temp[t];????????????????????break;????????????????}????????????????????????}????????????printf(%c,m[i]);????????}????????printf(\n);????????}} 4.什么是单向陷门函数？单向陷门函数有什么特点？单向陷门函数如何应用于非对称密码体制？ 答：单向陷门函数是满足下列条件的函数 ，计