北京信息科技大学密码学复习纲要与知识点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 门限方案）