java怎么实现elgamal签名算法?请高手帮忙啊!!
java怎么实现elgamal签名算法?请高手帮忙啊!!
ElGamal算法既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。
密钥对产生办法。首先选择一个素数p，两个随机数, g 和x，g, x < p, 计算 y = g^x ( mod p )，则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。
ElGamal用于数字签名。被签信息为M，首先选择一个随机数k, k与 p - 1互质，计算
a = g^k ( mod p )
再用扩展 Euclidean 算法对下面方程求解b：
M = xa + kb ( mod p - 1 )
签名就是( a, b )。随机数k须丢弃。
验证时要验证下式：
y^a * a^b ( mod p ) = g^M ( mod p )
同时一定要检验是否满足1<= a < p。否则签名容易伪造。
[此贴子已经被作者于2007-4-8 13:46:49编辑过]
