Sicherheit in Rechnernetzen: - Professur Datenschutz und ...

A. Pfitzmann: Datensicherheit und Kryptographie; Aufgaben, TU Dresden, WS2000/2001, 15.10.2000, 15:55 Uhr
echte Nachricht muß Station C dann gesendet haben? Ist die Schlüsselkombination eindeutig?
Wird sie es, wenn zusätzlich vorgegeben wird, daß der Schlüssel zwischen A und B unverändert
bleiben soll, etwa weil ihn der Angreifer kennt? (A hat diesen Schlüssel B auf einer Diskette
gegeben, die B, nachdem er ihren Inhalt auf seine Festplatte kopiert hat, nicht etwa physisch
vernichtet oder zumindest vielmals physisch beschrieben und physisch gelöscht hat, sondern er
hat sie nur gelöscht, d.h. das Betriebssystem seines Rechners hat den Schlüssel als gelöscht
gekennzeichnet. Danach hat er die fast neue Diskette mit wenigen Daten bespielt und einem
freundlichen Menschen, der unerwartet auch als Angreifer agiert, gegeben.) Wie lauten in diesem
Fall die anderen Schlüssel?
Hinweis: Wenn Sie diese Aufgabe nur bzgl. Addition modulo 2 rechnen, sollten Sie auch dort
zwischen + und – unterscheiden. In den Ergebnissen zur Geltung kommt der Unterschied
natürlich nur bei größerem Modulus, im Beispiel also nur bei Addition modulo 16.
5-7 Mehrfachzugriffsverfahren für additive Kanäle, beispielsweise überlagerndes
Senden
a) Reservierungsverfahren
T 1
T 2
T 3
T 4
T 5
Im folgenden Bild ist gezeigt, wie Reservierung im Nachrichtenrahmen Kollisionen von
Nachrichtenrahmen vermeidet, wenn nach der Reservierung nur von solchen Stationen
Nachrichtenrahmen genutzt werden, deren Reservierung in einer 1 als Summe resultierte. Was
würde im Beispiel passieren, wenn die Reservierungsrahmen nicht modulo einer größeren
Zahl, sondern modulo 2 überlagert würden?
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0
0 1 0 1 0
0 0 1 0 0
0 3 1 1 0
Reservierungsrahmen Nachrichtenrahmen
b) Paarweises überlagerndes Empfangen
In einem DC-Netz, in dem paarweises überlagerndes Empfangen nicht vorgesehen ist, einigen
sich zwei Freunde, Sparsi und Knausri, durch paarweises überlagerndes Empfangen doppelt
so viel aus ihrem Anteil der Bandbreite für ihre Kommunikation herauszuholen. Was müssen
sie als erstes in Erfahrung bringen? Vielleicht ist Ihnen das folgende Beispiel eine Hilfe: Sparsi
hat 0110 1100 gesendet und als Summe 1010 0001 empfangen. Er fragt sich: Was hat Knausri
an mich gesendet? Wie lautet die Antwort, wenn das überlagernde Senden modulo 2
stattfindet, wie bei modulo 256?
{Wir unterstellen, daß das Mehrfachzugriffsverfahren Sparsi und Knausri keine Schwierigkeiten
bereitet. Beispielsweise möge es erlauben, daß einer von beiden einen (Simplex-)Kanal
reserviert, den beide dann für paarweises überlagerndes Empfangen nutzen.}
T 5
T 4
364