“?(n)\u003d(p?1)×(q?1)，选择一个整数 e ，使其满足 1＜e＜?(n) 且 e 与 ?(n)互质。
计算 e关于 ?(n)的模逆元 d，满足 e×d≡1mod???(n)。
这可以通过扩展欧几里得算法来完成……”
时间一分一秒的过去，原本被炒的火热的拍卖会逐渐寂静下来。
在不用付出任何代价的情况下，没有人打算轻易放弃这件至宝，每个人都在推演着那图案，试图找到破解之法。
这段期间，还有无数强者上台，试图用暴力破解，却都以失败告终。
“设M是要加密的明文，C是密文。加密过程就是计算C \u003d M^e mod n。
设C是接收到的密文，M是解密后的明文。解密过程就是计算M \u003d C^d mod n。
已知公钥(n, e)为(187, 7)，私钥(n, d)为(187, 23)，用此密钥对明文13进行RSA加密，然后再解密……”
最后，他通过辗转相除法，计算出了私钥，然后对那藏宝人给出的符文进行了解密。
“计算C \u003d 13^7 mod 187 \u003d 170。然后进行解密，计算M \u003d 170^23 mod 187 \u003d 13......eureka！我解出来了！我解出来了！”
【未完待续】
喜欢无法正常修炼却能转化天道法则？请大家收藏：(m.shuhaige.net)无法正常修炼却能转化天道法则？书海阁小说网更新速度全网最快。