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