PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Schlüsselpaar prüfen?

Gast
2010-08-05, 16:22:11
Hallo!

Angenommen ich habe ein RSA oder ECDSA Schlüsselpaar und bin mir nicht sicher, ob die jeweiligen öffentlichen und privaten Schlüssel zusammengehören.
Wie könnte man sowas (programmiertechnisch) überprüfen?
Pinoccio
2010-08-05, 16:30:19
Hallo!

Angenommen ich habe ein RSA oder ECDSA Schlüsselpaar und bin mir nicht sicher, ob die jeweiligen öffentlichen und privaten Schlüssel zusammengehören.
Wie könnte man sowas (programmiertechnisch) überprüfen?Du könntest etwas mit dem öffentlichen Schlüssel verschlüsseln und mit dem privaten Entschlüsseln. Wenn es wieder die Ausgangsdaten sind, passen die Schlüssel praktisch sicher zusammen.

(Wenn dir das vorher nicht klar war, solltest du besser von sowas die Finger lassen.)

mfg
Gast
2010-08-05, 17:00:36
Du könntest etwas mit dem öffentlichen Schlüssel verschlüsseln und mit dem privaten Entschlüsseln. Wenn es wieder die Ausgangsdaten sind, passen die Schlüssel praktisch sicher zusammen.

(Wenn dir das vorher nicht klar war, solltest du besser von sowas die Finger lassen.)

mfg

Du hast schon das "programmiertechnisch" in Klammern gelesen? ;)
Natürlich könnte ich es so trivial überprüfen, ich wollte mir aber gerne die Schlüsselinhalte ansehn und daran erkennen, ob sie zusammenpassen.
Pinoccio
2010-08-05, 17:10:00
Du hast schon das "programmiertechnisch" in Klammern gelesen? ;)
Natürlich könnte ich es so trivial überprüfen, ich wollte mir aber gerne die Schlüsselinhalte ansehn und daran erkennen, ob sie zusammenpassen.Überlesen nicht. ;-)
In praxi geht es bei RSA nicht anders, da du ja p und q wegschmeißt, du also http://upload.wikimedia.org/math/c/7/a/c7a280baff5d9ae0a2daeaeb2dec8340.png nicht nachrechnen kannst. ;-)
(Bildquelle und mehr: Wikipedia (http://de.wikipedia.org/wiki/RSA-Kryptosystem#Erzeugung_des_.C3.B6ffentlichen_und_privaten_Schl.C3.BCssels))

Bei ECDSA (http://de.wikipedia.org/wiki/ECDSA) müsstest du die Gleichung http://upload.wikimedia.org/math/c/a/1/ca166b4c3efcf54c430763b9eb183174.png nachrechnen.

(Alles nur natürlich iirc... , wobei ich bei ECDSA nicht sicher bin)

mfg
Gast
2010-08-09, 16:06:47
So, nun muss ich das Thema doch nochmal aufgreifen:

Hat jemand ne Ahnung, wie ich in C/C++ eine Skalarmultiplikation durchführen kann? Ich möchte zwei Schlüsselwerte in Form von Arrays skalarmultiplizieren, also z.B. [f3 38 3a 99 4d] X [67 f2 2a f7 23].
Gast
2010-08-09, 16:40:50
Was meinst du mit Skalasmultiplikation?
Pinoccio
2010-08-09, 20:22:59
So, nun muss ich das Thema doch nochmal aufgreifen:

Hat jemand ne Ahnung, wie ich in C/C++ eine Skalarmultiplikation durchführen kann? Ich möchte zwei Schlüsselwerte in Form von Arrays skalarmultiplizieren, also z.B. [f3 38 3a 99 4d] X [67 f2 2a f7 23].Eigene Funktion schreiben. ;-) Es gibt für 3d-Grafikzwar fertigeFunktionen (http://www.mvps.org/directx/articles/math/dot/index.htm), aber die machen eher nciht das, was du suchst, vermute ich.

mfg