Encryption
如何為 m 解決這個 RSA 實例？
我們如何求解這個方程並得到 M 的值？
$$ 8 = M^{13} \mod 33 $$ 不是電腦程序，而是數學運算。
係數模量， $ n $ 給出為 33，以產生 $ p = 3 $ 和 $ q = 11 $ .
如此頻繁 $ \phi $ 是 $ (p - 1)(q - 1) = 20 $ .
公共指數， $ e $ 給出為 $ 13 $ .
現在計算私有指數 $ d $ 作為乘法逆 $ e \mod \phi $ ， 所以 $ e^{-1}\mod \phi \equiv 17 $ .
密文， $ c $ 給出為 8。
最後計算消息， $ M $ 作為 $ c^d \mod n \equiv 2 $ .
尚未發布任何算法來快速分解大數，因此第一步是使破解 RSA“在計算上不可行”。快速算法以所有其他操作而聞名。