nicht angemeldet
Berechnung einer DSA Signatur
Hi,
seit Stunden verzweifle ich an der Berechnung einer DSA-Signatur obwohl ich die Ergebnisse mehrfach geprüft habe. Deswegen hoffe ich, dass es bei Euch Rat gibt.
Hab hier mal die gesamte Rechnung abgetippt: http://nopaste.info/baee45a29a.html
Bitte verratet mir, wenn Ihr einen Fehler findet...
Auffällig finde ich den s2 Wert, der keine "schöne" Zahl ist...
Aber auch dessen Berechnung scheint fehlerfrei zu sein.
Großes Dankeschön schonmal
-
Bei nopaste habe ich p falsch abgetippt; Korrektur:
p=2137Damit wurde der Rest gerechnet...
-
Hi,
Bitte verratet mir, wenn Ihr einen Fehler findet...
Auffällig finde ich den s2 Wert, der keine "schöne" Zahl ist...s2=(1/k)*(h(M)+s1*x) mod q=68,7
^^^^^
1/k, oder besser k^-1, ist hier nicht die rationale Zahl 1/k, sondern das Inverse von k modulo q. Also die natuerliche Zahl zwischen 0 und q, deren Produkt mit k gleich 1 mod q ist.
Viele Gruesse,
der Bademeister