Digitale Signatur
Eine Unterschrift auf Papier zeigt, von wem ein Schriftstück stammt. Die digitale Signatur leistet das für Daten und bemerkt zusätzlich jede nachträgliche Änderung.
Definition
Eine digitale Signatur ist ein Wert [math]\displaystyle{ s }[/math], den der Sender mit seinem privaten Schlüssel aus einer Nachricht [math]\displaystyle{ m }[/math] berechnet und der Nachricht beifügt. Jeder, der den öffentlichen Schlüssel des Senders kennt, kann prüfen, ob die Signatur zur Nachricht passt.
Die digitale Signatur erreicht drei Schutzziele:
- Integrität: Wird die Nachricht verändert, passt die Signatur nicht mehr.
- Authentizität: Nur der Besitzer des privaten Schlüssels kann die Signatur erzeugt haben.
- Verbindlichkeit: Der Sender kann nicht bestreiten, die Nachricht signiert zu haben. Das lässt sich auch Dritten beweisen, denn jeder kann die Signatur prüfen.
Die Vertraulichkeit erreicht sie nicht: Die Nachricht selbst wird lesbar übertragen.
Damit eine digitale Signatur diese Aufgaben erfüllt, muss sie folgende Anforderungen erfüllen:
- Nur der Inhaber des privaten Schlüssels kann sie erzeugen. Niemand kann sie fälschen.
- Jeder kann sie mit dem öffentlichen Schlüssel prüfen.
- Sie gehört zu genau einer Nachricht und lässt sich nicht auf eine andere Nachricht übertragen.
- Der öffentliche Schlüssel gehört nachweislich dem Unterzeichner. Das bestätigt ein Zertifikat.
Signieren und Prüfen
Beim RSA-Verfahren tauschen die beiden Schlüssel ihre Rollen. Der Sender hat den öffentlichen Schlüssel [math]\displaystyle{ (e; N) }[/math] und den privaten Schlüssel [math]\displaystyle{ (d; N) }[/math].
- Signieren mit dem privaten Schlüssel: [math]\displaystyle{ s = m^d \bmod N }[/math]
- Senden: Nachricht und Signatur, also [math]\displaystyle{ (m; s) }[/math]
- Prüfen mit dem öffentlichen Schlüssel: Der Empfänger berechnet [math]\displaystyle{ s^e \bmod N }[/math] und vergleicht das Ergebnis mit [math]\displaystyle{ m }[/math]. Stimmen beide überein, ist die Signatur gültig.
Die Prüfung gelingt bei einer echten Signatur immer, denn [math]\displaystyle{ s^e \equiv \left(m^d\right)^e = m^{d \cdot e} \equiv m \pmod{N} }[/math], wie beim Entschlüsseln (siehe Korrektheit des RSA-Verfahrens).
Signatur mit Hashwert
In der Praxis wird nicht die Nachricht selbst signiert, sondern ihr Hashwert [math]\displaystyle{ h(m) }[/math], berechnet mit einer öffentlich bekannten Hashfunktion:
- [math]\displaystyle{ s = h(m)^d \bmod N }[/math]
Der Empfänger berechnet aus der empfangenen Nachricht selbst den Hashwert [math]\displaystyle{ h(m) }[/math] und vergleicht ihn mit [math]\displaystyle{ s^e \bmod N }[/math].
Dafür gibt es zwei Gründe:
- Länge: Eine Nachricht muss kleiner als [math]\displaystyle{ N }[/math] sein, um direkt signiert zu werden. Ein Hashwert hat immer dieselbe kurze Länge, gleich wie lang die Nachricht ist.
- Geschwindigkeit: RSA rechnet langsam. Einen kurzen Hashwert zu signieren geht viel schneller, als ein langes Dokument Block für Block zu signieren.
Die Hashfunktion muss kollisionsresistent sein. Sonst könnte ein Angreifer eine zweite Nachricht mit demselben Hashwert suchen: Die Signatur der ersten Nachricht wäre dann auch für die zweite gültig.
Signieren und Verschlüsseln
Soll eine Nachricht zugleich vertraulich und nachweisbar echt sein, werden beide Verfahren verbunden. Dann sind zwei Schlüsselpaare im Spiel: das des Senders mit [math]\displaystyle{ (e_A; N_A) }[/math] und [math]\displaystyle{ (d_A; N_A) }[/math] und das des Empfängers mit [math]\displaystyle{ (e_B; N_B) }[/math] und [math]\displaystyle{ (d_B; N_B) }[/math].
- Der Sender signiert den Hashwert mit seinem eigenen privaten Schlüssel: [math]\displaystyle{ s = h(m)^{d_A} \bmod N_A }[/math]
- Der Sender verschlüsselt die Nachricht mit dem öffentlichen Schlüssel des Empfängers: [math]\displaystyle{ c = m^{e_B} \bmod N_B }[/math]
- Übertragen wird [math]\displaystyle{ (c; s) }[/math].
- Der Empfänger entschlüsselt mit seinem eigenen privaten Schlüssel: [math]\displaystyle{ m = c^{d_B} \bmod N_B }[/math]
- Der Empfänger berechnet [math]\displaystyle{ h(m) }[/math] und prüft mit dem öffentlichen Schlüssel des Senders, ob [math]\displaystyle{ h(m) = s^{e_A} \bmod N_A }[/math] gilt.
Große Datenmengen werden dabei nicht mit RSA, sondern hybrid verschlüsselt.
Rechtliche Bedeutung
In der Europäischen Union regelt die Verordnung (EU) Nr. 910/2014, kurz eIDAS-Verordnung, die elektronische Signatur. Sie unterscheidet drei Stufen (Artikel 3):
- die elektronische Signatur, oft einfache elektronische Signatur genannt: elektronische Daten, die anderen Daten beigefügt sind und zum Unterzeichnen dienen. Dazu zählt schon ein eingescannter Namenszug oder der Name unter einer E-Mail.
- die fortgeschrittene elektronische Signatur, die dem Unterzeichner eindeutig zugeordnet ist und jede nachträgliche Veränderung der Daten erkennen lässt. Technisch leistet das eine digitale Signatur mit einem privaten Schlüssel, der nachweislich dem Unterzeichner gehört.
- die qualifizierte elektronische Signatur, die zusätzlich auf einem qualifizierten Zertifikat beruht und mit einer besonders gesicherten Signaturerstellungseinheit erzeugt wird, zum Beispiel mit einer Signaturkarte.
Eine qualifizierte elektronische Signatur hat die gleiche Rechtswirkung wie eine handschriftliche Unterschrift (Artikel 25 Absatz 2). Im deutschen Recht bestimmt § 126a des Bürgerlichen Gesetzbuchs: Schreibt ein Gesetz die Schriftform vor, kann sie durch die elektronische Form ersetzt werden, wenn der Aussteller seinen Namen hinzufügt und das Dokument mit seiner qualifizierten elektronischen Signatur versieht.
Für den Handel im Internet bedeutet das:
- Viele Verträge, zum Beispiel ein Kauf im Onlineshop, sind an keine Form gebunden und kommen auch ohne Signatur zustande.
- Im Streitfall kommt es darauf an, was sich beweisen lässt. Einer elektronischen Signatur darf die Wirkung als Beweismittel nicht allein deshalb abgesprochen werden, weil sie elektronisch ist oder die Anforderungen an eine qualifizierte elektronische Signatur nicht erfüllt (Artikel 25 Absatz 1).
- Für Dokumente mit qualifizierter elektronischer Signatur gilt nach § 371a der Zivilprozessordnung der Anschein der Echtheit: Das Gericht geht zunächst davon aus, dass die Erklärung vom Inhaber der Signatur stammt. Diesen Anschein erschüttern nur Tatsachen, die ernstliche Zweifel daran begründen.
- Qualifizierte Zertifikate stellen qualifizierte Vertrauensdiensteanbieter aus. In Deutschland ergänzt das Vertrauensdienstegesetz die Verordnung, die Aufsicht für elektronische Signaturen führt die Bundesnetzagentur.
Stand der Angaben: November 2026.
Beispiele
Nachricht signieren und Signatur prüfen
Alice hat den öffentlichen Schlüssel [math]\displaystyle{ (e; N) = (19; 319) }[/math] und den privaten Schlüssel [math]\displaystyle{ (d; N) = (59; 319) }[/math] (aus [math]\displaystyle{ p = 11 }[/math], [math]\displaystyle{ q = 29 }[/math], [math]\displaystyle{ \varphi(N) = 280 }[/math]). Sie signiert die Nachricht [math]\displaystyle{ m = 9 }[/math]. Die Zahl ist so klein, dass hier kein Hashwert nötig ist.
Signieren mit dem privaten Schlüssel:
- [math]\displaystyle{ s = m^d \bmod N = 9^{59} \bmod 319 = 236 }[/math]
Alice sendet [math]\displaystyle{ (m; s) = (9; 236) }[/math].
Prüfen mit dem öffentlichen Schlüssel von Alice:
- [math]\displaystyle{ s^e \bmod N = 236^{19} \bmod 319 = 9 }[/math]
Das Ergebnis stimmt mit der Nachricht [math]\displaystyle{ m = 9 }[/math] überein. Bob weiß: Die Nachricht ist unverändert und stammt von der Person, die den privaten Schlüssel besitzt.
Veränderte Nachricht erkennen
Mallory fängt [math]\displaystyle{ (9; 236) }[/math] ab und ändert die Nachricht in [math]\displaystyle{ m' = 10 }[/math]. Die Signatur kann sie nicht anpassen, denn dazu bräuchte sie den privaten Schlüssel von Alice. Bob erhält [math]\displaystyle{ (10; 236) }[/math] und prüft:
- [math]\displaystyle{ s^e \bmod N = 236^{19} \bmod 319 = 9 \neq 10 }[/math]
Die Prüfung schlägt fehl. Bob verwirft die Nachricht.
Nachricht signieren und verschlüsselt übertragen
Alice hat das Schlüsselpaar aus dem ersten Beispiel: öffentlich [math]\displaystyle{ (e_A; N_A) = (19; 319) }[/math], privat [math]\displaystyle{ (d_A; N_A) = (59; 319) }[/math]. Bob hat den öffentlichen Schlüssel [math]\displaystyle{ (e_B; N_B) = (5; 133) }[/math] und den privaten Schlüssel [math]\displaystyle{ (d_B; N_B) = (65; 133) }[/math]. Alice sendet die Nachricht [math]\displaystyle{ m = 24 }[/math]. Die Hashfunktion, auf die sich beide geeinigt haben, liefert dafür den Hashwert [math]\displaystyle{ h(m) = 14 }[/math].
Alice signiert den Hashwert mit ihrem privaten Schlüssel und verschlüsselt die Nachricht mit Bobs öffentlichem Schlüssel:
- [math]\displaystyle{ s = 14^{59} \bmod 319 = 279 }[/math]
- [math]\displaystyle{ c = 24^{5} \bmod 133 = 47 }[/math]
Sie sendet [math]\displaystyle{ (c; s) = (47; 279) }[/math].
Bob entschlüsselt mit seinem privaten Schlüssel, berechnet den Hashwert der Nachricht und prüft die Signatur mit dem öffentlichen Schlüssel von Alice:
- [math]\displaystyle{ m = 47^{65} \bmod 133 = 24 }[/math]
- [math]\displaystyle{ s^{e_A} \bmod N_A = 279^{19} \bmod 319 = 14 }[/math]
Das Ergebnis stimmt mit dem Hashwert [math]\displaystyle{ h(m) = 14 }[/math] überein. Die Nachricht ist vertraulich angekommen, unverändert und von Alice. Eve sieht nur [math]\displaystyle{ (c; s) }[/math]. Ohne Bobs privaten Schlüssel kann sie die Nachricht nicht lesen.