RSA加密,数字签名和HAS算法结合例子
情境概述
- Alice 和 Bob 是通信双方。
- 目标：确保消息 ( M ) 的机密性、完整性和来源可验证。
- 使用的技术：RSA 加密、数字签名和 Hash 算法。
双方应持有的密钥
- Alice:
- 私钥\(( d_{A})\) ：用来签名消息。
- 公钥 \((e_{A})\)：用来加密消息（如果 Alice 要接收加密消息）。
- Bob:
- 私钥 \(( d_{B})\) ：用来解密消息。
- 公钥 \((e_{B})\)：用来加密消息（如果 Bob 要接收加密消息）。
注意：双方的公钥是公开的，任何人都可以获取，而私钥则是保密的，只能由对应的密钥持有者使用。
已知信息
- Alice 和 Bob 都知道对方的 公钥。即：
- Alice 知道 Bob 的公钥 \((e_{B})\)。
- Bob 知道 Alice 的公钥 \((e_{A})\)。
过程说明
1. Alice 准备消息
- Alice 要向 Bob 发送一条消息 ( M )，比如： \[ M = \text{"Hello, Bob!"} \]
2. Alice 对消息进行 RSA 加密
Alice 使用 Bob 的公钥 \((e_{B})\) 对消息 ( M ) 进行加密，得到密文 ( C )： \[ C = M^{e_{B}} \mod n_{B} \]
这里，\(( n_{B} )\) 是 Bob 公钥的一个组成部分。
密文 ( C ) 是加密后的消息，只有拥有 Bob 私钥 \(( d_{B})\) 的 Bob 才能解密。
3. Alice 计算消息的 Hash 值并生成数字签名
为了确保消息的完整性和来源，Alice 使用 Hash 算法（如 SHA-256）计算消息 ( M ) 的 Hash 值 ( H (M) )： \[ H(M) = \text{SHA-256}(M) \]
然后，Alice 使用 自己的私钥\(( d_{A})\) 对 Hash 值 ( H (M) ) 进行签名，生成数字签名 ( S )： \[ S = H(M)^{d_{A}} \mod n_{A} \]
这里，\(( n_{A} )\) 是 Alice 私钥的一个组成部分。
4. Alice 发送加密消息和签名
- Alice 将加密后的消息 ( C ) 和数字签名 ( S ) 一同发送给 Bob。 \[ \text{发送数据} = (C, S) \]
5. Bob 接收消息和签名
- Bob 收到 Alice 发送的加密消息 ( C ) 和签名 ( S )。
6. Bob 使用私钥解密消息
Bob 使用 自己的私钥 \(( d_{B})\) 解密密文 ( C )，得到原始消息 ( M )： \[ M = C^{d_{B}} \mod n_{B} \]
解密后，Bob 得到原始的消息 \(( M = \text{"Hello, Bob!"} )\)。
7. Bob 使用 Alice 公钥验证签名
Bob 使用 Alice 的公钥 \((e_{A})\) 对签名 ( S ) 进行验证： \[ H'(M) = S^{e_{A}} \mod n_{A} \]
这里，( H' (M) ) 是通过公钥解密签名后得到的 Hash 值。
然后，Bob 对收到的消息 ( M ) 使用相同的 Hash 算法计算 Hash 值 ( H (M) )，即： \[ H(M) = \text{SHA-256}(M) \]
8. Bob 验证签名的有效性
如果计算得到的 Hash 值 ( H (M) ) 与通过公钥解密得到的 Hash 值 ( H' (M) ) 相同： \[ H(M) = H'(M) \]
那么消息 ( M ) 没有被篡改，且确实是由 Alice 发送的，签名有效。
如果 \(( H (M) \neq H' (M) )\)，则说明消息可能已被篡改，或者签名无效。
9. Bob 进一步处理消息
- 如果签名验证成功，Bob 知道消息完整且真实，接下来可以继续处理消息内容（比如显示消息：“Hello, Bob!”）。
总结
在这个过程中，RSA 加密和数字签名共同作用：
- RSA 加密：保护消息的机密性，确保只有 Bob（拥有私钥）才能解密消息。
- 数字签名：确保消息的完整性和来源，只有 Alice（拥有私钥）才能生成有效的签名，Bob 可以用 Alice 的公钥验证签名。
双方持有的密钥
- Alice：
- 私钥\(( d_{A})\)
- 公钥 \((e_{A})\)
- Bob：
- 私钥 \(( d_{B})\) ,
- 公钥 \(( e_{B} )\)
双方应知的内容
- Alice 知道：Bob 的公钥 \((e_{B})\)（用于加密消息）
- Bob 知道：Alice 的公钥 \((e_{A})\)（用于验证签名）
通过这种方式，RSA 加密保证了消息的机密性，数字签名确保了消息的完整性和来源的真实性。