RSA-详解dp泄漏

原理：

0.基本数学公式

$a=kb+p$

$amodb=p$

1.RSA的基本公式

$c\equiv m^{e}modn$
$m\equiv c^{d}modn$
$\varphi (n)=(p-1)\times (q-1)$
$d\times e\equiv 1mod\varphi (n)$

2.dp是什么

$dp\equiv dmod(p-1)$

3.推导过程

将该公式变形：

$dp\equiv dmod(p-1)$
$\Rightarrow$ $dp\times e$ $\equiv$ d × e m o d ( p − 1 ) d \times e mod (p-1)