密碼技術整理

基本概念

• 密碼學分爲密碼編碼學和密碼分析學
  • 密碼編碼學目的是尋求保證信息的保密性、完整性、真實性和不可否認性
  • 密碼分析學目的是研究加密信息的破譯和信息僞造的方法
• 現代密碼系統分爲兩類：對稱密碼系統和非對稱（公鑰）密碼系統
  • 對稱密碼系統加密和解密使用同一個密鑰。常見算法有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