#ACTF_2022 from sage.all import * from secret import flag from Crypto.Util.number import bytes_to_long def leak(a, b): p = random_prime(pow(2, 64)) q = random_prime(pow(2, 64)) n = p*q e = 65537 print(n) print((pow(a, e) + pow(b, e) + 0xde…

#拡張ユークリッドの互除法 #bezout https://trap.jp/post/1275/ を満たすは計算できるし、n項に拡張できるという話 方法を引用するとこう のベズー係数 を拡張ユークリッドの互除法を用いて一つ求める。 のベズー係数 を拡張ユークリッドの互除法を用いて一…