Ich kam zu dem thema weil ich ein Buch gelesen hab. Auf Basis dieses Buches schreibe ich meine FA.
Ich hab mir nur wenig zusatzmaterial besorgt da ich die meissten schlüsse auch so ziehen konnte.
Nur eins bereitet mir kopfzerbrechen:
Code: Alles auswählen
Nach euklid gilt:
ggT(a;b) = sa+tb
Bei RSA gilt (p & q sind die primzahlen, e der öffentliche schlüssel und n der modus):
ggT(e;Phi(n)) = de+t*Phi(n) = 1
= de+t*Phi(n) + ePhi(n)-e*Phi(n)
= e*(d+Phi(n))+(t-e)Phi(n)
ALso wäre mein d'=d+phi(n) und mein t'=(t-e)
Die frage ist ob mir die 2 letzten schritte überhaupt was bringen, bzw kann ich daraus einen vorteil ziehen? ansich bleibt mir doch nicht anderes übrig als d nach euklids erweitertem Algorithmus zu errechnen oder?