RSA

Kemudian, dikarenakan "ed" ≡ 1 (mod p-1) dan "ed" ≡ 1 (mod q-1), hasil dari "Fermat's little theorem".