摘要 |
Bei einem Verfahren zum Signieren einer Nachricht, wobei zum Signieren ein geheimer Schlüssel angewendet wird und eine Prüfung der Signatur mit Hilfe eines öffentlichen Schlüssels möglich ist, ist vorgesehen, daß der öffentliche Schlüssel eine Zahl n ist, die das Produkt zweier großer Primzahlen p und q ist, daß der geheime Schlüssel aus mindestens einer der beiden Primzahlen besteht, daß ein Polynom der Form P(x) = x<k>+ak-1x<k-1>+...+a1x+a0 gebildet wird, dessen Koeffizienten ak-1...a0 aus der Nachricht unter Berücksichtigung einer Zufallszahl gebildet werden, daß aus dem Polynom weitere Polynome P(x) mod p und P(x) mod q abgeleitet werden, deren Nullstellen im jeweiligen endlichen Körper GF(p) bzw. GF(q) bestimmt werden, daß die Nullstellen zu einer oder mehreren Lösungen z der Gleichung [P(x) mod n] = 0 zusammengesetzt werden und daß die Zufallszahl und die Lösung z bzw. ausgewählte Lösungen z als Signatur der Nachricht hinzugefügt werden. |