Brauch dringend Hilfe zur RSA-Verschlüsselung !!!

[Jacqybaby]

so das mit den Primzahlen hab ich jetzt anders gelöst. ich hab einfach ein Array mit verschiedenen primzahlen gefüllt, per Zufall werden nun einfach Zwei davon ausgewählt. Ist zwar keine gute lösung aber es geht erstmal. Nun hab ich nur noch das Problem den privaten Schlüssel zu erzeugen.

Das hab ich bisher:

Delphi-Quellcode:

p:=Primzahl[random(80)];
q:=Primzahl[random(80)];
n:=p*q;
e:=(p-1)*(q-1);
d:= e^-1 mod p; 
edit8.Text:=inttostr(e);
edit9.Text:=inttostr(n);
dschluessel.Text:=inttostr(d);
edit11.Text:=inttostr(n);

Ich weiss, dass das mit D nicht funktionieren kann auch wenn ich es mit power versuche klappt es nicht. Hier weiss ich nicht mehr weiter. Das Problem ist das ich nicht so klomplizierte Befehle einbauen kann, weil ich die erstens nicht verstehe un zweitens sich meine Lehrerin fragen würde wie ich darauf gekommen bin.

Bin für jede Hilfe dankbar.

MFG Jacqybaby

[DGL-luke]

e^-1 = 1/e... oder nicht?!

btw: e^1/2 = sqrt(e).... wer ein monat lang ableitung lernt, weiss das ;)


Ach ja: deine Lehrerein wird wohl nix dagegen haben, wenn du dir bei sowas helfen lässt... sowas klärt man aber normal vorher.

EDIT: uppsala..... natürlich 1/e...

[Jacqybaby]

was ist d dann für ein typ ? Ist denn die Berechnung von d so richtig ?

MFG Jacqybaby

[Flare]

Ich möchte nur mal kurz einen kleinen Schönheitsfehler korrigieren.

Zitat:

e^-1 = e/1... oder nicht?!

Ich würde sagen e^-1 = 1/e ... ich denke doch mal das meintest du :wink:


Flare

[TheAn00bis]

Irgendwann habe ich auch mal die RSA-Verschlüßelung
programmiert. Das Problem dabei war, dass die Bere-
chnungen sowohl für Integer, als auch Cardinal zu
groß waren, wenn du keine Drittanbieter-Units ver-
wenden möchtest solltest du dir darüber Gedanken
machen.

[Jacqybaby]

die Zahlen müssen nicht so gross sein es soll nur als anschauung dienen, deshalb muss es nicht besonders sich sein.

MFG Jaqybaby