Python不使用第三方库简单实现DSA数字签名算法

Python本身并没有内置的数字签名算法，但你可以通过使用一些知名的第三方库如`cryptography`或`pycryptodome`来实现数字签名，特别是使用DSA（Digital Signature Algorithm）。以下是使用`cryptography`库的一个简化示例：

首先，你需要安装`cryptography`库，如果你还没有安装，可以使用pip安装：

pip install cryptography

然后，你可以按照以下步骤创建一个简单的DSAsigner类：

from cryptography.hazmat.primitives import hashes
from cryptography.hazmat.primitives.asymmetric import dsa
from cryptography.hazmat.backends import default_backend

class DSAUtil:
    def __init__(self, private_key_path):
        with open(private_key_path, 'rb') as f:
            self.private_key = dsa.DSAPrivateKey.from_private_bytes(
                f.read(), backend=default_backend()
            )

    def sign(self, message):
        signer = self.private_key.signer(hashes.SHA256())
        signer.update(message.encode('utf-8'))
        signature = signer.finalize()
        return signature

# 使用示例
private_key_file = "path/to/your/private_key.pem"  # 替换为你的私钥文件路径
util = DSAUtil(private_key_file)
message = "This is a test message."
signature = util.sign(message)
print("Signature:", signature.hex())

在这个例子中，我们首先加载一个私钥，然后使用该私钥对给定的消息进行哈希并生成签名。