第十屆藍橋杯 省賽A組 E RSA 解密

這個題應該是填空題中最難的一個了。 思路很簡單，但是你需要一點python的基礎 講一下本題的思路。 首先我們要對公鑰中的n進行質因子分解，得到p,q。然後根據 d * e %((p - 1) * (q - 1) == 1和擴展歐幾里得 求出e。 RSA是一種不可逆的加密方法，不可逆的原因是公鑰特別大，對它分解質因子時間上會很長，普通計算機大概是 10年左右，量子計算機一星期就可以了，基本不可能在

>>阅读原文<<