python - 为什么我在 Python 中实现 RSA 算法很慢？

Question

我最近做了一个 RSA 算法的 Python 应用程序，但是当我使用非常大的数字时，它开始变得非常缓慢。

from math import *

def findkeys(p,q):
    n = p*q
    tn = (p-1)*(q-1)
    e = 0
    for x in range(2,tn-1):
        if gcd(x,tn) == 1:
            e = x
    d = 0
    for x in range(2,tn-1):
        frm = (1+(x*tn))/e
        if float(int(frm)) == float(frm):
            d = int(frm)
    return e,d,n

def rsa(message,key,n):
    return (message**key)%n

我究竟做错了什么？

标签： pythonrsa