7.17

LeftOrRight

图片用010打开
第一段和最后一段是十六进制的数 后面又有jpg的开头
提出来发现是一棵树 分叉了
二叉树 给了前序和中序的数据求后序
不会代码 直接手撕

[watevrCTF 2019]ECC-RSA

p.q满足椭圆方程

y^2=x^3+ax+b即p^2=q^3+aq+b
n=pq
所以
n^2=q^5+a*q^3+bq^2

sage解方程

每个都试一下发现第二个是对的

import gmpy2
from Crypto.Util.number import *
p=4573744216059593260686660411936793507327994800883645562370166075007970317346237399760397301505506131100113886281839847419425482918932436139080837246914736557
n=0x118aaa1add80bdd0a1788b375e6b04426c50bb3f9cae0b173b382e3723fc858ce7932fb499cd92f5f675d4a2b05d2c575fc685f6cf08a490d6c6a8a6741e8be4572adfcba233da791ccc0aee033677b72788d57004a776909f6d699a0164af514728431b5aed704b289719f09d591f5c1f9d2ed36a58448a9d57567bd232702e9b28f
c=0x3862c872480bdd067c0c68cfee4527a063166620c97cca4c99baff6eb0cf5d42421b8f8d8300df5f8c7663adb5d21b47c8cb4ca5aab892006d7d44a1c5b5f5242d88c6e325064adf9b969c7dfc52a034495fe67b5424e1678ca4332d59225855b7a9cb42db2b1db95a90ab6834395397e305078c5baff78c4b7252d7966365afed9e
q=n//p
e=0x10001
d=gmpy2.invert(e,(p-1)*(q-1))
print(long_to_bytes(pow(c,d,n)))