试试PARI代码吧，也可用MATHEMATICS

H(x,g, s) = s=g; for(n=1,znorder(g),if(x==s, return(n), s=s*g)); 0;
? H(18,Mod(5,23))
%6 = 12
? H(20,Mod(5,23))
%7 = 5

把对应数换上就OK，不过可能要算一年半载！？！我算了它文里CRACKERME#4的79位的368624370336150382836561都等不急，减到50位也不行。。。。

下了感到BIGint不友好，象夏普计算器。。。。文档就最后那一个例子，可我们21世纪的人要新工具

上传的附件：

• 11.JPG （61.16kb，118次下载）

觉的BigInt Calc1得花数年。。。

把BigInt Calc1和ECCTOOLS再传上来，不知为何，主页上没有了。别的站有

上传的附件：

• ECCTOOL_v1.04.rar （275.91kb，81次下载）
• 大整数计算器.rar （115.37kb，104次下载）

这就是离散对数问题。不过，P-1的素数分解直接影响求解难度，P-1若能分解成较多（较小）素数的幂积的话，会比较容易求解，具体方法比较复杂，如果有有限交换群分解的知识，会容易理解点。

在MAPLE上看看

> index(41696704918290981501768282072847\
> 76989010151046910451822393,34814661529\
> 89800111201974224682033569110641383479\
> 283233030,4270758482012793668746242066981501955116983159626304328379);
memory used=53.8MB, alloc=43.9MB, time=1.23
memory used=92.0MB, alloc=43.9MB, time=2.11
memory used=130.1MB, alloc=43.9MB, time=2.97

memory used=4838.3MB, alloc=69.7MB, time=114.66
memory used=4876.4MB, alloc=69.7MB, time=115.55

memory used=9302.0MB, alloc=69.7MB, time=217.05

memory used=14795.2MB, alloc=69.7MB, time=360.97

memory used=22233.9MB, alloc=69.7MB, time=557.84

memory used=33214.1MB, alloc=101.7MB, time=851.64

memory used=46336.7MB, alloc=101.7MB, time=1213.91

memory used=72086.0MB, alloc=101.7MB, time=1934.06
memory used=72124.1MB, alloc=101.7MB, time=1935.09
。。。。。。。。。。。。。。。。。

明天不知行不行。。。。
娃娃[CCG引用的http://docs.webmx.fr/Securite%20reseaux%20et%20Cracking/shmeitcorp/6/Crack%20XVIII/pDrill3/solucekgmedrill3.html的小点的数：

  index(368624370336150382836561,217453\
512678253980654092,856210455808897477316603);

memory used=46801.7MB, alloc=64.6MB, time=1348.09
memory used=46839.8MB, alloc=64.6MB, time=1349.12
                           299376145767585197811667（D）

那法国的还真对。。。。

=3F6536A02CD18F3B67D3（H）

无意中发现P = AE2CCC8E5956DE7898143649944108EEFCA2C7EF909012BB =4270758482012793668746242066981501955116983159626304328379

是NIST 推荐的ECC中的P-192。。。。明年也没戏啊。。。。

Factorization(2^192-2^64-1);
Factorization(2^192-2^64-2);

[ <6277101735386680763835789423207666416083908700390324961279, 1> ]
[ <2, 1>, <59, 1>, <149309, 1>, <11393611, 1>, <108341181769254293, 1>,
<288626509448065367648032903, 1> ]

memory used=102024.8MB, alloc=128.4MB, time=2732.08
memory used=102062.9MB, alloc=128.4MB, time=2733.06
memory used=102101.1MB, alloc=128.4MB, time=2734.08
memory used=102139.2MB, alloc=128.4MB, time=2735.08
memory used=102177.4MB, alloc=128.4MB, time=2736.09
memory used=102215.5MB, alloc=128.4MB, time=2737.11
memory used=102253.6MB, alloc=128.4MB, time=2738.13
。。。。。。。。。。。。。。。

还没OVERFLOW。。。

X=1585250141131541931598626946823341394255706600825785605187;

Modexp(3481466152989800111201974224682033569110641383479283233030, 1585250141131541931598626946823341394255706600825785605187, 4270758482012793668746242066981501955116983159626304328379);

4169670491829098150176828207284776989010151046910451822393

那个X是对的

那个计算器验证都不行，更别提反求对数了，作者可能是用别的工具算的，就象POWERMOD,Modexp之类的，找到P192,先算出X，反把Y,G贴前面，给人感觉P192类的DSA强素数都能被那个计算器求对数解

高次幂模是多项式时间问题，别说57位，57000位也用MAPLE之类能算，

反求对数57位模的在个人PC上用INDEX我试了15小时也没出来
DSA强素数反求对数全世界素数专家蹂躪多年了，

作者是个爱面子的人，不过他没想想那法国人用的数小多了

贴张图

上传的附件：

• 11.GIF （28.33kb，72次下载）

modp(3481466152989800111201974224682033569110641383479283233030^1585250141131541931598626946823341394255706600825785605187, 4270758482012793668746242066981501955116983159626304328379）；

Error, numeric exception: overflow

mlog(4169670491829098150176828207284776989010151046910451822393,348146615298\
98001112019742246820335691106413834792\
83233030,4270758482012793668746242066981501955116983159626304328379);

===================

========================

p:=4270758482012793668746201955116983159626304328379;
Factorisation (p);

K := GF(p);
K;
b :=K!3481466152924682033569110641383479283233030 ;
b;
a:=K!416967049128207284776989010151046910451822393;
a;

m := K!Log (b, a);
m;
m1:=0x40A6C8A2464A891E99DDBFCFC967BAFD4BAFA67B3ECEDC43 ;
m1;