So, ich habe jetzt, wo ich alle Hoffnung aufgegeben habe, eine DLL für RSA verschlüsslung im internet zu finden, angefangen mich selbst mit dem system zu beschäftigen.
In Wikipedia ist eigentlich alles gut erklärt, allerdings habe ich Probleme "d" also den geheimen Teil zu berechnen.
Folgendes habe ich bis jetzt verstanden:
[autoit]
$p = beliebige primzahl
$q = beliebige primzahl <> $p
$N = $p*$q ;RSA-Modul öffentlich
$phi_N = ($p-1)*($q-1) ;keine Ahnung wozu der da ist...
$e = beliebige primzahl < $p*$q ;öffentlich verschlüsslungsexponent
$d =
$geheimtext = Mod ($nachricht ^ $e,$N)
$nachricht = Mod ($geheimtext ^ $d,$N)
In WIkipedia steht, dass man d mit dem erweiterten euklidschen algorithmus erechnet. Aber so wie ich das sehe ist der nur dazu da um den ggT zu berechnen.
Desweiteren weiß ich noch nicht, ob das ganze sicher ist, oder ob man da noch i-welche tests durchführen muss.
Und die länge welcher Primzahl gibt an welches RSA das ist? (RSA-128, RSA-1024 usw)
MfG, MAB_Commander