密码学复习纲要
1. 密码体制的五部分构成是什么?
2. 密码攻击的四种类型;
3. 密码学发展的历史(三段时间及事件);
4. 移位密码和仿射密码
5. 置换密码
置换密码,又称换位密码,明文的字母保持相同,但顺序被打乱。 6. HILL密码
7. 流密码的基本思想(和分组密码体制的区别);
8. 线性反馈移位寄存器(已知反馈函数,求产生序列);
9. m序列的性质(定理2.7);
10. m序列的破译;
11. 分组密码体制的常用方法(代换,扩散,混淆);
扩散和混淆是由香农提出的设计密码系统的两个基本方法,目的是抗击敌手对密码系统的统计分析。
扩散是将明文的统计特性散步到密文中去,实现方式是使得密文中每一位由明文中多位产生。
混淆是使密文和秘钥之间的统计关系变得尽可能复杂,使得敌手无法得到秘钥。 使用复杂的代换算法可以得到预期的混淆效果。 12. DES算法的轮结构;(S盒,置换);
PC1,PC2置换选择为随机重新排列