Diffie-Hellman Cheat Sheet

Setup

• public numbers: g and p
• Alice secret: a
• Bob secret: b

Alice Sends

• A = (g ^ a) % p

Bob Sends

• B = (g ^ b) % p

Shared Secret

Alice calculates:

• secret = (B ^ a) % p

Bob calculates:

• secret = (A ^ b) % p

Key Reminder

• Alice and Bob should get the same secret number