maroph

rsa_keygen.py

Dec 7th, 2019
349
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.49 KB | None | 0 0
  1. import sympy
  2.  
  3. # prime computing based on the following code
  4. # https://trinket.io/python3/2fb69ab246
  5.  
  6. key_size = 16
  7.  
  8. prime1 = 0
  9. prime2 = 0
  10. while prime1 == prime2 or (prime1 * prime2) > 2**key_size:
  11.     prime1 = sympy.randprime(3, 2**key_size/2)
  12.     prime2 = sympy.randprime(3, 2**key_size/2)
  13. print(prime1)
  14. print(prime2)
  15.  
  16. p = prime1
  17. q = prime2
  18. # RSA modulus
  19. r = p * q
  20. # Euler's totient
  21. phi = (p-1) * (q-1)
  22.  
  23. print('p   :', p)
  24. print('q   :', q)
  25. print('r   :', r)
  26. print('phi :', phi)
Advertisement
Add Comment
Please, Sign In to add comment