-
密钥生成-不能再简答的RSA
在一次RSA密钥对生成中,假设p=473398607161,q=4511491,e=17 求解出d。
答案格式:flag{d}
根据这张表,其中
,表示 e在(p-1)(q-1)中的乘法逆元,mod 是求余运算。
解得 (p-1)(q-1) = 2135733082216268400
e-1 = ,即,125631357777427553
所以, d = 125631357777427553
也可以使用脚本跑
import gmpy2
p = gmpy2.mpz(473398607161)#初始化
q = gmpy2.mpz(4511491)
e = gmpy2.mpz(17)
phi_n = (p - 1) * (q - 1)
d = gmpy2.