RSA {3} 给n,e,dp,c

dP

$$ dP \equiv d \pmod{p-1}$$

$\because dP \times e \equiv d \times e \equiv 1 \pmod {p - 1}$ $\therefore dP \times e - 1 \equiv k \times (p - 1)$ $\therefore (dP \times e - 1) \times d \times e \equiv k' \times (p - 1), k' \equiv k \times d \times e$ $\Leftrightarrow$