One Time Pad
  Übungsaufgaben
 
Mit den folgenden Übungsaufgaben kann das richtige Verständnis der Themen dieser Website überprüft werden.

Aufgabe 1
Gebe an, ob One-Time-Pads oder One-Time-Codes im jeweiligen Sachverhalt besser geeignet sind.

a) Alice möchte Bob mitteilen, ob die Suche nach einem seltenen Buch erfolgreich ist, oder nicht.
b) Während des Schlüsselaustausches weiß Bob den Namen des Buches noch nicht, und wird es Alice später mitteilen müssen.
c) Bericht über das Ergebnis einer investigativjournalistischen Ermittlung.
d) Vorabmitteilung, ob es bei jenen Ermittlungen zu Zwischenfällen kam, und wenn ja, zu welchen.

Aufgabe 2
Dekodiere (es ist also bereits entschlüsselt):

a) 80751 26513 83593 14178 90168 83896 46583
b) 59319 08617 86060 46912 80123 48387 50283 50825 55078
c) 76783 80178 69866 88337 66819 66502 80688 644

Aufgabe 3
Alice und Bob haben folgende One-Time-Codes vereinbart:

Von Alice an Bob
Frauke leiht mind. 200 Euro 85125
Frauke leiht mind. 500 Euro 78483
Frauke leiht mir kein Geld 62657
Frauke war nicht erreichbar 18670
Frauke ist unentschlossen 54846
Ich habe sofort Bargeld erhalten 32964
Ich habe einen Barscheck erhalten 65454
Der Barscheck ist eingelöst 46995
Der Barscheck war nicht einzulösen 30606
Der erwähnte Geldbetrag ist Schenkung statt Leihe 75968
Sie wird überweisen; das Geld sollte die Tage eintreffen 78586

a) Welche Code-Definitionen fehlen hier?
b) Gebe in eigenen Worten wieder, was der Empfang der jeweiligen Codes für Bob bedeutet. Die einzelnen Punkte der Liste sind unabhängig voneinander zu betrachten (denn in Wirklichkeit wäre die mehrfache Verwendung nicht gestattet):
  1. 85125 78586
  2. 78483 75968 32964
  3. 54846
  4. 85125 75968 65454 46995
c) Gebe an, ob die Codes zusammen widersprüchlich oder plausibel sind:
  1. 85125 62657
  2. 78483 65454 30606
  3. 62657 78586
  4. 18670 85125 99471 30606
  5. 78483 32964 65454 75968
  6. 62657 75968
d) Drücke mit den Codes die Szenarien aus:
  1. Frauke schenkt 350 Euro in bar
  2. Frauke leiht 600 Euro, doch hat beim Scheck das falsche Jahr im Datum geschrieben; dadurch wird er von der Bank nicht anerkannt
  3. Frauke leiht 650 Euro, hatte aber nur 75 Euro in bar; sie überweist den Rest
Aufgabe 4
Beantworte folgende Fragen anhand der scrollenden Tabelle im Abschnitt Private Information Retrieval und halte dich an die Sicherheitsregeln.

a) Wann, falls überhaupt, erhielt Linus Pauling den Nobelpreis für Chemie?
b) Wann, falls überhaupt, erhielt Werner Heisenberg den Nobelpreis für Chemie?
c) Wann, falls überhaupt, erhielt Fritz Haber den Nobelpreis für Chemie?
d) Wer erhielt den Nobelpreis für Chemie zweimal, und in welchen Jahren?

Aufgabe 5
Formuliere (in natürlicher Sprache) Abfragen, um hinreichend vertraulich die jeweiligen Daten zu erfragen. Dabei ist auch zu berücksichtigen, dass die Anfrage vom Kontext abhängt! (was ist ohnehin bekannt, was muss geheim bleiben?)

a) Einwohnerzahl von Brasilien im Jahr 1980
b) Schmelzpunkt von Gold
c) Gab es US-Präsidenten, die nicht verheiratet waren?

Aufgabe 6
Ändere die Sätze so, dass die Parität (gerade oder ungerade?) der Wortzahl umgekehrt wird, und der Sinn und grammatikalische Unauffälligkeit erhalten bleiben.

Das Xylophon kam in der sinfonischen Musik erst in den 1870ern auf.

Der schottische Uhrmacher Alexander Bain erfand bereits 1841 eine elektrische Uhr und zwei Jahre später ein frühes Telefaxgerät.
 
   
 
Diese Webseite wurde kostenlos mit Webme erstellt. Willst du auch eine eigene Webseite?
Gratis anmelden