Startseite   |  Site map   |  A-Z artikel   |  Artikel einreichen   |   Kontakt   |  
  


geschichte artikel (Interpretation und charakterisierung)

Merkles rätsel





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.

 
 




Datenschutz

Top Themen / Analyse
Das Jahr 1945
Die Ehe des Herrn Mississippi - Komödie von Friedrich Dürrenmatt
Der Zusammenbruch von Japan
Dritte Periode (1972 - 1986)
Brandherd Kaukasus
Amerikanische und Französische Revolution
Verbrechen gegen die Menschlichkeit
Brot und Gebäck
Der Begriff des Liberalismus
Wladimir Iljitsch Lenin





Datenschutz

Zum selben thema
Industrialisierung
Realismus
Kolonialisierung
Napoleon Bonaparte
Mittelalter
Sozialismus
Juden
Atombomben
Pakt
Widerstand
Faschismus
Absolutismus
Parteien
Sklaverei
Nationalismus
Terrorismus
Konferenz
Römer
Kreuzzug
Deutschland
Revolution
Politik
Adolf Hitler
Vietnam
Martin Luther
Biographie
Futurismus
Nato
Organisation
Chronologie
Uno
Regierung
Kommunistische
Imperialismus
Stalinismus
Reformen
Reform
Nationalsoziolismus
Sezessionskrieg
Krieg
A-Z geschichte artikel:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z #

Copyright © 2008 - : ARTIKEL32 | Alle rechte vorbehalten.
Vervielfältigung im Ganzen oder teilweise das Material auf dieser Website gegen das Urheberrecht und wird bestraft, nach dem Gesetz.