Forum: Software-Projekte der Mitglieder
by CalganX,
12. Dez 2002
Das Eulersche Phi von n ist, kurz gesagt, die Anzahl der Zahl zwischen 0 und n-1, die mit n den ggT 1 bilden...
Chris
Forum: Software-Projekte der Mitglieder
by CalganX,
11. Dez 2002
@ MadMason: Ja, aber berechne mal eben das Phi von 2 x-beliebigen Zahlen!!! Das Phi einer Primzahl ist nämlich die Primzahl-1... Somit einfacher.
Chris
Forum: Software-Projekte der Mitglieder
by CalganX,
11. Dez 2002
Hi fiasko,
Nein, der Rsa ist frei und darf von jedem beunztzt und verändert werden. Früher hatten mal Rivest, Shamir und Adleman (die Erfinder) mal ein Patent darauf (nebenbei haben sie dadurch sehr viel verdient), jetzt aber gibt es diese Patent nicht mehr!
Der Rechenaufwand beim RSA ist zwar groß, der Vorteil ist dadurch aber, dass das Hacken schwierig wird.
@ Luckie: Vielleicht wäre es...
Forum: Software-Projekte der Mitglieder
by CalganX,
10. Dez 2002
Hi,
@ Motzi: Vielleicht liegt das einfach nur daran, dass keine weiß, wo deine Facharbeit zu finden ist...
@ Motzi (2): Das was du da zitierst, ist ja genau das, was ich geschrieben habe...!
Chris
Forum: Software-Projekte der Mitglieder
by CalganX,
10. Dez 2002
Ähm.. modulo (in Pascal/Delphi einfach mod als Operand wie +) gibt immer einen integer Wert zurück... Kann ja auch nur (zumindest beim RSA), da ja nur mit integer (ganzen Zahlen) gerechnet wird...
Chris
Forum: Software-Projekte der Mitglieder
by CalganX,
10. Dez 2002
Mal zum RSA: Ich kenne das etwas einfacher:
-----
Man braucht 2 Primzahlen p und q. Diese Multipliziert man miteinander. Das Produkt ist der "Generalschlüssel" n.
Nun braucht man einen öffentlichen und einen privaten Schlüssel: d (decrypt) und e (encrypt). Sie kann man erzeugen durch folgende Regel:
e * d = 1 mod phi(n) (Hierbei ist das = ein = mit 3 Strichen)
Dann hat man einen Text, den...
Forum: Software-Projekte der Mitglieder
by CalganX,
9. Dez 2002
Aha!!! RSA!! Das freut mich aber. Frage: Wie speicherst du diese riesigen Zahlenmengen der beiden Schlüssel n und e?
Habe dein Programm getest und mir sind keine Fehler aufgefallen (außer die bereits genannten).