几度清醒 5星
共回答了55个问题采纳率:90.9% 评论
Elgamal数字签名主要也是利用离散对数的特性来实现签名,具体方式如下:
1. 选择一个大素数P、一个本原元G、一个随机整数d,d属于[2,p-2];
2. 生成β,β=G^d mod P;
3. 此时P、G、β就是公钥,记作Kpub;
4. Elgamal数字签名记作sig(x,k)=(r,s); x是明文的摘要,k是临时私钥的随机值,记作Kpr,r,s是构成签名的两个整数;
5. 签名生成: r=G^k mod P; s=(x-dr)k^-1 mod (p-1);
6. 生成签名后,签名随明文一起发送给接收方;
7. 接收者收到消息后计算 t=β^r · r^s mod P
8. 验证:当t≡G^x modP 则该签名有效,数据未被篡改,反之则签名无效;
19小时前
猜你喜欢的问题
2天前1个回答
2天前1个回答
2天前1个回答
2天前2个回答
2天前1个回答
2天前2个回答
热门问题推荐
1个月前3个回答
2个月前1个回答
2个月前1个回答
2个月前2个回答
2个月前1个回答
3个月前1个回答
1个月前9个回答
1个月前1个回答
2个月前1个回答