Sicherheit in Rechnernetzen - Professur Datenschutz und ...

Text
Zufallszahl'
Text mit Signatur
und Testergebnis
„ok“ oder
„falsch“
Blenden
Entblenden
und
Testen
Schlüssel zum
Testen der Signatur,
öffentlich bekannt
geblendeter Text
Text mit
Signatur
3.9 Skizzen weiterer Systeme
Schlüsselgenerierung
Signieren
Zufallszahl
Schlüssel zum
Signieren,
geheimgehalten
Abbildung 3.59: Signatursystem zum blinden Leisten von Signaturen (blind Signatures)
(Anmerkung: Ist x ∈ Z ∗ n, so erfährt der Signierer dadurch im informationstheoretischen Sinne
nichts über x, da z ′t gleichverteilt in Z ∗ n ist. Andernfalls benötigt der Generierer von x die
Hilfe des Signierers überhaupt nicht: ggT(x, n) ergibt einen nichttrivialen Faktor von n.
Damit hat der Generierer von x RSA vollständig gebrochen, vgl. §3.1.3.1 und §3.6.1, so
daß er sich x selbst signieren kann.)
Als geblendeter Text mit Signatur entsteht mittels modularer Exponentiation mit (x · z ′t ) s
mod n, x · z ′t .
Das Entblenden erfolgt, indem durch z’ modular dividiert wird: z ′ : (x · z ′t ) s · z ′−1 mod n =
x s · (z ′t ) s · z ′−1 mod n = x s · z ′ · z ′−1 mod n = x s
Der blind signierte Text mit Signatur lautet dann: x, x s
Mehr über diese Sorte Signatursystem steht in [Chau_83, Cha1_83, Cha1_88, Cha8_85, Chau_89,
Schn_96]
3.9.6 Schwellwertschema
Mittels eines Schwellwertschemas (engl. threshold schemes oder auch secret sharing schemes
genannt) kann der Eigentümer eines Geheimnisses G es so in n Teile zerlegen, daß die Kenntnis
171