Terminology
- primitive: 原语 (一种不可分割的最基础操作，跟具体的视角和情形有关)
两个时间节点
- 1949年（1945年）：Shannon 提出完全安全性，开始现代密码学
- 1976年： Diffie-Hellman 提出公钥密码学
- 1994年：MIT Peter Shor 证明在量子框架下RAS、ELGamal 均有多项式时间解，开始后量子时代密码学。
几个非常有名的加密算法
- RAS: 原理是大整数分解很难
- ElGamal：原理是离散对数问题很难 （离散对数问题就是在对数问题的基础上，mod p）