首页
课程
问答
CTF
社区
招聘
峰会
发现
排行榜
知识库
工具下载
看雪20年
看雪商城
证书查询
登录
注册
首页
社区
课程
招聘
发现
问答
CTF
排行榜
知识库
工具下载
峰会
看雪商城
证书查询
社区
软件逆向
发新帖
0
0
[讨论][求助]扩展欧几里得算法
发表于: 2006-3-29 21:20
3919
[讨论][求助]扩展欧几里得算法
hxlding
2006-3-29 21:20
3919
我是刚接触加密的,在做基于ElGamal的数字签名系统时间,
在处理第二个签名:用扩展欧几里得算法根据m=(xa+kb)mod(p-1)求b时,不知道怎么处理,求方法或参考资料.!!!!
[招生]科锐逆向工程师培训(2025年3月11日实地,远程教学同时开班, 第52期)!
收藏
・
0
免费
・
0
支持
分享
分享到微信
分享到QQ
分享到微博
赞赏记录
参与人
雪币
留言
时间
查看更多
赞赏
×
1 雪花
5 雪花
10 雪花
20 雪花
50 雪花
80 雪花
100 雪花
150 雪花
200 雪花
支付方式:
微信支付
赞赏留言:
快捷留言
感谢分享~
精品文章~
原创内容~
精彩转帖~
助人为乐~
感谢分享~
最新回复
(
2
)
cnbragon
雪 币:
3686
活跃值:
(1036)
能力值:
(RANK:760 )
在线值:
发帖
48
回帖
802
粉丝
9
关注
私信
cnbragon
18
2
楼
实际上是这样的:
已知:
k 一个随机数
x 私钥
a g^k mod p
那么求b可以这么做(伪码):
temp1=x*a mod p-1
temp2=M mod p-1
temp3=(temp2-temp1) mod p-1
temp4=k^-1 mod p-1 (求k在p-1上的乘法逆元)
b= (temp3 * temp4) mod p-1
2006-3-30 09:38
0
hxlding
雪 币:
200
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
3
回帖
5
粉丝
0
关注
私信
hxlding
3
楼
多谢斑竹回复
2006-3-30 12:46
0
游客
登录
|
注册
方可回帖
回帖
表情
雪币赚取及消费
高级回复
返回
hxlding
3
发帖
5
回帖
10
RANK
关注
私信
他的文章
[讨论][求助]扩展欧几里得算法
3920
[求助]求 基于ElGamal的数字签名系统
4135
[求助]急求基于ElGamald的数字签名系统的相关知识
4421
关于我们
联系我们
企业服务
看雪公众号
专注于PC、移动、智能设备安全研究及逆向工程的开发者社区
看原图
赞赏
×
雪币:
+
留言:
快捷留言
非常支持你的观点!
这个讨论对我很有帮助,谢谢!
感谢你分享这么好的资源!
谢谢你的细致分析,受益匪浅!
感谢你的积极参与,期待更多精彩内容!
感谢你的贡献,论坛因你而更加精彩!
你的分享对大家帮助很大,非常感谢!
期待更多优质内容的分享,论坛有你更精彩!
你的帖子非常有用,感谢分享!
请遵守论坛规则,避免发布广告内容!
请注意发帖规范,保持良好的讨论环境!
为你点赞!
返回
顶部
账号登录
验证码登录
×
登 录
微信一键登录
获取验证码
登 录
忘记密码?
没有账号?立即免费注册
使用以下账号登录
我已同意
《看雪服务条款》
《看雪课程免责声明》
《看雪隐私政策》
×
求助问答申诉
举报此帖
×
申请推荐此帖
×
×
Close
游客下载提示
×
1.请先关注公众号。
2.点击菜单"更多"。
3.选择获取下载码。