Bootstrap

【BUUCTF】 RSA2(dp泄露)

首先需要知道dp/dq的含义:

dp=d%(p-1)
dq=d%(q-1)

2.因此关于dp的数学知识:
在这里插入图片描述

3.遍历X(e+1种可能),求出(p-1)得到p且能被n整除;接下来就是常规RSA的解法得到d:

for i in range(1,e):
    if (dp*e-1)%i == 0:
        if n%(((dp*e-1)/i)+1)==0:
            p=((dp*e-
;