Sicherheit in Rechnernetzen - Professur Datenschutz und ...

Implementierung
K-Sig-naturen
R-Signaturen
präf(m)
Wert schon vorhanden
Wert zufällig zu wählen
Wert zu berechnen
3.5 GMR: Ein kryptographisch starkes Signatursystem
Abbildung 3.27: Rechnen „von oben“ und „von unten“
• auf dem Mac IIfx mit dem Prozessor MC68030, 40MHz
• für eine Nachricht von 8192 Bit
• bei Baumtiefe 10 und Moduluslänge 512
Richtung der Rechnung
benötigt das Signieren im Mittel etwa 3,2 und das Testen 16,6 Sekunden [FoPf_91]. Das Testen
dauert wesentlich länger, da nicht mod der Primzahlen, sondern nur mod der Produkte gerechnet
werden kann (vgl. auch §3.6.5.2) und jeweils auch den ganzen Baum hinauf getestet werden
muß. Beim Signieren muß neben der N-Signatur und der R-Signatur im Mittel nur eine K-
Signatur berechnet werden.
Hardwarerealisierungen wären natürlich wesentlich schneller.
117