Diffie-Hellman Key Exchange

★★★★☆Undergraduate

📖Definition

Protocol allowing two parties to establish a shared secret over insecure channel

📐Formulas

Public: g, p (prime)
A chooses a: A = g^a mod p
B chooses b: B = g^b mod p
Shared secret: K = g^ab mod p

✏️Examples

예제 1

g=5, p=23, a=6, b=15

예제 2

A=8, B=19, K=2

Applications

TLS/SSL

VPN

SSH

🔗Related Documents

#DH#키교환#key-exchange#protocol