Brain-Score 96/100 TECH Spanning Tree · 9:08

Diffie-Hellman Key Exchange: How to Share a Secret

3-Second Blueprint (English)

  1. Diffie-Hellman lets two computers derive a shared symmetric secret key over a public channel without exposing private secrets.
  2. Each side exchanges g^secret mod p publicly; recovering the secret exponent requires solving the hard discrete logarithm problem.
  3. Selecting base g as a primitive root modulo prime p (like 3 mod 19) spans all nonzero remainders against brute-force attacks.
Diffie-Hellman key exchangeSymmetric key cryptographyModular exponentiationDiscrete logarithm problemPrimitive root modulo p

3-Sekunden-Fazit (Deutsch)

  1. Diffie-Hellman ermöglicht zwei Computern, über einen öffentlichen Kanal einen gemeinsamen geheimen Schlüssel auszuhandeln.
  2. Beide Seiten tauschen g^Geheimnis mod p öffentlich aus; die Umkehrung erfordert das schwer lösbare diskrete Logarithmusproblem.
  3. Eine Primitivwurzel g modulo Primzahl p (etwa 3 mod 19) erzeugt alle Restwerte von 1 bis p-1 und schützt vor Brute-Force.
Diffie-Hellman-SchlüsseltauschSymmetrische KryptografieModulare ExponentiationDiskreter LogarithmusPrimitivwurzel modulo p

Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.