Merge pull request raviprakashdev#16 from mayank-khattar/patch-1

raviprakashdev · web-flow · commit af332ac6a8f9 · 2020-10-01T14:17:28.000+05:30
Algorithm for RSA
diff --git a/RSA_algorithm.py b/RSA_algorithm.py
@@ -0,0 +1,32 @@
+from decimal import Decimal 
+  
+def gcd(a,b): 
+    if b==0: 
+        return a 
+    else: 
+        return gcd(b,a%b) 
+p = int(input('Enter the value of p = ')) 
+q = int(input('Enter the value of q = ')) 
+no = int(input('Enter the value of text = ')) 
+n = p*q 
+t = (p-1)*(q-1) 
+  
+for e in range(2,t): 
+    if gcd(e,t)== 1: 
+        break
+  
+  
+for i in range(1,10): 
+    x = 1 + i*t 
+    if x % e == 0: 
+        d = int(x/e) 
+        break
+ctt = Decimal(0) 
+ctt =pow(no,e) 
+ct = ctt % n 
+  
+dtt = Decimal(0) 
+dtt = pow(ct,d) 
+dt = dtt % n 
+  
+print('n = '+str(n)+' e = '+str(e)+' t = '+str(t)+' d = '+str(d)+' cipher text = '+str(ct)+' decrypted text = '+str(dt)) 
