现代密码学知识点整理.docVIP

基本概念 密钥体制组成部分： 明文空间，密文空间，密钥空间，加密算法，解密算法 2、一个好密钥体制至少应满足的两个条件： （1）已知明文和加密密钥计算密文容易；在已知密文和解密密钥计算明文容易； （2）在不知解密密钥的情况下，不可能由密文c推知明文 3、密码分析者攻击密码体制的主要方法： （1）穷举攻击 （解决方法:增大密钥量） （2）统计分析攻击（解决方法：使明文的统计特性与密文的统计特性不一样） （3）解密变换攻击（解决方法：选用足够复杂的加密算法） 4、四种常见攻击 （1）唯密文攻击：仅知道一些密文 （2）已知明文攻击：知道一些密文和相应的明文 （3）选择明文攻击：密码分析者可以选择一些明文并得到相应的密文 （4）选择密文攻击：密码分析者可以选择一些密文，并得到相应的明文 【注：(以上攻击都建立在已知算法的基础之上；(以上攻击器攻击强度依次增加；(密码体制的安全性取决于选用的密钥的安全性】 古典密码 单表古典密码 1、定义：明文字母对应的密文字母在密文中保持不变 基本加密运算 设q是一个正整数， （1）加法密码 (加密算法： ，密文为： (密钥量：q 乘法密码 (加密算法： ，密文为： (解密算法： (密钥量： 仿射密码 (加密算法： ；密文 (解密算法： (密钥量： 置换密码 (加密算法： ，密文 (密钥量： (仿射密码是置换密码的