Sicherheit in Rechnernetzen - Professur Datenschutz und ...

5 Sicherheit in Kommunikationsnetzen
ausgeschlossen werden kann. Dies kann dadurch getestet werden, daß alle Stationen
vorher 100 zufällige Zeichen senden, was mit derselben Wahrscheinlichkeit ein
Ergebnis 0 ergibt, sofern dort kein Haftfehler vorliegt).
Ist das globale Überlagerungsergebnis nicht 100 mal das 0 entsprechende Zeichen,
so gibt es mindestens einen Fehler bei der Speicherung oder Generierung der Schlüssel
oder deren synchronisierter Überlagerung oder aber das unterliegende Kommunikationsnetz
oder die globale Überlagerung ist fehlerhaft. Deshalb wird weiterhin
halbiert.
Hat der Schlüsselaustauschgraph nur noch eine Kante und ist das globale Überlagerungsergebnis
nicht 100 mal das 0 entsprechende Zeichen, tauschen beide Stationen
einen neuen Schlüssel oder PZG-Startwert aus, um Schlüsselsynchronisationsfehler
zu beheben. Danach wiederholen beide ihren Versuch.
Ist das globale Überlagerungsergebnis abermals nicht 100 mal das 0 entsprechende
Zeichen, so werfen beide Stationen den gerade ausgetauschten Schlüssel bzw. PZG-
Startwert weg und tauschen mit einer dritten und vierten Station einen Schlüssel
oder PZG-Startwert aus. Beide neuen Stationenpaare überlagern nacheinander 100
Schlüsselzeichen.
Entsteht in beiden Fällen nicht 100 mal das 0 entsprechende Zeichen, so ist mit
hoher Wahrscheinlichkeit das unterliegende Kommunikationsnetz oder die globale
Überlagerung fehlerhaft. Beides weiter zu untersuchen sind übliche Probleme der
Fehlertoleranz.
Entsteht nur in einem Fall nicht 100 mal das 0 entsprechende Zeichen, so wird die
ursprünglich fehlerverdächtige Station dieses Paares als fehlerhaft angesehen und
außer Betrieb genommen. Dies wird allen Stationen mitgeteilt, so daß sie mit dieser
Station geteilte Schlüssel wegwerfen und (Einfehlerannahme) in den A-Modus
zurückwechseln.
Mit dem Zurückschalten vom F-Modus in den A-Modus wird das Verfahren zum
anonymen Mehrfachzugriff neu initialisiert, um Auswirkungen von Fehlern der
Schicht 1 (physical) auf die Schicht 2 (data link) rückgängig zu machen. Alle gerade
geschilderten Schritte sind in Bild 5.21 zusammengefaßt.
Natürlich gibt es hunderte von Variationen dieses Fehlerlokalisierungs- und -behebungsprotokolls,
über deren Zweckmäßigkeit geurteilt werden kann, sobald die Wahrscheinlichkeiten von (Mehrfach-
) Fehlern bekannt sind. Ist beispielsweise die Wahrscheinlichkeit von Mehrfachfehlern signifikant,
so sollten Hälften des Schlüsselaustauschgraphen, die vom gerade beschriebenen Protokoll
nicht getestet werden, auch getestet werden, was den Aufwand des Protokolls höchstens verdoppelt.
Da die Wahrscheinlichkeiten nicht bekannt sind, sind folglich nicht die Details von Fehlerlokalisierung
und -behebung interessant, sondern daß sie mit logarithmischem Zeitaufwand (in
der Zahl der Stationen) möglich sind.
Es ist beachtenswert, daß bei „Fehlererkennung, -lokalisierung und -behebung in einem DC-
Netz“ die Anonymität trotz Fehlertoleranz nicht abgeschwächt wird, wenn entweder echt zufäl-
254