摘要:
$$ dp = d \mod {p-1} \dq = d \mod {q-1} \e = 65537 \CRT \left { \begin{array}{c} x \equiv a_1 \mod n_1 \x \equiv a_2 \mod n_2 \...\end{array} \right . 阅读全文
摘要:
快速幂 $$ \5 * e \equiv 1 \pmod 7 \e=5^{7-1-1}快速幂 \ a \equiv a^{p} \pmod {p} ,assert \ p \ is \ prime 费马小定理 \ a *a^{p-2} \equiv 1 \pmod {p} $$ dp泄露 $$ 已知 阅读全文