CTF中Crypto之rsa

在RSA加密中，确保选择足够大且相互独立的大素数 p和 q是关键。生成这样的素数通常需要使用专用的算法和工具。下面是一种基本的方法：

用于生成符合条件的 p和 q，以及相应的 n、e 和 d.

import random
from sympy import isprime, mod_inverse

def generate_large_prime(bit_length):
    while True:
        num = random.getrandbits(bit_length)
        if isprime(num):
            return num

def generate_key_pair(bit_length):
    p = generate_large_prime(bit_length)
    q = generate_large_prime(bit_length)

    n = p * q
    phi_n = (p - 1) * (q - 1)

    e = 65537
    d = mod_inverse(e, phi_n)

    return p, q, n, e, d

# 生成2048位RSA密钥对
p, q, n, e, d = generate_key_pair(2048)

print("p:", p)
print("q:", q)
print("n:", n)
print("e:", e)
print("d:", d)