elgamal数字签名原理

兔纸萝卜 1个月前 已收到1个回答 举报

几度清醒 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小时前

9
可能相似的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com