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

guduzhe

2018-6-21 16:54

18820

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

guduzhe

发帖

回帖

RANK

关注

他的文章

看雪公众号

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

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