‹ Informatik

Asymmetrische Verschlüsselung

Asymmetrische Verschlüsselung verständlich erklärt: Definition, Prinzip, Beispiele und Bedeutung für Kryptologie, Datenschutz und IT-Sicherheit.

Wenn du jemandem geheim schreiben willst, ohne vorher heimlich einen gemeinsamen Schlüssel zu treffen, brauchst du eine besondere Idee. Asymmetrische Verschlüsselung löst genau dieses Problem mit einem Schlüsselpaar. Nach dieser Erklärung kannst du öffentlichen und privaten Schlüssel unterscheiden, Verschlüsselung von Signatur trennen und erklären, warum in der Praxis oft hybrid verschlüsselt wird.

Deine Lernziele
  • Ich kann erklären, was asymmetrische Verschlüsselung bedeutet.
  • Ich kann öffentlichen und privaten Schlüssel unterscheiden.
  • Ich kann den Ablauf von Verschlüsseln und Entschlüsseln beschreiben.
  • Ich kann digitale Signaturen von Verschlüsselung abgrenzen.
  • Ich kann erklären, warum TLS, E-Mail-Verschlüsselung und Messenger hybride Verfahren nutzen.

Das Schlüsselproblem

Bei symmetrischer Verschlüsselung benutzen Sender und Empfänger denselben geheimen Schlüssel. Das ist schnell, hat aber ein Problem: Wie bekommt der Empfänger den geheimen Schlüssel, ohne dass jemand mithört?

Definition

Symmetrische Verschlüsselung

Bei symmetrischer Verschlüsselung verwenden Sender und Empfänger denselben geheimen Schlüssel zum Verschlüsseln und Entschlüsseln.

Definition

Asymmetrische Verschlüsselung

Bei asymmetrischer Verschlüsselung gibt es ein Schlüsselpaar aus öffentlichem Schlüssel und privatem Schlüssel. Was mit dem öffentlichen Schlüssel verschlüsselt wird, kann nur mit dem passenden privaten Schlüssel entschlüsselt werden.

Die geniale Idee ist: Der öffentliche Schlüssel darf verteilt werden. Nur der private Schlüssel bleibt geheim. Dadurch kann dir jede Person eine geheime Nachricht schicken, ohne vorher einen geheimen Schlüssel mit dir auszutauschen.

Beispiel

Lara möchte Mert eine geheime Nachricht schicken.

  1. Mert veröffentlicht seinen öffentlichen Schlüssel.
  2. Lara verschlüsselt die Nachricht mit Merts öffentlichem Schlüssel.
  3. Die verschlüsselte Nachricht darf über ein unsicheres Netz laufen.
  4. Nur Mert kann sie mit seinem privaten Schlüssel entschlüsseln.

Lara braucht Merts privaten Schlüssel nie zu kennen.

Merke

Öffentlich heißt nicht unsicher. Öffentlich heißt: Jeder darf damit verschlüsseln oder prüfen. Geheim bleiben muss der private Schlüssel.

Interaktive Quizfrage wird geladen ...

Verschlüsseln und Entschlüsseln

Beim Verschlüsseln geht es um Vertraulichkeit: Nur die gewünschte Person soll den Klartext lesen können.

Definition

Öffentlicher Schlüssel

Der öffentliche Schlüssel ist der Teil des Schlüsselpaars, der weitergegeben werden darf. Andere verwenden ihn zum Verschlüsseln an dich oder zum Prüfen deiner Signaturen.

Definition

Privater Schlüssel

Der private Schlüssel ist der geheime Teil des Schlüsselpaars. Mit ihm entschlüsselst du Nachrichten an dich oder erzeugst digitale Signaturen.

Definition

Klartext

Klartext ist die lesbare ursprüngliche Nachricht vor der Verschlüsselung.

Definition

Geheimtext

Geheimtext ist die verschlüsselte Form einer Nachricht. Ohne passenden Schlüssel soll sie nicht sinnvoll lesbar sein.

Die Mathematik dahinter nutzt Aufgaben, die in eine Richtung leicht sind, aber ohne Geheimnis praktisch nicht zurückgerechnet werden können. Solche Ideen nennt man Falltürfunktionen.

Beispiel

Winziges Lernmodell, nicht sicher:

  1. Wähle zwei Primzahlen: \(p=5\), \(q=11\).
  2. Daraus entsteht \(n = p \cdot q = 55\).
  3. Für das Lernbeispiel sei der öffentliche Exponent \(e=3\).
  4. Eine kleine Nachricht sei \(m=7\).
  5. Verschlüsselungsidee: \(c = m^e \bmod n\).

Rechnung:

$$ 7^3 = 343 $$
$$ 343 \bmod 55 = 13 $$

Der Geheimtext wäre hier also 13.

In echter Kryptografie sind die Zahlen riesig, das Verfahren hat zusätzliche Sicherheitsregeln, und man verwendet geprüfte Bibliotheken statt eigene Rechnungen.

Gut zu wissen

Das Beispiel ist nur zum Sehen der Richtung gedacht: leicht vorwärts rechnen, schwer zurück ohne Geheimnis. Reales RSA nutzt sehr große Primzahlen und sichere Verfahren zum Auffüllen der Nachricht, damit keine einfachen Angriffe möglich sind.

Interaktive Quizfrage wird geladen ...

