能力值:
( LV12,RANK:779 )
2 楼
解压密码为 readyu2019q2
附件是 基于miracl运算库的 Pollard's kangaroos 方法求 离散对数源代码以及编译好可运行的demo, 验证输出如下:
( 比赛结束以后公布)
算法描述见
wiki
:
https://en.wikipedia.org/wiki/Pollard%27s_kangaroo_algorithm
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 楼
数学功底真好
感觉这才是好出题方式,值得学习