战绩: RK 总榜19、校内2 RP 1432 被zzzyt薄纱QAQ Misc X1crypsc | 复现 - Yolo,SeanDictionary MT19937的逆向,不断重置武器攻击值就能获得足够的随机数 from sage.all import * from Crypto.Util.number import * from tqdm i…
椭圆曲线 咕咕ing 常用算法 ps.下述的算法在不同领域有很多不同的变体但核心思想是一致的 大整数的分解 离散对数的求解 椭圆曲线上的离散对数求解 BSGS 1.离散对数 对于这样的一个式子$g^x=h\ mod\ m$对于一般暴力算法的复杂度是$O(\varphi(m))$,对于较大m会计算困难。于是有BSGS算法将复杂度减小到$O(\sqrt…
Team:X2cT34m RK:2 RP:11416 也是牛逼了一次啊,这次力压朝花夕拾(虽然说是三个人打一个、、、)但是朝花夕拾给我一个初入CTF的选手造成了太深的阴影了QAQ Crypto baby_factor RSA模板 n=2741832985459799195551463586200496171706401045582705736390…