|
Ralph Merkle hat 1974 ein anderes System entwickelt mit dem man einen Schlüssel für eine symetrische Verschlüsselung sicher übermitteln kann.
Merkles Verfahren basieren auf "Rätseln", die für Sender und Empfänger einfacher zu lösen sind als für einen Lauscher. Im folgenden wird gezeigt, wie A B eine verschlüsselte Nachricht sendet, ohne vorher einen Schlüssel mit ihm auszutauschen.
(1) B generiert eine Millionen Nachrichten der Form: "Dies ist Rätsel mit der Zahl x. Der Schlüssel ist y. B verschlüsselt die Nachrichten mit einem jeweils unterschiedlichen 20Bit Schlüssel und sendet sie an A.
(2) A wählt eine Nachricht zufällig aus und führt einen Brute-Force-Angriff durch, um den Klartext zu ermitteln. Der dafür erforderliche Arbeitsaufwand ist zwar groß - aber nicht unmöglich.
(3) A chiffiert ihre geheime Nachricht mit einem symmetrischen Algorithmus mit dem Schlüssel y, und sendet sie mit der Zahl x an B
(4) B weiß, welcher geheime Schlüssel y zur Zahl x gehört, so dass er die Nachricht dechiffrieren kann.
Der Sinn dieser Methode ist, dass A nur eine Nachricht aufbrechen muß.
Jemand der diese Nachrichten mithört muß alle Nachrichten aufbrechen bis er einmal den richtigen erwischt.
|
