2b. Kryptographische Protokolle

Stark blinde Unterschrift


Konstruktion einer stark blinden Unterschrift

Prinzip:

Damit das funktioniert, muß die Rücktransformation C' aus C (und bekannten Parametern) leicht bestimmbar sein.

C bleibt Geheimnis von A !


Ablauf einer stark blinden Unterschrift

[Blinde Unterschrift]

Realisierung mit RSA

N hat RSA-Schlüssel mit öffentlichem Teil (n,e) und geheimem Teil d.

Die Besitzerin A will das Dokument m unterschreiben lassen.
 A 
  1. wählt eine große Zahl c (als »Camouflage«) zufällig,
  2. bildet das camouflierte Dokument M = cem mod n, [Verschiebeschiffre auf der Gruppe (Z/nZ)×, perfekt sicher]
  3. gibt M an N.
 N gibt t = Md mod n an A zurück.
 A entfernt die Camouflage: s = tc-1 mod n.

(s = Mdc-1 = cedmdc-1 = md mod n.)

Unterschriebenes Dokument: (m,s).

Prüfung: Mit dem öffentlichen Schlüssel von N muß gelten: se mod n = m .

Signaturparameter: M, t.

Eigenschaften: N kann das Dokument nicht wiedererkennen oder der Besitzerin zuordnen, da sie nur M gesehen hat. ===> stark blinde Unterschrift.


Vorlesung Datenschutz und Datensicherheit
Sommersemester 1999, Fachbereich Mathematik
Johannes-Gutenberg-Universität Mainz

Autor: Klaus Pommerening, 31. März 1999; letzte Änderung: 18. Juni 1999

E-Mail an Pommerening@imsd.uni-mainz.de.