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)
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
10
0- 0
已为社区贡献2条内容
所有评论(0)