非对称加密（Asymmetric Cryptography）

非对称加密（Asymmetric Cryptography）是一种密码学技术，其核心特点是使用一对密钥，其中一个密钥被称为公钥（Public Key），可以公开给任何人；另一个密钥则是私钥（Private Key），必须严格保密保管。这两把密钥互相关联但不能互相推算得出对方，也就是说，即使知道了其中一个也无法计算出另一个。

非对称加密的工作原理主要基于数学上的难解问题，如大数因子分解问题（RSA算法）、离散对数问题（Diffie-Hellman密钥交换、ElGamal加密算法）或椭圆曲线上的运算（ECC，Elliptic Curve Cryptography）等。以下是一个简化的RSA算法实现原理说明：

RSA算法举例：

1. 密钥生成阶段

   • 首先，用户随机选择两个大素数p和q，并计算它们的乘积n = p*q，n即为公钥的一部分。
   • 计算欧拉函数φ(n) = (p-1)(q-1)，φ(n)是小于并唯一除以n的正整数的数量。
   • 选择一个整数e，满足1 < e < φ(n)，且e与φ(n)互质（gcd(e, φ(n)) = 1）, e通常选取65537。
   • 根据e找到e关于φ(n)的模逆元d，使得 (d * e) % φ(n) = 1，d即为私钥。

2. 加密阶段

   • 发送方使用接收方的公钥（{n, e}）对明文m进行加密，计算密文c为：c = m^e % n。

3. 解密阶段

   • 接收方收到密文c后，使用自己的私钥（{n, d}）对密文进行解密，计算明文m为：m = c^d % n。

由于只有知道私钥d的人才能顺利执行解密操作，所以在不知道私钥的情况下，即便知道公钥和加密后的信息，攻击者也无法轻易破解得到原始的明文信息，从而实现了信息的安全传输。

这就是非对称加密的基本原理，它可以用于实现数据加密、数字签名等多种信息安全应用场景。