为准备期末考试，现开始复习，重点分为四部分：古典密码、分组密码、序列密码、公钥密码
复习内容：课后题、例题、平时作业、课件
复习思路：先滤清每个知识点、做一个总体概括
总体概括1、按秘钥使用数量是单一秘钥还是多个秘钥分类
单表密码：明文字母对应的密文字母在密文中保持不变
多表密码：明文中不同位置的同一明文在密文中对应的密文不同
2、按明文空间和密文空间是否一致分类
(1)凯撒密码
(2)Playfair密码
构造秘钥字母表：
从左到右，从上到下一次填入秘钥字母，若有重复，去掉重复，I和J相同，若未填满，将剩下的字母按字母顺序依次填入
加密：
解密：
和加密相似，但右边改左边，上面改下面
(3)Vigenere密码：
加密：
明文字母变数字
秘钥字母变数字
明文数字和秘钥数字相加后模26，换成字母，得到密文
解密：
密文字母变数字
秘钥字母变数字
密文数字和秘钥数字相减后模26，换成字母，得到明文
(4) 仿射密码
加密：E(m) = am+b mod 26
解密：D(c) = a-1 ( c - b ) mod 26
统计分析1、判断是单表还是多表？——“重合指数法”
2、单表密码体制用字母统计规律可以破译
3、 若是多表密码体制：
（1）寻找相同字母段，求可能得密钥长度
（2）求解重合指数来确定秘钥长度
（3）求解交互重合指数确定秘钥位移
（4）求解方程确定秘钥字
重点1、置换时，求逆置换
2、参考：课后习题
分组密码分组密码和序列密码的区别：
1、分组密码以一定大小作为每次处理的基本单元，而序列密码是以一个元素作为基本处理单元
2、序列密码使用一个根据时间变化的加密变换，分组密码不按时间进行变换
知识点概括1、DES 参考：链接1 链接2
2、AES 参考：链接1 链接2
3、SM4 参考：链接1
公钥密码 RSA困难问题：大整数难分解
1、秘钥对生成
2、加密