Diffie-Helman

Example 1

Alice (a) , Bob (b) and Cameron (c) want to get shared key by Diffie-Hellman method. Public keys respectively are

  • g^a mod p (Alice Public Keys)

  • g^b mod p (Bob Public Keys)

  • g^c mod p (Cameron Public Keys

  • Shared keys (K) = g^abc mod p

Solutions to get shared keys = (((g^c)^a)^b) % p

Python Script

#!/usr/bin/env sage -python

p=<VALUE>
g=7
a=330
b=450
gc=<VALUE>

gca = (gc**a) % p
gcab = (gca**b) % p

print "flag: ", str(gcab)

Diagram

References

PreviousCipher/Encode/HashNextIntroduction

Last updated