第十届蓝桥杯 省赛A组 E RSA 解密

这个题应该是填空题中最难的一个了。 思路很简单，但是你需要一点python的基础 讲一下本题的思路。 首先我们要对公钥中的n进行质因子分解，得到p,q。然后根据 d * e %((p - 1) * (q - 1) == 1和扩展欧几里得 求出e。 RSA是一种不可逆的加密方法，不可逆的原因是公钥特别大，对它分解质因子时间上会很长，普通计算机大概是 10年左右，量子计算机一星期就可以了，基本不可能在

>>阅读原文<<