document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. rom random import randint
  2.  
  3. def tprimo(n):
  4.     for i in range (2, n):
  5.         if n%i == 0:
  6.             return False
  7.         return True
  8.  
  9. def genera_primo():
  10.     while True:
  11.         n = randint(50,100)
  12.         if tprimo(n):
  13.             break
  14.     return n
  15.  
  16. def crea_e(phi):
  17.     e = genera_primo()
  18.     if (mcd(phi,e) == 1):
  19.         return e
  20.     else:
  21.         crea_e(phi)
  22.  
  23. def mcd(phi,e):
  24.     if phi%e == 0:
  25.         return e
  26.     else:
  27.         return mcd(e, phi%e)
  28.  
  29. def mcde(e,phi):
  30.     a, a1 = 0, 1
  31.     b, b1 = 1, 0
  32.     while phi:
  33.     C = e // phi
  34.         e, phi = phi, e%phi
  35.         a, a1 = a1 - C*a, a
  36.         b, b1 = b1 - C*b, b
  37.     return (a1, b1, e)
  38.  
  39. def inverso(e, phi):
  40.     a, q, gcd = mcde(e, phi)
  41.     if gcd == 1:
  42.         return (a + phi) % phi
  43.     else:
  44.         return 0
  45.  
  46.  
  47. def llaves(usuario,d,e,n):
  48.     a =str(usuario)+" "+str(d)+" " +str(e)+ "\\n"
  49.     b = str(usuario)+" "+str(d)+" "+str(n)
  50.     arch = open("llaves.txt","a")
  51.     arch.write(a)
  52.     arch.close
  53.     usuario = str(usuario)+".txt"
  54.     arch2 = open(usuario,"a")
  55.     arch2.write(b)
  56.     arch2.close
  57.  
  58. def main():
  59.     usuario = raw_input(\'usuario: \')
  60.     p = genera_primo()
  61.     q = genera_primo()
  62.     n = p * q
  63.     phi = (p-1)*(q-1)
  64.     e = crea_e(phi)
  65.     d = inverso(e,phi)
  66.     llave = llaves(usuario,d,e,n)
  67.     usuario = raw_input(\'usuario: \')
  68.     p = genera_primo()
  69.     q = genera_primo()
  70.     n = p * q
  71.     phi = (p-1)*(q-1)
  72.     e = crea_e(phi)
  73.     d = inverso(e,phi)
  74.     llave = llaves(usuario,d,e,n)
  75.  
  76.     print p
  77.     print q
  78.     print n
  79.     print e
  80.     print phi
  81.     print d
  82. main()
');