#ASIS_CTF_Finals_2022 #!/usr/bin/env python3 from Crypto.Util.number import * from flag import flag def gen_rhyton(nbit, delta, L): p, q = [getPrime(nbit) for _ in '01'] n = p * q D = int(n ** (1 - delta)) phi = (p - 1) * (q - 1) V = [getR…

#ASIS_CTF_Finals_2022 #!/usr/bin/env sage import sys from secret import decrypt, flag def random_vec(k, B): Zn = Zmod(B) return [Zn(randint(0, B-1)) for _ in range(k)] def genkey(k, n): while True: uv = [random_vec(k, n) for _ in '01'] A, …

#ASIS_CTF_Finals_2022 #!/usr/bin/env sage from Crypto.Util.number import * from flag import flag def genkey(nbit, k): p = getPrime(nbit) q = getPrime(nbit >> 2) n = p * q N = (p**k - 1) * (q**k - 1) while True: e = getRandomRange(1, n) if …

#ASIS_CTF_Finals_2022 #!/usr/bin/env python3 from Crypto.Util.number import * from secret import nbit, l, flag def genbed(nbit, l): while True: zo = bin(getPrime(nbit))[2:] OZ = zo * l + '1' if isPrime(int(OZ)): return int(OZ) p, q = [genb…

#ASIS_CTF_Finals_2022 #!/usr/bin/env sage from Crypto.Util.number import * from secret import C, flag def monon(C, P): a, d, p = C x, y = P return (a*x**2 + y**2 - d*x**2*y**2) % p == 1 def monadd(C, P, Q): a, d, p = C assert monon(C, P) a…