Konstruktion einer verdeckten Unterschrift

Benötigt:

• eine Hash-Funktion h, die öffentlich bekannt ist,
• eine Signatur-Funktion, deren Parameter Geheimnis von N sind.

Verfahren:

Signaturparameter: q, s.

Eigenschaften:

• Wenn N das Dokument m sieht (auch ohne Signatur), kann sie es wiedererkennen, da sie q gesehen hat und h(m) berechnen kann.
• ===> verdeckte Unterschrift.
• Eine Fälschung ist nicht möglich: Sonst müßte A zu gegebenem s und q = E(s) ein m so wählen können, daß q = h(m) [Widerspruch zur Sicherheit des Hash-Funktion].
• Erst recht ist das Finden eines geeigneten s zu gegebenem m unmöglich.

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