Walter Unger Aachen, den 15. Januar 2009 George Mertzios
Ubungen zur Vorlesung ¨
Algorithmische Kryptographie Wintersemester 2008/09
Blatt 11
AUFGABE 28:
Ein Ehepaar m¨ochte sich ein Konto teilen, so dass jeder f¨ur sich berechtigt ist, Transaktionen durchzuf¨uhren. Die Bank darf nicht unterscheiden k¨onnen, wer von den beiden die jeweilige Transaktion durchgef¨uhrt hat. Den beiden Eheleuten selbst soll die Unterscheidung anhand der von der Bank vorgelegten Quittungen jedoch m¨oglich sein. Wie l¨asst sich dies realisieren?
AUFGABE 29:
Von einem Gesch¨aftskonto soll nur dann Geld abgehoben werden k¨onnen, wenn mindestens m von n Zahlungsberechtigen zustimmen. Entwerfen Sie hierf¨ur ein Protokoll.
AUFGABE 30:
Beschreiben Sie ein quantenkryptographisches Verfahren, um f¨alschungssichere Geldscheine herzustellen.