北京信息科技大学密码学复习纲要及知识点-38415VIP免费

密码学复习纲要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结构混淆：mod2^16加法mod2^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门限方案）