现代密码学知识点整理：.docxVIP

第一章 基本概念

1.密钥体制组成部分：

明文空间，密文空间，密钥空间，加密算法，解密算法

2、一个好密钥体制至少应满足的两个条件：

（1）已知明文和加密密钥计算密文容易；在已知密文和解密密钥计算明文容易；（2）在不知解密密钥的情况下，不可能由密文c推知明文

3、密码分析者攻击密码体制的主要方法：

（1）穷举攻击 （解决方法:增大密钥量）

（2）统计分析攻击（解决方法：使明文的统计特性与密文的统计特性不一样）

（3）解密变换攻击（解决方法：选用足够复杂的加密算法）

4、四种常见攻击

（1）唯密文攻击：仅知道一些密文

（2）已知明文攻击：知道一些密文和相应的明文

（3）选择明文攻击：密码分析者可以选择一些明文并得到相应的密文

（4）选择密文攻击：密码分析者可以选择一些密文，并得到相应的明文

【注：?以上攻击都建立在已知算法的基础之上；?以上攻击器攻击强度依次增加；?密码体制的安全性取决于选用的密钥的安全性】

第二章古典密码

（一）单表古典密码

1、定义：明文字母对应的密文字母在密文中保持不变2、基本加密运算

设q是一个正整数，Z

q?{0,1,2,...,q?1};Z

q?{k?Z

q|gcd(k,q)?1}

（1）加法密码

?加密算法：

X?Y?Z

q;??Z

q,对任意m?X;k??，密文为：c?E

k(m)?(m?