利用rsa数字签名python原理

RSA数字签名是一种常见的数字签名算法，其基本原理是使用私钥对消息的哈希值进行加密，得到数字签名，然后将数字签名和原始消息一起发送给验证者，验证者使用相应的公钥解密数字签名，得到消息的哈希值，并重新计算消息的哈希值，如果两个哈希值一致，则说明数字签名是合法的。

在Python中，我们可以使用`cryptography`库来实现RSA数字签名。以下是一个简单的示例代码：

from cryptography.hazmat.primitives import hashes
from cryptography.hazmat.primitives.asymmetric import padding
from cryptography.hazmat.primitives.asymmetric import rsa

# 生成RSA密钥对
private_key = rsa.generate_private_key(
    public_exponent=65537,
    key_size=2048
)
public_key = private_key.public_key()

# 签名消息
message = b"Hello World!"
hash_algorithm = hashes.SHA256()
signature = private_key.sign(message, padding.PSS(mgf=padding.MGF1(hash_algorithm), salt_length=padding.PSS.MAX_LENGTH), hash_algorithm)

# 验证签名
try:
    public_key.verify(signature, message, padding.PSS(mgf=padding.MGF1(hash_algorithm), salt_length=padding.PSS.MAX_LENGTH), hash_algorithm)
    print("Signature is valid.")
except:
    print("Signature is invalid.")

在上述代码中，我们首先生成了一个2048位的RSA密钥对，并使用私钥对消息进行签名，然后使用相应的公钥对签名进行验证，判断签名是否合法。在签名和验证过程中，我们使用了SHA256哈希算法和PSS填充方案。这里需要注意的是，在实际应用中，我们还需要对消息进行编码和解码，以保证数据的正确性。