公钥与密钥

最新推荐文章于 2025-03-06 23:30:00 发布

debug_running_Hu

最新推荐文章于 2025-03-06 23:30:00 发布

阅读量1.3k

点赞数 15

文章标签：算法网络计算机网络网络安全网安

本文链接：https://blog.csdn.net/weixin_49342084/article/details/144713751

版权

公钥和私钥是密码学中非对称加密的核心概念，它们是一对数学相关的密钥，一个用于加密（公钥），另一个用于解密（私钥）。两者紧密关联，但无法从一个推导出另一个。

公钥 (Public Key): 可以公开分享给任何人。它用于加密消息，只有持有对应的私钥才能解密。想想一把特殊的锁，任何人都可以用这把锁锁上盒子，但只有拥有对应钥匙的人才能打开。

私钥 (Private Key): 必须严格保密，不能泄露给任何人。它用于解密用公钥加密的消息，也可以用于数字签名，证明消息的真实性和完整性。对应上面锁的例子，私钥就是那把唯一的钥匙。

使用方法示例：

加密: 甲想要安全地向乙发送消息。乙生成一对公钥和私钥，并将公钥分享给甲。甲使用乙的公钥加密消息，然后发送给乙。
解密: 只有乙拥有对应的私钥，才能解密甲发送的加密消息。
数字签名: 甲想向乙发送一条消息，并确保消息来自甲本人且未被篡改。甲使用自己的私钥对消息进行签名，然后将签名后的消息发送给乙。
验证签名: 乙使用甲的公钥验证签名。如果签名有效，则证明消息确实来自甲本人，并且内容未被修改。

重要特性：

单向性: 从公钥无法推导出私钥。
安全性: 私钥的安全性至关重要，如果私钥泄露，则整个加密系统失效。

RSA算法是一种基于数论的非对称加密算法，其安全性依赖于大数分解的困难性。具体来说，它依赖于将两个大素数相乘很容易，但将它们的乘积分解回两个素数却非常困难这一事实。

RSA密钥生成过程：

选择两个大素数 p 和 q： 这两个素数越大，安全性越高，但计算也越慢。通常使用数百位甚至数千位的素数。
计算 n = p * q： n 是模数，也是公钥和私钥的一部分。
计算 φ(n) = (p-1)(q-1)： φ(n) 是欧拉函数，表示小于等于 n 且与 n 互质的正整数的个数。
选择一个整数 e，满足 1 < e < φ(n) 且 e 与 φ(n) 互质： e 是公钥指数。通常选择一个小的数，例如 65537。
计算 d，满足 d * e ≡ 1 (mod φ(n))： d 是私钥指数，可以通过扩展欧几里得算法计算。这个同余式意味着 d * e 除以 φ(n) 的余数为 1。

公钥和私钥：

公钥 (e, n): 公开分享给任何人。
私钥 (d, n): 必须严格保密。

加密和解密过程：

假设明文消息为 m (0 ≤ m < n)，密文为 c。

加密: c ≡ m^e (mod n) —— 使用公钥 (e, n) 加密 m 得到 c。
解密: m ≡ c^d (mod n) —— 使用私钥 (d, n) 解密 c 得到 m。

安全性:

RSA的安全性基于大数分解的困难性。攻击者需要从公钥 (e, n) 中分解出 p 和 q，才能计算出私钥 d。目前，对于足够大的 n (例如，至少2048位)，分解 n 在计算上是不可行的。

需要注意的是： 实际的RSA实现比这个简化版本要复杂得多，包含了填充方案（例如OAEP）来增强安全性，防止各种攻击。仅仅理解基本的数学原理并不足以实现安全的RSA系统。建议使用经过良好测试和验证的密码学库来实现RSA加密。

让我们补充一些与RSA和公钥密码学相关的关键密码学概念：

对称加密 (Symmetric Encryption): 使用相同的密钥进行加密和解密。例如AES, DES。速度快，但密钥分发是个难题。
非对称加密 (Asymmetric Encryption): 使用不同的密钥进行加密和解密（公钥和私钥）。例如RSA, ECC。密钥分发方便，但速度通常比对称加密慢。 RSA就是一种非对称加密算法。
混合加密 (Hybrid Encryption): 结合对称加密和非对称加密的优点。用非对称加密交换对称密钥，然后用对称加密传输大量数据。这在实际应用中非常常见，因为对称加密速度快，而非对称加密适合交换密钥。
数字签名 (Digital Signature): 使用私钥对消息进行签名，用公钥验证签名。确保消息的完整性和身份验证。RSA可以用于数字签名。
哈希函数 (Hash Function): 将任意长度的输入数据转换成固定长度的输出（哈希值）。具有单向性（难以从哈希值反推出输入数据）和碰撞阻抗性（很难找到两个不同的输入产生相同的哈希值）。例如SHA-256, SHA-3。数字签名通常会对消息进行哈希运算后再签名，以提高效率和安全性。
消息认证码 (Message Authentication Code, MAC): 用于验证消息的完整性和身份验证，通常结合对称密钥使用。
证书 (Certificate): 包含公钥和相关信息的数字文件，由证书颁发机构 (Certificate Authority, CA) 签署，用于验证公钥的真实性。在公钥基础设施 (Public Key Infrastructure, PKI) 中起着关键作用。
公钥基础设施 (PKI): 一整套用于管理和使用公钥的体系结构，包括证书颁发机构、证书、密钥管理等。
椭圆曲线密码学 (Elliptic Curve Cryptography, ECC): 一种基于椭圆曲线数学的非对称加密算法。与RSA相比，ECC在相同的安全级别下，密钥长度更短，计算速度更快。