数学
#数学
hacktm_ctf_quals_2023
good_challenges_2023
rsa
数学
ong-schnorr-shamir_digital_signature_scheme
素因数分解
実数を見たら単調性を疑って探索する
resultant
#HackTM_CTF_Quals_2023 #good_challenges_2023 from math import gcd from Crypto.Util.number import bytes_to_long, isPrime from secret import p, q, x1, y1, x2, y2, e, flag # properties of secret variables assert isPrime(p) and p.bit_length() …
pbctf_2021
rbtree
有限群
rsa
murru_and_saettone_scheme
small_d
pbctf2020_|_special_gift
因数分解
式変形
数学
multivariate_coppersmith
#pbctf_2021 #rbtree #!/usr/bin/env python3 from Crypto.Util.number import * import random def genPrime(): while True: a = random.getrandbits(256) b = random.getrandbits(256) if b % 3 == 0: continue p = a ** 2 + 3 * b ** 2 if p.bit_length()…