密码趣谈答案 

密码趣谈--思考题

1. 密码体制分类及典型算法描述。 答：a换位与代替密码体制

b序列与分组密码体制 c对称与非对称密钥密码体制

2. 试对代替密码和换位密码进行安全性分析。 答：

3. ADFGX密码解密过程分析。

4. 试计算（1~25）模26的逆元。 答：

5. RC4流密码原理及应用。

6. 密码学涉及的数学理论主要有哪些？ 答：数论 信息论 复杂度理论

7. 假设8个人（A~H）之间秘密通信，采用单钥密码体制，密钥如何分配？可采用什么方法化简密钥分配问题，请简述。

8. 公钥密码体制如何进行保密通信和数字签名应用？

9. 列举密码学在现实生活中的应用。

10. 请分别用列换位密码和周期换位密码对以下明文进行加密。P: Let us go Dutch this time, OK? K: 42513

11. 已知某密码的加密方法为：先用替换密码对明文M加密，再对该结果用维吉尼亚密码加密得密文C。若替换密码使用的加密密钥为置换T=（351246），维吉尼亚密码使用的加密密钥为AEF。假设明文M=“This is plaintext”，求密文。 答：T=351246, M=“This is plaintext”，

12韩信率1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人。韩信点兵:有兵一队, 若列成三行纵队, 则末行两人; 成五行纵队, 则末行四人; 成七行纵队,则末行六人, 求兵数. 答：1049人。

13简述你了解的密码破译方式和步骤。

14设一个3阶的LFSR的特征多项式为f(x)=x3+x2+1，试画出

对应的LFSR的结构图，并推出其能产生的伪随机序列，设初态为100。 答：

15完成RSA算法，RSA加密 p=3,q=11,e=7 ；请写出求公钥和私钥的过程。设明文M=5，求密文。 答：RSA的算法涉及三个参数，n、e1、e2。

依题意得，n=3*11=33，其中，n是两个大质数p、q的积，n的二进制（即100001）表示时所占用的位数，就是所谓的密钥长度，该长度为6。

e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1)*(q-1)互质；因为（3-1）*（11-1）=20，设e1为3；再选择e2，要求(e2*e1)mod((p-1)*(q-1))=1，所以(e2*3)mod 20=1；e2=1/3；

(n及e1),(n及e2)就是密钥对，即（33及3），（33及1/3） RSA加解密的算法完全相同,设A为明文，B为密文，则：A=B^e1 mod n；B=A^e2 mod n；

e1和e2可以互换使用，即：

A=B^e2 mod n；B=A^e1 mod n; 所以

B=5^3mod33=1253=26； 密文为B=26;

16混乱和扩散是密码设计的一般原则，在很多密码设计中，都采用了代换和置换等变化来达到混乱和扩散的效果，请列举你所知道的采用了置换的处理思想的密码算法，并说明其在现代分组密码算法设计中的应用。

答：例1：电脑的数字小键盘的字母分布： 7 8 9 4 5 6 1 2 3

密文：852 74123 741236987 74269 78974123456 7412369

对照小键盘，依次打这些字母，看组成的形状就行了。答案是I L O V E U。 关于Alt+小键盘数字的加密方法， 例2：手机键盘密码

本文来源：https://www.bwwdw.com/article/pm6d.html