elgamal数字签名算法python实现

ElGamal数字签名算法的Python实现如下：

from Crypto.Hash import SHA256
from Crypto.Util import number

def generate_keys(p, g, x):
    y = pow(g, x, p)
    return (y, x)

def sign(message, p, g, x):
    h = SHA256.new(message.encode()).digest()
    k = number.getRandomRange(1, p - 2)
    r = pow(g, k, p)
    s = (number.inverse(k, p - 1) * (int.from_bytes(h, byteorder="big") - x * r)) % (p - 1)
    return (r, s)

def verify(message, signature, y, p, g):
    r, s = signature
    if (r <= 0 or r >= p or s <= 0 or s >= p - 1):
        return False
    h = SHA256.new(message.encode()).digest()
    v1 = pow(g, int.from_bytes(h, byteorder="big"), p)
    v2 = pow(y, r, p) * pow(r, s, p) % p
    return v1 == v2

在这个实现中， generate_keys() 函数用于生成公钥和私钥， sign() 函数用于对消息进行签名， verify() 函数用于验证签名的有效性。上述实现使用了 Crypto 库中的 SHA256 哈希函数和生成随机数的函数。请注意，此实现仅用于教学目的，实际应用中应使用更安全的实现。