[讨论][求助]扩展欧几里得算法-软件逆向-看雪-安全社区|安全招聘|kanxue.com

[讨论][求助]扩展欧几里得算法

发表于: 2006-3-29 21:20 3926

[讨论][求助]扩展欧几里得算法

hxlding

活跃值

2006-3-29 21:20

3926

我是刚接触加密的,在做基于ElGamal的数字签名系统时间,
在处理第二个签名:用扩展欧几里得算法根据m=(xa+kb)mod(p-1)求b时,不知道怎么处理,求方法或参考资料.!!!!

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

收藏・0

免费

支持

分享

最新回复 (2)
cnbragon 雪币： 3686 活跃值： (1036) 能力值： (RANK：760 ) 在线值：发帖 48 回帖 802 粉丝 9 关注私信	cnbragon 18 2 楼实际上是这样的：已知： k　一个随机数 x 私钥 a g^k mod p 那么求b可以这么做（伪码）： temp1=xa 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

发帖

回帖

RANK

他的文章

看雪公众号

专注于PC、移动、智能设备安全研究及逆向工程的开发者社区