Gm1y's Blog

原创 ROARCTF2020-Crypto

前言 这次ROARCTF我打得时间比较短，所以只做了Crypto_System，其余两题都是后来复现的… Crypto_System 将式子都化简为以g为底的式子，这样可以将这题看起来的离散对数问题化简为简单的求逆元问题。由于可能求不出逆元，所以需要进行判断 (用Linux跑的) from pwn import * from libnum import * from Crypto.Util.number import * from hashlib import * from gmpy2 import inv