Sicherheit in Rechnernetzen - Professur Datenschutz und ...

5 Sicherheit in Kommunikationsnetzen
entschlüsseln mit d j
Blöcke
zufälligen Inhalts
Blöcke
zufälligen Inhalts
Blöcke mit
Nachrichteninhalt
Blöcke mit
Nachrichteninhalt
umcodieren mit k j
Abbildung 5.27: Indirektes längentreues Umcodierungsschema
verwendete asymmetrische Konzelationssystem abgestimmter Länge und wird von MIX j−1 gebildet.
Die ersten m+2− j Blöcke von N j enthalten den (Rück-)Adreßteil R j, die letzten b−m−1
Blöcke den Nachrichteninhalt. Jeder MIX j entschlüsselt den ersten Block der Nachricht N j mit
seinem geheimgehaltenen Dechiffrierschlüssel d j und findet als Ergebnis dieser Entschlüsselung
einen Schlüssel k j eines auf die Blocklänge abgestimmten symmetrischen Konzelationssystems
(ein asymmetrisches Konzelationssystem, praktischerweise dasselbe, das von den MIXen verwendet
wird, ist auch möglich, aber aufwendiger) zum Umcodieren der übrigen Nachricht und
die Addresse A j+1 des nächsten MIXes (oder Empfängers). Der Empfänger findet als Adresse
des nächsten MIXes (oder Empfängers) seine eigene und erkennt daran, daß er der Empfänger
dieser Nachricht ist. Dieser erste Block von N j wird von den folgenden MIXen (bzw. dem Empfänger)
nicht benötigt und deshalb von MIX j weggeworfen. Mit k j codiert MIX j die restlichen
b − 1 Blöcke um und hängt vor den ersten Block mit Nachrichteninhalt, um die Länge der Nachricht
nicht zu ändern, einen Block zufälligen Inhalts Z j (in [Chau_81, Seite 87] wird auch dieser
Block mit k j umcodiert, was, da er zufälligen Inhalt hat, überflüssig ist).
Damit dies klappt, wird der vom Sender verwendete (Rück-)Adreßteil R1 (ausgehend von einem
zufällig gewählten eindeutigen Namen e) nach dem folgenden rekursiven Schema gebildet:
Rm+1 = [e]
R j = [c j(k j, A j+1), k j(R j+1)] für j = m, . . . , 1
Das Bildungsschema der Nachrichten N j und insbesondere die Längentreue dieses rekursiven
Umcodierungsschemas ist in Bild 5.27 veranschaulicht. Da MIX j seinen Index j nicht zu kennen
braucht, braucht er zwischen Blöcken des (Rück-)Adreßteils und Blöcken zufälligen Inhalts
270