密码技术整理

基本概念

• 密码学分为密码编码学和密码分析学
  • 密码编码学目的是寻求保证信息的保密性、完整性、真实性和不可否认性
  • 密码分析学目的是研究加密信息的破译和信息伪造的方法
• 现代密码系统分为两类：对称密码系统和非对称（公钥）密码系统
  • 对称密码系统加密和解密使用同一个密钥。常见算法有DES、AES、RC4等
  • 非对称密码系统加密和解密密钥不同。 常见算法有RSA、椭圆曲线算法

对称密码

1. 古典密码
   (1). 单表替代密码：将英文字母向后推移k位
   (2). 多表替代密码
   (3). 置换密码：将明文中的字母重新排列，字母本身不变
2. 分组密码
   (1) DES算法
   (2) AES算法
3. 序列密码
   (1) RC4

公钥密码

1. RSA算法 基于大树分解问题
2. ELGamal算法
3. 椭圆曲线算法

To be continued