首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 软件逆向
    3. 发新帖
[求助]ElGamal算法内的私钥X？
发表于: 2007-3-24 15:31 5120

[求助]ElGamal算法内的私钥X？

hbqjxhw 活跃值
16
2007-3-24 15:31
5120
cinstr(p,"0AE6F8E3B6399D3A3");
cinstr(x,"081BC15BBB48350D3");
cinstr(y,"02E646151C7E5A00F");
cinstr(g,"092AFA3B6E8889333");
对于ElGamal，任务就是要求出Base^Exponent = Power (mod Modulus)中的
Exponent，即y = g^x mod p中的x,现在base,power和modulus都已经知道了（也就是g,y和p已经知道）。
这里用《离散对数计算器》计算的x为"02A844E9E02B66702"。
可是这篇4楼用的示例内的x为上面的"081BC15BBB48350D3"。
http://bbs.pediy.com/showthread.php?s=&threadid=22401
为什么这两个数不一样呢？
示例中的x从何而来？

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

收藏
免费 ・0
支持
分享
最新回复 (3)
hbqjxhw
雪    币： 313
活跃值： (250)
能力值： ( LV9，RANK：650 )
在线值：
发帖
回帖
粉丝
私信
2 楼
《离散对数计算器DLPTool 1.1》这个工具是不是有BUG

ryOsUkE写的新手加密算法入门(二)--ElGamal手记
http://bbs.pediy.com/showthread.php?s=&threadid=27140
其中有下面一段：
004012BF   .  68 00C14000   push    0040C100       ;  ASCII "B54F430648C6B2A10FFB"
004012C4   .  56            push    esi        ;  P
004012C5   .  E8 562F0000   call    00404220        ;  cinstr
004012CA   .  8B5424 50     mov     edx, [esp+50]
004012CE   .  68 E8C04000   push    0040C0E8      ;  ASCII "2E0C2DB4FEC8C6299A0C"
004012D3   .  52            push    edx           ;  G
004012D4   .  E8 472F0000   call    00404220           ;  cinstr
004012D9   .  8B7C24 64     mov     edi, [esp+64]
004012DD   .  83C4 44       add     esp, 44
004012E0   .  68 D0C04000   push    0040C0D0   ;  ASCII "4E0F2ACAD51C4CCDFB51"
004012E5   .  57            push    edi              ;  Y
004012E6   .  E8 352F0000   call    00404220      ;  cinstr
用Pollard-Rho算法计算 X=3F6536A02CD18F3B67D3 满足Y=G^X mod P
我用离散对数计算器DLPTool 1.1内的Pollard-Rho算法计算，怎么也计算不出X的值，不知ryOsUkE计算X用了多长时间？不知有没有更好的工具？
2007-3-28 14:10
0
KuNgBiM
雪    币： 817
活跃值： (1927)
能力值： ( LV12，RANK：2670 )
在线值：
发帖
回帖
粉丝
私信
3 楼
用CryptTool v1.2看看
2007-3-28 14:17
0
hbqjxhw
雪    币： 313
活跃值： (250)
能力值： ( LV9，RANK：650 )
在线值：
发帖
回帖
粉丝
私信
4 楼
最初由 KuNgBiM 发布
用CryptTool v1.2看看

好像没有看到对数计算。
2007-3-28 15:21
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//