看雪论坛
发新帖
17

[原创]看雪CTF2017 readyu crackme 解题方法

海风月影 2017-6-27 14:57 892


学习了一下这个椭圆曲线的运算规则

主要用到了readyu的3个工具ECCTOOL v1.04,BigInt v1.14,RDLP v1.12

主要就是4张图


先初始化椭圆曲线方程



然后设置参数






还有2个参数比较复杂

最终比较

(Px + m3*G)*m1 = (Px + m3*R)*m2  (mod Q)

其中G, R, Px是椭圆曲线上面的点,m1, m2, m3, Q 已知

求Px


化简一下(看了作者的帖子)


Px = (m1*m3/(m2-m1) mod Q) * G + (m2*m3/(m1-m2) mod Q) * R


这里设

L = m1*m3/(m2-m1) MOD Q

H = m2*m3/-(m2-m1) MOD Q


m1*m3 = 34A53EFAD29408CAABD29CCE116F2D2BF0D1E0C9055F6631E907AB900198255B

m2*m3 = 93F10EEB724DE4C311EFB2ACE64AA8E3E64310FE24299CE560D4A4E24A75341

m2-m1 = -436A672EDB74BAF67DD5E43647C5EB62


计算得出


L = B0F488CAD8CCD07AD4D6842C9B80540

H = 150239A0F0A087516E1BE5BCFF3DF190C




这里把Px求出来,进入最后一步



完工。。

   

   

   

   

   

   

上传的附件:
本主题帖已收到 0 次赞赏,累计¥0.00
最新回复 (8)
6
readyu 2017-6-27 15:04
2
      好贴,  详细!
17
海风月影 2017-6-27 15:05
3
图文混排真难啊。。附件,不能插入帖子了?
17
海风月影 2017-6-27 15:10
4

帖子里面用到的工具下载

上传的附件:
6
loudy 2017-6-27 15:18
5
这个应该100分
11
爱琴海 2017-6-27 15:48
6

不顶不行呀,良心贴。 帮你整理成 PDF,方便大家收藏。

上传的附件:
8
kanxue 2017-6-27 16:20
7
海风月影 图文混排真难啊。。附件,不能插入帖子了?
奇才呀!
KDN 2017-6-28 13:41
8
很难
vblank 2017-8-30 19:12
9
只能仰望,膜拜。。。
传奇金商 2017-9-1 01:37
10
此楼层已删除
返回



©2000-2017 看雪学院 | Based on Xiuno BBS | 域名 加速乐 保护 | SSL证书 又拍云 提供 | 微信公众号:ikanxue
Time: 0.013, SQL: 12 / 京ICP备10040895号-17