Hacken bei RSA-Verfahren

[negaH]

Den Entschlüselungsexponenten D einfach per "Brute Force" zu erzeugen, wie in deinem Beispiel reicht nicht aus.
1.) E und D sollten zufällig gewählt werden damit RSA sicher ist.
2.) (e * d) mod N = 1 mod N ist zwar die richtige Kongruenz, aber nicht gleichbedeutend mit D = E^-1 mod N.

D = E^-1 mod N ist das multiplikative Inverse von E. Multipliziert man also eine gegebene Zahl mit D so ist dies eine modulare Division durch E.

Zur Berechnung D = E^-1 mod N benutzt man den Erweiterten Euklidschen Algorithmus, also den erweiterten GCD. 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.


Wie gesagt, gib mir deine EMail Adresse und die Info ob due D5,D6,D7 benutzt, dann maile ich dir meine math. Library. Sie ist dann zwar für die nur ein Vergleichobjekt, da ich dir nicht die vollen Sourcen geben kann. Aber besser eine einfache und korrkte Library zur Überprüfung der eigenen Resultate als garnichts.

Gruß Hagen