diffie-hellman key exchange

Complete

Concept

Diffie-Hellman key exchange

  • enables forward secrecy, since it doesn’t involve any long-term key
ClientServerg;parepublicprimesx=gamodpy=gbmodpchoose:bchoose:a

and must be primes to create a complete group

Computational Diffie-Hellman(CDH) assumption

  • modular exponentiation is difficult to reverse

DLOG problem

Shared secret

  • from asymmetric information