Skip to content

Instantly share code, notes, and snippets.

@AndyNovo

AndyNovo/diffiePublic.py

Created November 9, 2016 16:59
Show Gist options
  • Save AndyNovo/e1f3182fe190ad2def5e5dbf53869534 to your computer and use it in GitHub Desktop.
Save AndyNovo/e1f3182fe190ad2def5e5dbf53869534 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
diffiePublic.py
from Crypto.Util.number import *
p = getStrongPrime(512)
a = getRandomRange(2, p-2)
print GCD(a, p-1)
#loop until you get a GCD of 1 with p-1
base = 2
A = pow(base, a, p)
print p, base, A
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment