Advertisement
Guest User

RSA algorithm not working

a guest
Jun 25th, 2018
415
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.67 KB | None | 0 0
  1. def gcd(a, b):
  2.     if b > a:
  3.         if b % a == 0:
  4.             return a
  5.         else:
  6.             return gcd(b % a, a)
  7.     else:
  8.         if a % b == 0:
  9.             return b
  10.         else:
  11.             return gcd(b, a % b)
  12.  
  13. def find_d(phi_n,e):
  14.     k = 1
  15.     mod0 = False
  16.     while not mod0:
  17.         d = (k*phi_n+1)/e
  18.         if(d % 1 == 0):
  19.             return d
  20.         k+=1
  21.  
  22. def find_e(phi_n):
  23.     e = 3
  24.     while True:
  25.         if not gcd(e,phi_n) == 1:
  26.             e+=2
  27.         else:
  28.             return e
  29.  
  30. def generate_keys(p1,p2):
  31.     n = p1*p2
  32.     phi_n = (p1-1)*(p2-1)
  33.     e = find_e(phi_n)
  34.     d = int(find_d(phi_n,e))
  35.     return ((e,n),(d,n))
  36.  
  37. def endecrypt(key,m):
  38.     return pow(m,key[0],key[1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement