非对称加密简介
非对称加密，也称为公钥密码，是一种加密算法，它需要两个密钥，一个是公开密钥，另一个是私有密钥。公钥用于加密，私钥用于解密。使用公钥加密后的密文只能用相应的私钥才能解密。
常见的非对称加密算法
这是一个表格，用来介绍这几种加密算法的优缺点和适用场景：
| 加密算法 | 优点 | 缺点 | 适用场景 |
|---|---|---|---|
| RSA | 安全性高，使用广泛 | 加密和解密速度慢 | 适用于对少量数据进行加密 |
| ElGamal | 安全性高 | 加密和解密速度慢 | 适用于对少量数据进行加密 |
| Rabin | 安全性高，基于大质数分解的困难性 | 加密和解密速度慢 | 适用于对少量数据进行加密 |
| DSA | 速度快，安全性与RSA相比差不多 | 只能用于签名，不能用作加密和解密或进行密钥交换 | 适用于验证数字签名的真实性 |
| ECDSA | 速度快，安全性与RSA相比差不多 | 只能用于签名，不能用作加密和解密或进行密钥交换 | 适用于验证数字签名的真实性 |
非对称加密的工作原理
非对称加密算法的核心思想是使用数学上的“单向函数”，即容易计算但难以逆推的函数。这些函数可以用来生成一对密钥，其中一个密钥（公钥）用于加密，另一个密钥（私钥）用于解密。
举个例子，假设有一个单向函数f(x) = y，其中x是明文，y是密文。由于f是单向函数，所以我们可以很容易地计算出y，但是很难从y推出x。这样，我们就可以使用f来加密信息。
但是，如果我们只有一个单向函数，那么我们就无法解密信息。因此，我们需要另一个函数g(y) = x，它能够从密文y推出明文x。这样，我们就可以使用g来解密信息。
在非对称加密中，公钥和私钥就是这样一对函数。公钥用于加密，它相当于上面例子中的f；私钥用于解密，它相当于上面例子中的g。由于这两个函数是互逆的，所以我们可以使用公钥加密信息，然后使用私钥解密信息。
在非对称加密中，通信双方各自准备一对公钥和私钥。其中公钥是公开的，由信息接收方提供给信息发送方。公钥用来对信息加密。私钥由信息接收方保留，用来解密。
举个例子，小明和小红要进行通信，但是不想被其他人知道通信的内容，所以双方决定采用非对称加密的方式。他们做了下面的事情：
- 小明确定了自己的私钥mPrivateKey，公钥mPublicKey。自己保留私钥，将公钥mPublicKey发给了小红。
- 小红确定了自己的私钥hPrivateKey，公钥hPublicKey。自己保留私钥，将公钥hPublicKey发给了小明。
- 小明发送信息“周六早10点soho T1楼下见”，并且用小红的公钥hPublicKey进行加密。
- 小红收到信息后用自己的私钥hPrivateKey进行解密。
非对称加密的应用场景
非对称加密算法有许多应用场景。它可以解决密钥配送问题，因为公钥是公开的，所以不存在保密问题
非对称加密算法常用于以下场景：
- 安全通信：非对称加密算法可以用于安全地传输信息，例如在使用 HTTPS 协议进行网络通信时，客户端和服务器之间会使用非对称加密算法来交换密钥，以确保通信的安全性。
- 数字签名：非对称加密算法也可以用于数字签名，以验证数据的完整性和来源。例如，在电子邮件中，发送方可以使用自己的私钥对邮件内容进行签名，接收方可以使用发送方的公钥来验证签名的真实性。
- 访问控制：非对称加密算法还可以用于访问控制，例如在 SSH 协议中，客户端可以使用自己的私钥对身份进行认证，服务器可以使用客户端的公钥来验证客户端的身份。
非对称加密的优点和缺点
非对称加密的优点在于它能够有效地解决密钥配送问题。由于公钥是公开的，就不存在保密问题。也就是说非对称加密完全不存在密钥配送问题。
然而，非对称加密也有其缺点。首先，在计算上相当复杂，效能欠佳、远远不比对称加密；其次，在安全性方面也存在一些问题。如果攻击者能够破解私钥，则整个系统的安全性就会受到威胁。from刘金，转载请注明原文链接。感谢！
