首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 软件逆向
    3. 发新帖
[讨论][求助]扩展欧几里得算法
发表于: 2006-3-29 21:20 3879

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

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

[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)

收藏
免费 ・0
支持
分享
最新回复 (2)
cnbragon
雪    币： 3686
活跃值： (1036)
能力值： (RANK：760 )
在线值：
发帖
回帖
粉丝
私信
2 楼
实际上是这样的：

已知：
k　一个随机数
x  私钥
a  g^k mod p

那么求b可以这么做（伪码）：

temp1=x*a 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 楼
多谢斑竹回复
2006-3-30 12:46
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//