【RSA算法_Python的简单实现】

---

前言

用Python对RSA算法简单的实现，打包成.exe可执行文件，有交互界面

---

一、Python代码

import random
import time


# ************************************************************

# 计算e在模phi意义下的乘法逆元d
def multiplicative_inverse(e, phi):
    d = 0
    x1 = 0
    x2 = 1
    y1 = 1
    temp_phi = phi
    while e > 0:
        # 辗转相除求gcd和乘法逆元
        temp1 = temp_phi // e
        temp2 = temp_phi - temp1 * e
        temp_phi = e
        e = temp2

        x = x2