Zum Inhalt
Alle Apps

Verschlüsseln und Signieren mit zwei Schlüsseln

Über diese App

Alice, Bob und Eve mit ihren Schlüsselbunden: Schlösser für die öffentlichen Schlüssel (jeder hat alle), Schlüssel für die privaten (nur beim Besitzer). Bob wählt, womit er DIES_IST_EIN_GEHEIMTEXT verschlüsselt, die Ziffernkarte wandert über die Leitung, Eve probiert alle Schlösser. Mit Bobs privatem Schlüssel liest Eve mit – das ist eine Unterschrift, kein Geheimnis. Im Modus Unterschrieben signiert Alice eine Bestellung per SHA-256, Bob prüft, Eve ändert 500 in 5000 oder rät. Dazu RSA mit 3713 = 47 · 79 und Faktorisieren.

Zwei Schlüssel, zwei Aufgaben

Bei asymmetrischer Kryptografie hat jede Person ein Schlüsselpaar. Der öffentliche Schlüssel wirkt wie ein Schloss, das jeder bekommen kann; der private Schlüssel öffnet es und bleibt beim Besitzer. Wer eine geheime Nachricht schicken will, verschließt sie mit dem öffentlichen Schlüssel der Empfängerin. Wer etwas unterschreiben will, nutzt den eigenen privaten Schlüssel; alle können die Signatur mit dem öffentlichen Schlüssel prüfen. Signieren macht nichts geheim, es beweist Herkunft und Unverändertheit. Bei RSA beruht die Sicherheit darauf, dass das Zerlegen großer Zahlen in ihre Primfaktoren praktisch nicht machbar ist.

Was die App zeigt

Alice, Bob und Eve haben je einen Schlüsselbund: Schlösser für die öffentlichen Schlüssel (alle haben alle), Schlüssel für die privaten (nur beim Besitzer). Im Modus Vertraulich wählt Bob, womit er DIES_IST_EIN_GEHEIMTEXT verschlüsselt; die Ziffernkarte wandert über die Leitung, Eve hört mit und probiert alle Schlösser. Im Modus Unterschrieben signiert Alice eine Bestellung über ihren SHA-256-Hash, Bob prüft, Eve ändert 500 in 5000 oder rät eine Signatur. Gerechnet wird mit RSA und dem Modul 3713 = 47 · 79.

Selbst ausprobieren

Probier bewusst die falsche Wahl: Verschlüsselt Bob mit seinem eigenen privaten Schlüssel, kann Eve mitlesen, denn sein öffentliches Schloss hat jeder. Das ist eine Unterschrift, kein Geheimnis. Im Signaturmodus siehst du, dass eine geänderte Bestellung bei der Prüfung auffällt. Im RSA-Panel kann Eve 3713 in 47 · 79 zerlegen und so den privaten Schlüssel nachrechnen. Bei heute üblichen Zahlen mit 3072 Bit ist das mit bekannten Verfahren nicht in vertretbarer Zeit möglich.

Häufige Fragen

Was ist der Unterschied zwischen Verschlüsseln und Signieren?
Beim Verschlüsseln nutzt man den öffentlichen Schlüssel der Empfängerin, damit nur sie mit ihrem privaten Schlüssel lesen kann. Beim Signieren nutzt man den eigenen privaten Schlüssel, und alle können mit dem öffentlichen Schlüssel prüfen, dass die Nachricht echt und unverändert ist. Verschlüsseln schützt den Inhalt, Signieren die Herkunft.
Wie funktioniert RSA vereinfacht?
Man wählt zwei Primzahlen p und q und bildet n = p·q. Aus p und q berechnet man einen öffentlichen Exponenten e und einen privaten Exponenten d. Verschlüsselt wird mit c = mᵉ mod n, entschlüsselt mit m = cᵈ mod n. Wer n in p und q zerlegen kann, kann d berechnen.
Warum ist RSA sicher?
Die Sicherheit beruht darauf, dass es für große Zahlen kein bekanntes effizientes Verfahren gibt, sie in ihre Primfaktoren zu zerlegen. Bei Schlüssellängen von 3072 Bit ist das mit heutigen Computern praktisch nicht machbar. Kleine Zahlen wie 3713 lassen sich dagegen sofort zerlegen.
Was kann ich in der App ausprobieren?
Du wählst in zwei Modi, mit welchem Schlüssel verschlüsselt oder signiert wird, und siehst, was Eve auf der Leitung erreicht. Im RSA-Panel rechnest du mit 3713 = 47 · 79 und lässt Eve die Zahl faktorisieren.

Fach: Kryptographie

Mehr aus Kryptographie

Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps