首页
社区
课程
招聘
[求助]类RSA算法
发表于: 2018-6-21 16:54 19522

[求助]类RSA算法

2018-6-21 16:54
19522
( 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么


[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 0
支持
分享
最新回复 (1)
雪    币: 4014
活跃值: (5665)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
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
游客
登录 | 注册 方可回帖
返回
//