qq_42491201的博客

原创 elgamal数字签名

elgamal公钥密码算法可用来实现加密以及数字签名。其中数字签名算法原理如下：1. 秘钥产生：Alice选择大素数p,本原根g,选择一个秘密整数1<<x<<p-2，计算y=g^xmod p,公钥为（p,g,y）,私钥为x2.数字签名：Alice签名消息m,（m一般为信息的hash值），选择一个安全的随机数k,使得gcd(k,p-1)=1计算r=g^k(modp...