Я недавно сделал Python применение алгоритма RSA, но оно начинает становиться серьезно медленным, когда я использую очень большие числа.
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
Что я делаю не так?