-
-
[原创]看雪CTF2017 readyu crackme 解题方法
-
2017-6-27 14:57
7725
-
[原创]看雪CTF2017 readyu crackme 解题方法
学习了一下这个椭圆曲线的运算规则
主要用到了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求出来,进入最后一步
完工。。
[培训]二进制漏洞攻防(第3期);满10人开班;模糊测试与工具使用二次开发;网络协议漏洞挖掘;Linux内核漏洞挖掘与利用;AOSP漏洞挖掘与利用;代码审计。