非对称加密体系

1 非对称密码体系简介

非对称加密算法是一种使用公钥和私钥配对的加密算法，也称为公钥加密算法。常见的非对称加密算法包括 RSA、DSA 等，它们遵循 公钥分发、私钥保密规则，也就是说公钥是公开的，可以自由分发给其他人。而私钥是保密的，只有私钥的持有者知道。这样可以确保加密和签名的安全性，因为即使公钥被泄露，也无法对数据进行解密或伪造有效的签名，非对称加密算法主要有两种应用方式，分别是公钥加密、私钥解密和私钥签名、公钥验签。

2 非对称加密特性

该加密方式在信息的加密与解密中, 使用 公开密 钥 与 私有密钥 对, 这个密钥对由解密者 (即信息的 接收者 )做成, 公开密钥 作为对信息进行加密的密钥, 对发送者发布, 同时接收者保管好解密所需要的 私有 密钥 。在这里, 利用公开密钥加密的信息只能通过私 有密钥解密, 但不能根据公开密钥推测私有密钥, 所以 可以在经由第三者的环境中发布公开密钥。如果用户 A要给用户 B传送秘密信息 m, 则 A首先应从公开钥本 上查到 B的公开钥, 并形成 B的加密算法 EB, 用 EB对 明文 m 加密编码, 得到密文: C= EB(m ), 再将 C 发送给 B。用户 B在接收到密文 C 后, 就可以用自己的密钥所 确定的解密算法 DB来恢复明文: m = DB ( C ) = DB ( EB (m ) ), 这就是一般公开密钥密码系统的加密、解密过程。

由此可见,一方面,公开密钥密码系统使得任何人都可用其他用户 U 公开的加密密钥 K 给该用户发送经 公开加密算法 Ek加密的信息, 而不必事先分配和保管 传统密码系统所需的大量密钥; 另一方面, 当加密、解密 变换可交换时, 即 EkDk= DkEk,由于仅由用户 U 自己 才具有唯一的一个解密密钥 K, 对某一有意义的信息, 经过用户 U 的解密算法 Dk变换后的结果, 就可以由用 户 U 公开的加密算法 Ek变换以恢复原来的信息。而用 不同于 Dk的解密算法对原信息作变换后的结果, 经用 户 E 的加密算法 Ek变换后均不能产生有意义的信息。 在此情况下, 该公开密码系统就给用户 U提供了对信息 进行签名和身份验证的功能。

3 使用场景

非对称加密算法使用两个密钥：公钥和私钥。公钥用于加密数据，而私钥用于解密数据。因此，非对称加密通常用于加密少量数据或验证大量数据的完整性。

加密（公钥加密，私钥解密）

在非对称加密中，公钥和私钥是配对的，只有知道私钥的人才能解密数据。这种加密方式的安全性较高，因为即使公钥被第三方获取，他们也无法解密数据。

签名（私钥加密，公钥解密）

签名是另一种数字安全技术，它使用私钥对文件或数据进行加密，生成数字签名。数字签名包含了文件或数据的摘要和私钥加密后的密文，用于验证文件或数据的完整性和真实性。只有拥有相应公钥的人才能验证签名的有效性。签名技术广泛应用于数字证书、软件或文档发布、电子邮件加密和签名等领域。

总的来说，非对称加密和签名都是为了保护数据的安全性和完整性，但它们的作用和应用场景有所不同。非对称加密主要用于加密少量数据或验证大量数据的完整性，而签名则主要用于验证文件或数据的完整性和真实性，防止篡改或伪造。

4 几种常见的非对称加密算法

RSA算法

RSA算法是目前最广泛使用的非对称加密算法之一，其安全性主要基于大质数分解难题。RSA算法中，公钥由两个参数组成：一个是模数n，另一个是公钥指数e。私钥由模数n和私钥指数d组成。RSA算法的安全性取决于密钥长度，一般需要使用较长的密钥长度以保证安全性。

椭圆曲线密码算法（ECC）

ECC是一种基于椭圆曲线数学理论的非对称加密算法。与RSA算法相比，ECC算法使用的密钥长度更短，但其安全性仍然很高。ECC算法的安全性取决于选择的椭圆曲线，需要仔细选择和设计。

ElGamal算法

ElGamal算法是一种基于离散对数问题的非对称加密算法。其公钥由两个参数组成：一个是素数p，另一个是本原根α。私钥由一个整数x组成。ElGamal算法的安全性也取决于密钥长度，一般需要使用较长的密钥长度以保证安全性。

5 与对称密码的区别

• 加密和解密过程：对称密码在加密和解密过程中使用的是同一个密钥，而这个密钥是保密的。非对称密码则使用了两个密钥，一个公钥用于加密，另一个私钥用于解密。
• 加密解密速度：对称密码的加密和解密速度较快，适合处理大量数据。非对称密码的加密和解密速度相对较慢，更适合处理少量数据。
• 安全性：对称密码的安全性相对较低，因为加密和解密使用同一个密钥，如果密钥被第三方获取，他们可以轻松地解密并获取原始信息。非对称密码的安全性较高，因为公钥和私钥是配对的，只有知道私钥的人才能解密信息，即使公钥被第三方获取，他们也无法解密信息。
• 密钥保存：对称加密要每对通信者双方要有一个密钥，如果有n个通信者就需要n*(n-1)个密钥。非对称加密，每个通信者只需要拥有一个公钥一个私钥即可。