3、现代加密技术：从基础到AES算法

现代加密技术：从基础到AES算法

1. 几种重要的加密系统与概念

1.1 ElGamal加密系统

20世纪80年代，埃及密码学家Taher Elgamal提出了自己的公钥加密系统。该系统基于循环群中离散对数问题的困难性，部分借鉴了Diffie - Hoffman密钥交换方法。它运行速度较慢，常与高级加密标准（AES）等现代对称算法配合使用，用于加密对称加密系统的密钥或密码，如今仍在许多现代安全软件套件中使用，如GNU Privacy Guard和Pretty Good Privacy（PGP）。

1.2 数字证书

数字证书本质上是包含某个实体公钥和身份信息的消息，由证书颁发机构等其他实体进行数字签名，确保其不可更改，从而将公钥与身份绑定。这对于公钥所有者的正确认证至关重要，因为任何人都可以生成公钥并以任意名称发布，若无适当措施，冒名者可能访问本应发送给特定个人的加密消息。

1.3 公钥基础设施（PKI）和证书颁发机构（CA）

公钥基础设施是不对称加密中的重要安全措施，涉及数字证书和公钥管理的特定政策和程序。在PKI系统中，证书颁发机构（CA）将公钥与特定实体（如个人和企业）绑定。CA颁发包含公钥和所有者身份的证书，私钥由创建密钥对的用户保密。大多数CA在国家层面运营，而Let’s Encrypt是个例外，它是一个非营利性证书颁发机构，证书有效期仅90天。截至2018年，排名前三的证书颁发机构是IdenTrust、Comodo和DigiCert，其中IdenTrust与Let’s Encrypt合作交叉签署其中间证书，使Let’s Encrypt证书能在所有主流浏览器中使用。

1.4 信任