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

[Jacqybaby]

Hi Leute,

Ihr seid meine letzte Hoffnung. Ich hab ein riesen Problem, morgen muss ich mein Projekt in Delphi abgeben und ich bekomme dieses blöde RSA-Verfahren nicht hin. Ich hab die ganzen letzten Tage daran gesessen, ich verzweifel hier noch. Ich hab schon das Forum durchsucht aber irgendwie komm ich damit nicht klar oder es passt nicht zu meinem Programm. Goggeln hat auch nichts vernünftiges gebracht. Ich brauch unbedingt eine gute Not für das Programm, weil ich in Info leider Abitur machen muss. Aber ich schaff das jetzt nicht mehr, 22.48 Uhr ist schon spät genug, ich hab jetzt auch die Nase voll.

Ich zeig euch mal die Oberfläche von dem Programm, vielleicht bekommt ihr das hin. Ich schaffe es ja nicht mal das die Primzahlen zu ziehen (müssen auch keine zu grossen sein bis 1000 das reicht laut meiner Lehrerin) wie ich dass ver- und entschlüsseln im Quelltext realisieren soll weiß ich auch nicht.

http://www.jacqyzone.de/jshome/bilde...rojekt_rsa.jpg


Für eure Hilfe wäre ich sehr dankbar, ich weiß nicht wie ich es sonst schaffen soll. Ich gucke morgen früh noch mal nach und versuche es noch irgendwie zu schaffen.

Bis dann,
Jacqybaby

[Daniel G]

Guck doch mal hier:

http://www.delphipraxis.net/internal_redirect.php?t=59420&highlight=rsa

Und fang das nächste mal am Besten früher an. :zwinker:

[Jacqybaby]

Sorry aber aus dem Link den du mir geschickt hast werd ich nicht schlau ausserdem wäre sowas für mich zu kompliziert, ich kann ja nicht mal die einfachsten Sachen und dann mache ich was mit java in delphi? Meine Lehrerin würde sich fragen ob ich das wirklich alleine gemacht habe. Ich hab schon ziemlich früh angefangen eben weil weil ich ja ne gute Note brauche aber ich hab es nicht geschafft.

MFG Jacqybaby

[thomasw]

Den Screenshots zu folge ist kein Code hinterlegt :P

[Jacqybaby]

nein nicht wirklich. Das hat alles nicht funktioniert.

MFG Jacqy

[Sharky]

Hai Jacqy,

Vorab: Gebe deinem Thread bitte einen aussagekräftigen Titel!

Abgesehen davon das hier keiner Deine Hausaufgaben machen wird.... Selbst wenn ist es wohl unmöglich "mal eben schnell" eine RSA-Verschlüsselung zu implementieren. An solch einem Programm haben Leute die sich damit auskennen sicher mehrere Tage gesessen wenn sich nicht auf vorhandene Librarys (z.B. dem DEC von Hagen) zurückgreife.

[Jacqybaby]

Ja ich weiß, dass das nicht so schnell geht, hab es ja selber mit erlebt. Ich dachtenur das jemand vielleicht schon einen funktionierenden Algorithmus hat und damit helfen kann.

MFG Jacqy

[tn249]

Die eigtl. Verschlüsselung (ohne Schlüsselerstellung) ist doch sehr einfach.

Wie schon auf deiner Form steht ist die Formel zum verschlüsseln m^e mod n , m=nachricht, e=öffentl. exponent, n=primzahlprodukt

Du musst für die eingegebenen Buchstaben nur ein Zahlenwerte suchen, die sie eindeutig identifizieren : A=01 ; B=02 ;...
Dazu gibts auch ein ausführliches Beispiel bei Wikipedia: RSA_Kryptosystem, das wirklich nich schwer zu verstehen ist.

Und wenn du m, e und n als zahlen vorliegen hast (und die zahlen nicht zu groß werden) musst du sie bloß noch in deine fomel einsetzen

Gruß
Thomas

PS: entschlüsseln ist genauso leicht du musst in der fomrel nur e durch d=privater schlüssel vertauschen

[gammatester]

Mit diesen Werten

"also die public keys sind:
N = 26967259745684484909271072928592253020339168682042 2133286759
e = 5456431"

kommt man nicht ohne Multipräzisionszahlen aus. Wenn Du DEC nicht benutzen kannst/willst, findest Du auf meiner Seite <http://home.netsurf.de/wolfgang.ehrhardt/misc_de.html#mpint> das mpint_2006-03-12.zip. Darin sind zwei kleine Beispielprogramme zum RSA.

Gruß
Wolfgang

[Nicodius]

seltsam

http://www.delphipraxis.net/internal...=400487#400487

hat die gleiche aufgabe mit der selben zahl nämlich :roll:

könnt ihr beide wo ihr doch kalssenkollegen seid euch nicht zusammensetzen und darüber grübeln?
... :roll:


grüße Nico

[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