from Crypto.Util.number import getPrime, bytes_to_long from random import randint p = getPrime(2048) q = getPrime(2048) N = p * q e = 65537 with open('flag.txt', 'rb') as f: flag = bytes_to_long(f.read()) c = [] for x in range(3): m = 0 fo…

#GCD

#cpctf_2023 from Crypto.Util.number import inverse, bytes_to_long, getPrime from flag import flag class complex_over_p: """ a + bi """ def __init__(self, a, b, p): self.a = a self.b = b self.p = p def __mul__(self, other): return complex_o…

#Polynomial #GCD あとから考えたらこれFranklin-Reiter Related Message Attackだな で 各c, a, eと nが与えられる を考える。上だから自明になのでこの多項式はそれぞれで割り切れる。 したがって が得られる。一変数多項式のgcd ただし、こうして得た一次…

#kurenaif #seccon2021 from Crypto.Util.number import * from flag import flag p = getStrongPrime(512) q = getStrongPrime(512) n = p*q mid = len(flag) // 2 e = 65537 m1 = int.from_bytes(flag[:mid], byteorder='big') m2 = int.from_bytes(flag[m…

from Crypto.Util.number import * from random import * flag="TODO" p=getPrime(64) a=getrandbits(64) b=getrandbits(64) X=[] X.append((a*getrandbits(64)+b)%p) c=0 while c

#SECCON_CTF_2022_Quals #kurenaif from Crypto.Util.number import * from Crypto.Random import * from flag import flag p = getPrime(512) q = getPrime(512) r = getPrime(512) n = p * q * r e = 2 * 65537 assert n.bit_length() // 8 - len(flag) > …