Diplomarbeit zu "`Zero-Knowledge Arguments"' - Telle-Online.de

8 Zusammenfassung und weiterführende Themen
8 Zusammenfassung und weiterführende Themen
Zero–Knowledge Arguments sind eine für die praktische Anwendung sinnvolle und notwendige
Erweiterung der Zero–Knowledge Proofs. Das ist nicht nur an der Vielzahl
wissenschaftlicher Veröffentlichungen zu diesem Thema abzulesen, die hier nur zu einem
kleinen Teil angeführt bzw. wiedergegeben werden konnten. Aus dem Umstand, dass sich
die vorliegende Arbeit fast ausschließlich mit den Zero–Knowledge Arguments befasst,
darf aber nicht geschlossen werden werden, dass eine echte Teilung zwischen den Beweisund
den Argumentensystemen existiert. Die Forschung in beiden Bereichen ist sehr eng
miteinander verbunden und viele neue Erkenntnisse, die bei der Veröffentlichung einer
Arbeit z.B. für Beweissysteme bekannt werden, gelten auch für Argumentensysteme und
umgekehrt.
Als ein Beispiel darf dazu die von Barak 2001 [Bar03] erstmals veröffentlichte Erkenntnis
sein, dass nachweisbar interaktive Argumentensysteme mit konstanter Rundenzahl
und einem Simulator, der in strenger Polynomialzeit arbeitet, nicht mit einem
Black-Box Simulator konstruierbar sind. Dieses Ergebnis, dass einen erheblichen Einfluss
auf die Art und Weise hat, wie ein Argumentensystem zu konstruieren ist, ist auch auf
Beweissysteme übertragbar.
Alle drei in dieser Arbeit vorgestellten Argumentensysteme als jeweilige Vertreter für
perfekte bzw. berechenbare Zero–Knowledge Arguments in polynomieller bzw. konstanter
Rundenzahl dienen sowohl der wissenschaftlichen Forschung als auch den praktischen
Informatikern als Grundlagen für weitere Arbeiten. In der Praxis ist es damit möglich
geworden, unter Ausnutzung der speziellen Eigenschaften moderner Computertechniken
und Kommunikationsmöglichkeiten kryptographische Verfahren zu entwickeln, die genau
auf den Einsatzzweck abgestimmt werden können. 36
Über die in dieser Arbeit aufgeführten Verfahren und Veröffentlichungen hinaus existieren
im Bereich Zero–Knowledge Proofs und Zero–Knowledge Arguments aber noch
eine Vielzahl weiterer Arbeiten. Aufgrund des fast unüberschaubaren Umfangs sollen
und können nicht alle Forschungsgebiete von Bedeutung erwähnt werden. Es existieren
jedoch Teilbereiche innerhalb der Kryptographie, die sich zwar nicht direkt oder allein
mit Zero–Knowledge Arguments beschäftigen, die aber Erkenntnisse mit Tragweite auch
für die Argumentensysteme hervorgebracht haben.
Davon sollen einige beispielhafte Themen zum Abschluss aufgeführt werden.
36 Z.B. werden bei leistungsschwachen Teilnehmern wie Chipkarten Argumentensysteme eingesetzt, die
die notwendige Sicherheit durch eine polynomielle Rundenzahl erreichen, da die Kommunikationszeiten
unkritisch und Angriffe auf die Kommunikationswege überschaubar sind. Im Gegensatz dazu
wird bei einer störanfälligen Funk- oder Internetverbindung, bei der die Teilnehmer eine starke
Rechenleistung haben und Angreifer mit unbekanntem Leistungsvermögen vorhanden sind, Argumentensysteme
eingesetzt, deren Sicherheit durch die hohe Rechenleistung erreicht wird und damit
deren Rundzahl auf eine geringe Konstante begrenzt werden kann.
105