RSA-PCKS验签图解

RSA-PSS (Probabilistic Signature Scheme) 是一种用于数字签名的安全算法，它是RSA公钥加密标准（RSASSA-PKCS1-v1_5）的一个改进版本。PSS的主要特点是增加了防碰撞和消息伪造的能力，并且更符合FIPS 186-4标准。

以下是RSA-PSS签名过程的简单图解：

1. **准备信息**：首先，原始消息被编码为一个固定长度的消息摘要（如SHA-256哈希值），并添加一些随机前缀和填充。

2. **生成标签**：将前缀、填充以及哈希值拼接成一个整体，然后计算这个整体的HMAC（基于消息认证码）值，通常使用同一种哈希函数，比如SHA-1或SHA-256。

3. **模q减法**：对标签做取余运算（mod q），其中q是模数n的平方根减一，这是为了保证结果在一个合适的范围内。

4. **签名**：签名者用自己的私钥对上一步得到的结果进行欧拉逆运算，得到一个整数，并转换回二进制形式作为最终的数字签名。

5. **验证**：接收方收到签名后，会执行类似的过程：计算哈希值、应用相同的标签生成规则、模q减法，然后用发送者的公钥检查是否能得到与原始签名相同的值。如果相符，则验证通过。