能力值:
( LV12,RANK:779 )
2 楼
解压密码为 readyu2019q2
附件是 基于miracl运算库的 Pollard's kangaroos 方法求 离散对数源代码以及编译好可运行的demo, 验证输出如下:
( 比赛结束以后公布)
算法描述见
wiki
:
df3K9s2c8@1M7s2y4Q4x3@1q4Q4x3V1k6Q4x3V1k6W2L8W2)9J5k6i4N6A6K9$3W2H3k6h3c8A6j5g2)9J5k6h3!0J5k6#2)9J5c8Y4N6A6K9$3W2Q4x3V1k6b7L8$3I4D9j5i4u0V1i4K6t1#2x3U0N6K6i4K6g2X3K9$3q4F1k6$3q4J5L8$3!0Q4y4h3k6S2L8r3N6G2M7X3W2@1K9r3@1`.
LIMIT64 = 95367431640625 , LEAPS= 9765626 solve discrete logarithm problem - using Pollard's kangaroos find d in: y = g^d mod n, given(y, g , n), if: d < 64 bits y= 100 g= 9230197858975018299629857977411527954550899478307510809210520967346958600039 n= 57896044618658097711785492504343953926634992332820282019728792003956564819949 setting trap .... trap set! jumps = 9765626 Time cost 18 seconds 362ms speed 531 K/s Gotcha! Time cost 39 seconds 266 ms jumps = 21326452, speed = 543 K/s Discrete log: d = 79821823136933
最后于 2019-5-5 09:57
被readyu编辑
,原因:
上传的附件:
能力值:
(RANK:520 )
3 楼
初步检查正常
能力值:
( LV12,RANK:779 )
4 楼
补充说明:
G^d = Y mod P ... (2) d=4898F769D4A5
这个d碰巧有个特点: d = ED970F * 4E390B
因此题目里加上一个条件判断:d不含0xFFFF 内的小素数因子。
其实这个判断是可有可无的。
能力值:
(RANK:190 )
5 楼
数学功底真好
感觉这才是好出题方式,值得学习