VSS Aufgabenblatt12
VSS Aufgabenblatt12
VSS Aufgabenblatt12
2023
Vorbemerkung: Das Übungsblatt dient der Vertiefung und Anwendung des Stoffes im Kurs Verteilte Syste-
me und Systemsicherheit. Wir erwarten, dass Sie die Aufgaben eigenständig bearbeiten. Im Übungsbetrieb
werden die Aufgaben, deren Lösungen sowie die zugrundeliegenden Inhalte besprochen. Die Übungster-
mine für dieses Blatt finden am 04., 05. und 06.07.2023 statt. Der Inhalt aller Aufgaben ist klausurrelevant.
Der Besuch der Vorlesung ist für das Verständnis der Inhalte und die erfolgreiche Teilnahme an der Klausur
essenziell. Die Termine finden Sie im Moodle-Kurs Verteilte Systeme und Systemsicherheit.
Die Abgabe für dieses Blatt erfolgt unter: https://svs.informatik.uni-hamburg.de/abgabe/vss-ss23/12/. Einrei-
chungen können bis zur Abgabefrist beliebig oft aktualisiert werden.
Aufgabe 1 Hashfunktionen
Hashfunktionen sind im Kontext der Kryptographie ein oft genannter und wichtiger Bestandteil.
a) Es wird häufig behauptet, dass Hashfunktionen die Eingabe verkürzen. Erläutern Sie, warum diese
Aussage ungenau ist.
b) Jede kryptographische Hashfunktion h : M → H mit |M| > |H| weist Kollisionen auf. Erläutern Sie, warum
dies der Fall ist.
c) Was bedeutet Kollisionsresistenz bei Hashfunktionen? Steht die Kollisionsresistenz im Widerspruch
dazu, dass bei Hashfunktionen Kollisionen existieren? Begründen Sie ihre Antwort.
Aufgabe 3 Quantenkryptographie
Mittels Quantenkryptographie lässt sich eine abhörsichere Kommunikation auf der Basis quantenmechani-
scher Eigenschaften realisieren. Erläutern Sie, wie dieses Verfahren funktioniert.
Weshalb ist es aktiven Angreifern möglich, die Verfügbarkeit der Kommunikation vollständig zu stören, also
jegliche Kommunikation zu unterdrücken?