rsa-crtのパラメータ同士の関係
from Crypto.Util.number import getPrime, getRandomRange from ptrlib import crt p = getPrime(512) q = getPrime(512) e = 65537 n = p * q m = getRandomRange(0, n) c = pow(m, e, n) # decrypt by rsa-crt d_p = pow(e, -1, p-1) d_q = pow(e, -1, q-…
#0ctf2021finals from Crypto.Util.number import * from secret import flag from os import urandom def gen(n_size, m_size): alpha = 0.5 delta = 0.03 d_size = int(delta * n_size) k_size = int((alpha + delta - 0.5) * n_size) c_size = int(n_size…
