北京信息科技大学密码学复习纲要及知识点_38415范例.doc

密码学复习纲要 密码体制的五部分构成是什么？ 密码攻击的四种类型； 密码学发展的历史（三段时间及事件）； 移位密码和仿射密码 置换密码 置换密码，又称换位密码，明文的字母保持相同，但顺序被打乱。 HILL密码 流密码的基本思想（和分组密码体制的区别）； 线性反馈移位寄存器（已知反馈函数，求产生序列）； m序列的性质（定理2.7）； m序列的破译； 分组密码体制的常用方法（代换，扩散，混淆）； 扩散和混淆是由香农提出的设计密码系统的两个基本方法，目的是抗击敌手对密码系统的统计分析。 扩散是将明文的统计特性散步到密文中去，实现方式是使得密文中每一位由明文中多位产生。 混淆是使密文和秘钥之间的统计关系变得尽可能复杂，使得敌手无法得到秘钥。 使用复杂的代换算法可以得到预期的混淆效果。 DES算法的轮结构；（S盒，置换）； PC1,PC2置换选择为随机重新排列 E表置换是如图将32位扩展为48位 IP初始置换: e.g.:从左表找对应，先找到1,在(5,8)对应5*8=40，所以右边表里第一个位置放40，以此类推 P置换：随机排列 分组密码的4种运行模式； IDEA算法的三种基本运算； 扩散：MA结构 混淆： mod 2^16加法 mod 2^16+1乘法 逐比特亦或 AES所采用的Rijndael算法的数学基础和设计思想，轮函数的步骤； 扩展的欧几里德算法，中国剩余定理（计算）； 费尔玛定理，欧拉定理（重要结果）； RSA算法的原理（参数选择，公钥，私钥）； RSA算法的加解密过程（计算，快速指数算法）； 背包密码算法加解密； ELGamal密码体制的原理（参数选择，公钥，私钥）； 有限域上的椭圆曲线上的倍点、和点； 杂凑函数应满足的条件（主要的三条）； 迭代型杂凑函数的一般结构(MD5,SHA)； MAC的基本使用模式； 密钥的种类； 单钥密码体制的密钥交换； 公钥证书及公钥密码体制的密钥交换； Diffie-Hellman密钥分配； O永远必须实时截获并冒充转发,否则会被发现 密钥托管的概念； 数字签名的执行方式（直接方式，仲裁方式）； RSA数字签名的原理（与加密不同）； ELGamal签名体制的原理（参数选择，公钥，私钥，验证过程）； Fiat-Shamir签字体制和Guillou-Quisquater签名体制； 认证方法（序列号，随机数，时戳） 秘密分割（Shamir 门限方案）