DP泄露 选了三道与RSA的dp泄露有关的题,dp泄露算是比较有辨识度的题型. 目录 DP泄露 原理 ctfshow funnyrsa3 分析 解答 BUUCTF RSA2 分析 解答 [羊城杯 2020]Power 分析 解答 原理 题目会给出n,c,e,dp,首先这个dp并不是单纯的d*p: \[dp≡dmod(p-1) \] 根据这个式子继续推导: \[dp*e≡d*emod(p-1) \] \[d*e=k(p-1)+dp*e \] 又根据rsa的定义,我们可以得到d*e=1modφ(n)…