F: Was ist die Funktion eines Paritätsbits in der Datenübertragung und wie kann es dazu verwendet werden, Fehler zu erkennen?

A: Das Paritätsbit einer Folge von Bits dient als Ergänzungsbit, um die Anzahl der mit 1 belegten Bits (inklusive Paritätsbit) der Folge als gerade oder ungerade zu ergänzen.

F: Folgende Daten sollen übertragen werden: 0110010.
Fügen Sie ein Paritätsbit für eine gerade Parität hinzu und geben Sie das gesamte Datenpaket an.

A: 01100101

F: Erkläre warum ein Bitübertragungsfehler zwischen folgenden Werten nicht erkannt werden kann?

Quellwert: 10101101
Zielwert:  11011111
4 Bitfehler

A: Da sich zwischen zwei Werten mit nur einem Paritätsbit nur eine ungerade Anzahl an Bitfehlern erkennen lässt. Bei einer geraden Anzahl an Bitfehlern (hier 4) ist der Paritätsbit beim Zielwert immer gleich wie der Paritätsbit im Ursprung.

Beispiel ungerade Parität:
Quellwert: 10101101 Parität: Summe=5 ungerade -> 0
Zielwert:  11011111 Parität: Summe=7 gerade   -> 0

F: Bestimme die Hamming Distanz zwischen Folgenden Werten:

1. Quellwert: 01101011
   Zielwert:  10111010

2. Quellwert: Haus
   Zielwert:  Baum

A:

1. Hamming-Distanz: 4
2. Hamming-Distanz: 2

F: Berechneden Schlüssel K nach dem Prinzip des Diffie-Hellman-Merkle-Schlüsselaustausch mit folgenden vorgegeben Werten:

$ p = 11 $
$ g = 7 $
$ a = 3 $
$ b = 6 $

Berechne die Werte A und B, sowie K auf beiden Seiten von Alice und Bob.

Antwort:

Alice:
$ A = g^a \bmod\ p $
$ A = 7^3 \bmod\ 11 $
$ A = 343 \bmod\ 11 $
$ A = 2 $

Bob:
$ B = g^b \bmod\ p $
$ B = 7^6 \bmod\ 11 $
$ B = 117649 \bmod\ 11 $
$ B = 4 $

$ K = A^b \bmod\ p $
$ K = 2^6 \bmod\ 11 $
$ K = 64 \bmod\ 11 $
$ K = 9 $

Alice:
$ K = B^a \bmod\ p $
$ K = 4^3 \bmod\ 11 $
$ K = 64 \bmod\ 11 $
$ K = 9 $