RSA Algorithmus

[diana]

Guten Morgen,

kennt sich jemand mit dem RSA- Algorithmus zur asymmetrischen Verschlüsselung aus? Benötige eine Erklärung für die einzelnen Rechenschritte:

p/ ln(p) :confused:

n = p*q

e > 1 mit e teilerfremd zu j = (p-1)(q-1), d.h. ggt(j,e) = 1 :confused:

e * d mod (p-1)(q-1) = 1 zur Berechnung von d :confused:

Also wenn jemand weiter weiß, würde ich mich über eure Unterstützung freuen.

[Tapeman]

Hallo,

sowie ich das mal gehört habe ist "p/ln(p)" eine statistische Funktion um zu ermitteln, wieviel Zahlen von 1 bis p Primzahlen sind.

Ich glaube wenn ggt(a,=1 ist, dann ist entweder a oder b bzw. a und b Primzahlen:

ggt(5,7)=1

ggt(4,7)=1

ggt(2,10)=1

ggt(12,30)=3

Gruß Tapeman

[Tapeman]

// Bitte vorherigen Beitrag von mir mißachten.

Hallo,

sowie ich das mal gehört habe ist "p/ln(p)" eine statistische Funktion um zu ermitteln, wieviel Zahlen von 1 bis p Primzahlen sind.

Weiters läßt sich schwer erläutern, da ich mich auch nicht unbedingt damit auskenne, aber ich meine dies dient zur Berechnung von Primzahlen.

Man müßte schon ein bißchen Code sehen um mehr zu verstehen.

Gruß Tapeman

[diana]

der Teil: p/ln(p) ist zur Primzahlenberechnung da, genau, ich glaube dazu brauche ich auch keine Hilfe mehr. Die letzten Funktionen sind der RSA- Algorithmus und ich hätte einfach nur eine theoretische Erklärung dazu. Es gibt noch keinen Quellcode. Ich brauche ja erst die Erklärung, um dann damit ein Prog zu schreiben. :eek:

[Tapeman]

Im Internet gibs bestimmt einen Quelltext, weil bewährte Verfahren deren theoretischer Hintergrund (eben so was was Du hattest) schon bekannt ist.

Warum dann noch den Quellcode verbergen?

Schließlich verschlüsselt man ja mit einem Passwort und nicht mit dem Quellcode.

Mir war die Bedeutung von e,d und q nicht so klar; und ist sie immer noch nicht.

[diana]

Mir war die Bedeutung von e,d und q nicht so klar; und ist sie immer noch nicht.

Mir sind da auch noch ein paar Dinge unklar, deshalb dieser Thread!!!

q ist die zweite große Primzahl die zur Berechnung des einen Teils des Schlüssels erforderlich ist.

d ist der private Schlüssel

e ist ein Teil des öffentlichen Schlüssels

Ich möchte ja gern mal wissen wie man das berechnet :confused:

[Gast]

theoretische Beschreibung zu RSA