首页
社区
课程
招聘
[求助]ElGamal算法内的私钥X?
发表于: 2007-3-24 15:31 5141

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

2007-3-24 15:31
5141
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从何而来?

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (3)
雪    币: 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
雪    币: 817
活跃值: (1927)
能力值: ( LV12,RANK:2670 )
在线值:
发帖
回帖
粉丝
3
用CryptTool v1.2看看
2007-3-28 14:17
0
雪    币: 313
活跃值: (250)
能力值: ( LV9,RANK:650 )
在线值:
发帖
回帖
粉丝
4
最初由 KuNgBiM 发布
用CryptTool v1.2看看

好像没有看到对数计算。
2007-3-28 15:21
0
游客
登录 | 注册 方可回帖
返回
//