Sicherheit in Rechnernetzen - Professur Datenschutz und ...

„ok“ oder
„falsch“
Schlüssel zum
Testen der Signatur,
öffentlich bekannt
3.9 Skizzen weiterer Systeme
Schlüsselgenerierung
Zufallszahl
Text mit Signatur
und Testergebnis
Text mit
Signatur
Schlüssel zum
Signieren,
geheimgehalten
Text
Testen
Signieren
Interaktives Protokoll
zur Prüfung der Signatur
Zufallszahl'
Abbildung 3.58: Signatursystem mit nicht herumzeigbaren Signaturen (undeniable Signatures) (≈ undurchsichtige
Vitrine mit Guckloch und Schloß; es gibt nur einen Schlüssel, um etwas hineinzutun, und der Besitzer
des Schlüssels kontrolliert den Zugang zum Guckloch)
3.9.3 Unbedingt sichere Pseudosignaturen
Es gibt mittlerweile auch ein System, das fast die Eigenschaften von digitalen Signaturen hat
und informationstheoretisch sicher ist, d. h. wo Signaturen überhaupt nicht gefälscht werden
können. (Bis auf die exponentiell kleine Wahrscheinlichkeit, daß ein Angreifer richtig rät, die
alle Authentikationssysteme haben.) Es ist aber leider bisher ziemlich unpraktikabel.
Mehr über diese Sorte Signatursystem steht in [ChRo_91].
3.9.4 Nicht herumzeigbare Signaturen (Undeniable Signatures)
Übliche digitale Signaturen können leicht perfekt kopiert und deshalb unbeschränkt herumgezeigt
werden. Abhilfe schafft hier die Idee, das Testen einer Signatur nicht als vom Empfänger
autonom durchführbaren deterministischen Algorithmus vorzusehen, sondern als ein interaktives
Protokoll, zu dem man denjenigen braucht, der die Signatur angeblich geleistet hat, vgl.
Bild 3.58. So erfährt er, wenn ein Dritter seine Signatur erhalten soll. („Erhalten“ bedeutet hier
nicht nur, die entsprechende Bitkette zu erfahren, sondern auch Gewißheit zu erlangen, daß es
sich um eine gültige Signatur handelt.) Wichtig bei der Gestaltung des Protokolls ist, daß der
Unterzeichner eine echte Signatur nicht ableugnen kann (deshalb die Bezeichnung von David
Chaum: undeniable): Betrügt er beim Protokoll, so wird er mit einer Wahrscheinlichkeit exponentiell
nahe bei 1 erwischt. Macht er beim Protokoll nicht mit, obwohl er dazu verpflichtet ist,
gilt dies als Beweis für die Echtheit der Signatur.
Mehr über diese Sorte Signatursystem steht in [ChAn_90].
169