Signaturen: Andere Richtung, anderes Ziel

Asymmetrische Kryptografie kann nicht nur verschlüsseln. Sie kann auch digitale Signaturen ermöglichen. Dabei geht es nicht zuerst um Geheimhaltung, sondern um Echtheit und Unverändertheit.

Definition

Digitale Signatur

Eine digitale Signatur ist ein kryptografischer Nachweis, dass eine Nachricht oder Datei zu einem privaten Schlüssel gehört und seit dem Signieren nicht verändert wurde.

Definition

Hashwert

Ein Hashwert ist ein kurzer Prüfwert aus Daten. Schon kleine Änderungen an den Daten sollen einen deutlich anderen Hashwert ergeben.

Beim Signieren erzeugt die Absenderin mit ihrem privaten Schlüssel eine Signatur. Andere prüfen diese Signatur mit ihrem öffentlichen Schlüssel. So kann man feststellen: Diese Signatur passt zum Schlüssel, und der Inhalt wurde nicht verändert.

Beispiel

Software-Download:

  1. Eine Entwicklergruppe veröffentlicht ein Programm.
  2. Sie signiert den Hashwert der Datei mit ihrem privaten Schlüssel.
  3. Dein Computer prüft die Signatur mit dem öffentlichen Schlüssel der Entwicklergruppe.
  4. Wenn die Prüfung passt, ist die Datei sehr wahrscheinlich unverändert und stammt vom passenden Schlüssel.

Das heißt nicht automatisch, dass das Programm gut ist. Es heißt: Es wurde nicht unbemerkt gegen eine andere Datei ausgetauscht.

Merke

Verschlüsselung schützt Vertraulichkeit. Signaturen schützen Echtheit und Integrität.

Interaktive Quizfrage wird geladen ...

Warum man hybrid verschlüsselt

Asymmetrische Verfahren sind praktisch für Schlüsselverteilung und Identität, aber langsamer als symmetrische Verfahren. Darum kombiniert man beide.

Definition

Hybride Verschlüsselung

Hybride Verschlüsselung kombiniert asymmetrische und symmetrische Verfahren. Meist wird asymmetrisch ein Sitzungsschlüssel abgesichert, während die eigentlichen Daten schnell symmetrisch verschlüsselt werden.

Definition

Sitzungsschlüssel

Ein Sitzungsschlüssel ist ein meist kurzlebiger symmetrischer Schlüssel für eine konkrete Verbindung oder Nachricht.

So funktioniert zum Beispiel das Grundprinzip vieler sicherer Verbindungen: Asymmetrische Kryptografie hilft beim Aushandeln oder Absichern eines gemeinsamen Schlüssels. Danach laufen große Datenmengen symmetrisch verschlüsselt.

Beispiel

HTTPS vereinfacht:

  1. Dein Browser prüft über ein Zertifikat, ob der öffentliche Schlüssel zur Website gehört.
  2. Browser und Server vereinbaren sicher einen Sitzungsschlüssel.
  3. Danach werden Webseiteninhalte schnell symmetrisch verschlüsselt übertragen.

Asymmetrisch wird also oft nicht jedes einzelne Bild und jeder Textblock direkt verschlüsselt, sondern der sichere Start der Verbindung organisiert.

Gut zu wissen

Ein Zertifikat verbindet einen öffentlichen Schlüssel mit einer Identität, zum Beispiel einer Domain. Ohne diese Zuordnung könntest du zwar verschlüsseln, aber nicht sicher wissen, ob der Schlüssel wirklich zur gewünschten Website gehört.

Prüfungsmodus

Viele Fehler entstehen durch vertauschte Ziele. Schreibe in Aufgaben zuerst dazu, ob Vertraulichkeit oder Signatur gemeint ist.

Beispiel

Aufgabe:

"Mia möchte Ben eine geheime Nachricht senden."

Ziel: Vertraulichkeit.

Richtung:

  • Mia verschlüsselt mit Bens öffentlichem Schlüssel.
  • Ben entschlüsselt mit Bens privatem Schlüssel.

Andere Aufgabe:

"Ben möchte beweisen, dass eine Nachricht wirklich von ihm stammt."

Ziel: Signatur.

Richtung:

  • Ben signiert mit Bens privatem Schlüssel.
  • Andere prüfen mit Bens öffentlichem Schlüssel.

Interaktive Quizfrage wird geladen ...

Alles auf einen Blick

Interaktive Mindmap wird geladen ...

Interaktive Lernkarten wird geladen ...

Abschluss-Check

Interaktive Quizfrage wird geladen ...

Zusammenfassung

Asymmetrische Verschlüsselung arbeitet mit einem Schlüsselpaar. Der öffentliche Schlüssel darf verteilt werden, der private Schlüssel bleibt geheim.

Für vertrauliche Nachrichten verschlüsselt man mit dem öffentlichen Schlüssel des Empfängers. Nur der passende private Schlüssel kann entschlüsseln. Für digitale Signaturen ist die Richtung anders: privat signieren, öffentlich prüfen.

In der Praxis werden asymmetrische Verfahren oft hybrid genutzt. Sie helfen beim sicheren Start, bei Zertifikaten und Signaturen; große Datenmengen werden meist symmetrisch mit einem Sitzungsschlüssel verschlüsselt.