北京信息科技大学密码学复习纲要及知识点 - 38415介绍 - 图文

密码学复习纲要

1. 密码体制的五部分构成是什么？

2. 密码攻击的四种类型；

3. 密码学发展的历史（三段时间及事件）；

4. 移位密码和仿射密码

5. 置换密码

置换密码，又称换位密码，明文的字母保持相同，但顺序被打乱。 6. HILL密码

7. 流密码的基本思想（和分组密码体制的区别）；

8. 线性反馈移位寄存器（已知反馈函数，求产生序列）；

9. m序列的性质（定理2.7）；

10. m序列的破译；

11. 分组密码体制的常用方法（代换，扩散，混淆）；

扩散和混淆是由香农提出的设计密码系统的两个基本方法，目的是抗击敌手对密码系统的统计分析。

扩散是将明文的统计特性散步到密文中去，实现方式是使得密文中每一位由明文中多位产生。

混淆是使密文和秘钥之间的统计关系变得尽可能复杂，使得敌手无法得到秘钥。 使用复杂的代换算法可以得到预期的混淆效果。 12. DES算法的轮结构；（S盒，置换）；

PC1,PC2置换选择为随机重新排列

E表置换是如图将32位扩展为48位

IP初始置换:

e.g.:从左表找对应，先找到1,在(5,8)对应5*8=40，所以右边表里第一个位置放40，以此类推

P置换：随机排列

13. 分组密码的4种运行模式；

14. IDEA算法的三种基本运算；

扩散：MA结构 混淆：

mod 2^16加法 mod 2^16+1乘法 逐比特亦或

15. AES所采用的Rijndael算法的数学基础和设计思想，轮函数的步骤；

16. 扩展的欧几里德算法，中国剩余定理（计算）； 17. 费尔玛定理，欧拉定理（重要结果）；

18. RSA算法的原理（参数选择，公钥，私钥）；

19. RSA算法的加解密过程（计算，快速指数算法）；

20. 背包密码算法加解密；

21. ELGamal密码体制的原理（参数选择，公钥，私钥）；

22. 有限域上的椭圆曲线上的倍点、和点；

23. 杂凑函数应满足的条件（主要的三条）；

24. 迭代型杂凑函数的一般结构(MD5,SHA)；

25. MAC的基本使用模式；

26. 密钥的种类；

27. 单钥密码体制的密钥交换；

28. 公钥证书及公钥密码体制的密钥交换；

29. Diffie-Hellman密钥分配；

O永远必须实时截获并冒充转发,否则会被发现 30. 密钥托管的概念；

31. 数字签名的执行方式（直接方式，仲裁方式）；

32. RSA数字签名的原理（与加密不同）；

33. ELGamal签名体制的原理（参数选择，公钥，私钥，验证过程）；

34. Fiat-Shamir签字体制和Guillou-Quisquater签名体制；

35. 认证方法（序列号，随机数，时戳）

36. 秘密分割（Shamir 门限方案）

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