( f ^ siga % d ) * ( siga ^ sigb % d ) % d = e ^ sha % d
(( f ^ siga ) * ( siga ^ sigb ))% d = e ^ sha % d
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!
结帖,这其实是elgamal签名算法中的验证,d相当于p,e相当于g,sha相当于m待签名数据,f相当于y公钥,siga和sigb分别为签名r和s。
知道p和g,用它们构造公私钥x和y,替换掉y就行了,自己就可以计算签名,完成验证了。