Hacken bei RSA-Verfahren

[Meisterschmied]

Hi Hagen,

a) ich hab dir eine pn mit meiner Mailadresse geschrieben. b) zu dem, was du geschrieben hast. Ich versteh nicht so ganz, was du mit

Zitat:

Wenn GCD(A, B) = D so erzeugt der erweiterte GCD dann D = U*A + V*B , also D,U,V als Ausgabe. U ist dann das multiplikative Inverse.

Was sind plötzlich A, B und versteh ich es richtig, dass dann U das multiplikative Inverse von D ist. Weil es ist ja immer das Problem, dass D aus dem Euklidischen Alorithmus negativ sein kann, und dann ja schwerlich als Exponent eingesetzt werden kann. Genauso

Zitat:

D = E^-1 mod N

E^-1 ist doch eine Zahl <= 1, wie kann dann für D ein vernünftiges Ergebnis rauskommen. Ich dachte außerdem, der Erweiterte Euklidische Algorithmus würde nur Koeffizienten der Art Ax+By = 1 hervorbringen. Wie kann er dann solche der Form Ax+By=D berechnen ? Ich weiß, ich bin schwierig

Thanks ,

Wieland

PS: Es heißt natürlich "Haken [..]"