如何使用Python实现数字签名算法？

在Python中实现数字签名算法，通常我们会使用像`cryptography`这样的库，它包含了许多加密和安全功能，包括支持哈希函数和签名生成。以下是使用`cryptography`库实现RSA数字签名的一个简单示例：

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

# 1. 生成密钥对 (公钥用于加密，私钥用于解密及签名)
private_key = rsa.generate_private_key(
    public_exponent=65537,
    key_size=2048,
)

# 2. 获取公钥和私钥的公共部分 (可以分享给他人)
public_key = private_key.public_key()

# 3. 要签署的消息
message = "Hello, world!"

# 4. 使用私钥对消息进行哈希并加盐padding
hash_object = hashes.Hash(hashes.SHA256())
hash_object.update(message.encode())
signature = private_key.sign(hash_object.finalize(), padding.PSS(mgf=padding.MGF1(hashes.SHA256()), salt_length=padding.PSS.MAX_LENGTH))

# 5. 检查签名是否有效 (使用公钥)
try:
    public_key.verify(signature, hash_object.finalize(), padding.PSS(mgf=padding.MGF1(hashes.SHA256()), salt_length=padding.PSS.MAX_LENGTH))
    print("Signature verification successful.")
except Exception as e:
    print(f"Signature verification failed: {e}")