密碼學筆記: https://hackmd.io/@ywChen/Syqf8mcCq iPAS 資安法規及標準筆記: https://hackmd.io/@ywChen/H192F7VPC
費馬小定理 a^(p-1) = 1 (mod p)
p is prime $\implies$ $a^{(p-1)} \equiv 1\ (mod\ p)$
延伸:
a^p = a (mod p)
$$
\begin{aligned}
a^p &\equiv a^{p-1} \times a &(mod\ p) \
&\equiv 1 \times a &(mod\ p) &\leftarrow 費馬小定理 \