[原创]CTF 2019Q2 readyu crackme 设计思路-CTF对抗-看雪-安全社区|安全招聘|kanxue.com

最新回复 (5)
readyu 雪币： 11705 活跃值： (975) 能力值： ( LV12，RANK：779 ) 在线值：发帖 36 回帖 392 粉丝 45 关注私信	readyu 12 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编辑，原因：上传的附件： dlp_kangaroo_src_2019q2.rar （298.41kb，31次下载） 2019-5-4 19:36 0
netwind 雪币： 10868 活跃值： (3282) 能力值： (RANK：520 ) 在线值：发帖 86 回帖 844 粉丝 26 关注私信	netwind 13 3 楼初步检查正常 2019-5-5 12:30 0
readyu 雪币： 11705 活跃值： (975) 能力值： ( LV12，RANK：779 ) 在线值：发帖 36 回帖 392 粉丝 45 关注私信	readyu 12 4 楼补充说明： G^d = Y mod P ... (2) d=4898F769D4A5 这个d碰巧有个特点： d = ED970F * 4E390B 因此题目里加上一个条件判断：d不含0xFFFF 内的小素数因子。其实这个判断是可有可无的。 2019-6-24 10:49 0
看场雪雪币： 10845 活跃值： (1054) 能力值： (RANK：190 ) 在线值：发帖 17 回帖 206 粉丝 28 关注私信	看场雪 3 5 楼数学功底真好感觉这才是好出题方式，值得学习 2019-6-25 10:58 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

最新回复 (5)
readyu 雪币： 11705 活跃值： (975) 能力值： ( LV12，RANK：779 ) 在线值：发帖 36 回帖 392 粉丝 45 关注私信	readyu 12 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编辑，原因：上传的附件： dlp_kangaroo_src_2019q2.rar （298.41kb，31次下载） 2019-5-4 19:36 0
netwind 雪币： 10868 活跃值： (3282) 能力值： (RANK：520 ) 在线值：发帖 86 回帖 844 粉丝 26 关注私信	netwind 13 3 楼初步检查正常 2019-5-5 12:30 0
readyu 雪币： 11705 活跃值： (975) 能力值： ( LV12，RANK：779 ) 在线值：发帖 36 回帖 392 粉丝 45 关注私信	readyu 12 4 楼补充说明： G^d = Y mod P ... (2) d=4898F769D4A5 这个d碰巧有个特点： d = ED970F * 4E390B 因此题目里加上一个条件判断：d不含0xFFFF 内的小素数因子。其实这个判断是可有可无的。 2019-6-24 10:49 0
看场雪雪币： 10845 活跃值： (1054) 能力值： (RANK：190 ) 在线值：发帖 17 回帖 206 粉丝 28 关注私信	看场雪 3 5 楼数学功底真好感觉这才是好出题方式，值得学习 2019-6-25 10:58 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复