首页
论坛
课程
招聘
[原创] KCTF 2019 Q3 第八题 Writeup by Nu1L
2019-9-25 22:01 2616

[原创] KCTF 2019 Q3 第八题 Writeup by Nu1L

2019-9-25 22:01
2616

第八题

题目描述是一个ECC,给了曲线

Ep =  y^2 = x^3 + 125*x
Prime field p=127,base point G(11,4),publicK(120,41) 
private key k is 9

0042F016处的跳转patch了,入口点是一个反调试,patch jnz不然死循环了

 

给的曲线好像不对,G点不在曲线上,不知道是不是出题人写炸了

 

是逐位计算,简单同余式,直接解

0x5a * v6 % 127 == check_val

这根本就不是ECC

flag = ''
l = [0x13, 0x5e, 0x79, 0x05, 0x74, 0x49, 0x29, 0x37, 0x02, 0x5c, 0x32, 0x29, 0x33, 0x12]
for i in xrange(14):
  flag += chr(l[i] * 24 % 127)

print flag

[公告] 推荐好文功能上线,分享知识还可以得雪币!推荐一篇文章获得20雪币!

收藏
点赞0
打赏
分享
最新回复 (0)
游客
登录 | 注册 方可回帖
返回