#基础姿势

Alice-Bob 第三方Oscar
明文P 密文C 秘钥K
对称密码体制：加密解密法则一样，一个秘钥
穷举/统计分析/数学分析攻击
唯密文/已知明文/选择明文/选择密文攻击
计算/可证明/无条件安全性

#古典密码

单表代换加密

暴力破解 词频分析（e和t最多）
欧拉定理：对任意互素的a和n，有：a^φ(n) ≡ 1 (mod n)
mod 26
移位密码->恺撒密码 仿射密码 埃特巴什码

多表代换加密

playfair polybius/棋盘密码 nihilist hill（希尔密码）
维吉尼亚密码 kasiski测试法/重合指标法
autokey cipher（自动秘钥密码）

其他

培根密码 莫尔斯电码 栅栏密码 曲路密码 列移位密码 猪圈密码 键盘密码 手机/电脑键盘密码 QWE密码（QWE=ABC）

#现代密码

对称算法包括序列算法（流密码）和分组算法
混乱、扩散
DES 好复杂QAQ 轮秘钥+S盒置换+P盒置换
AES 比较安全
RC5
……
非对称算法
陷门单向函数
RSA
p,q选取不当:|p-q|大
共模攻击
小公钥指数攻击

#零知识证明

完备性
可靠性
零知识
Fiat-Shamir协议

#哈希函数的基本算法

MD5（32位 16位）
SHA1

#常用工具

quipqiup
cryptooline
CTF中常见

#数学知识

大整数分解 横运算（数论）
位运算
有限域（抽象代数）

#编程语言知识

python

#密码学知识

RSA ELGamal
DES AES
Caesar Vigenere
Base64
MD5 SHA1
ECB CBC CFB OFB