[求助]类RSA算法-密码应用-看雪-安全社区|安全招聘|kanxue.com

guduzhe

2018-6-21 16:54

19525

( f ^ siga % d ) * ( siga ^ sigb % d ) % d  =  e ^ sha % d

已知d、e、f、sha，求siga和sigb

(( f ^ siga ) * ( siga ^ sigb ))% d  =  e ^ sha % d

相当于求同余运算(f^siga)*(siga^sigb)=e^sha*N+d N为一个倍数

有什么好的方法求siga和sigb么

收藏・1

免费・0

支持

最新回复 (1)
guduzhe 雪币： 3986 活跃值： (5680) 能力值： ( LV2，RANK：10 ) 在线值：发帖 16 回帖 197 粉丝 30 关注私信	guduzhe 2 楼结帖，这其实是elgamal签名算法中的验证，d相当于p，e相当于g，sha相当于m待签名数据，f相当于y公钥，siga和sigb分别为签名r和s。知道p和g，用它们构造公私钥x和y，替换掉y就行了，自己就可以计算签名，完成验证了。 2021-11-27 19:37 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

guduzhe

发帖

回帖

RANK

他的文章

看雪公众号

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

最新回复 (1)
guduzhe 雪币： 3986 活跃值： (5680) 能力值： ( LV2，RANK：10 ) 在线值：发帖 16 回帖 197 粉丝 30 关注私信	guduzhe 2 楼结帖，这其实是elgamal签名算法中的验证，d相当于p，e相当于g，sha相当于m待签名数据，f相当于y公钥，siga和sigb分别为签名r和s。知道p和g，用它们构造公私钥x和y，替换掉y就行了，自己就可以计算签名，完成验证了。 2021-11-27 19:37 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复