Schlüsselgenerierung RSA / Moduloarithmetik

Dennis S. (eltio) OP 11.06.2014 12:27 #3686347

Lesenswert?

•

Hallo zusammen,

ein Schritt bei der Generiering der RSA-Schlüssel ist ja:

$\mbox{Bestimme: } e \cdot d \equiv 1 \mod \Phi{N}$


Also, wenn ich das Produkt aus d und e durch die Phi-Funktion teile, 
dann soll 1 übrigbleiben. Leider fehlt mir ein bisschen der Ansatz, wie 
ich das effektiv berechnen kann. Also nach d umstellen zum Beispiel. 
Welche Rechenregeln sind da relevant?

Gruß
Dennis

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden

Rolf Gast 11.06.2014 12:38 #3686354

Lesenswert?

•

▲
▼

Google mal anch dem erweiterten euklidischen Algorithmus.

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Cyblord -. (cyblord) 11.06.2014 12:40 #3686358

Lesenswert?

•

▲
▼

Rolf schrieb:
> Google mal anch dem erweiterten euklidischen Algorithmus.

Korrekt:

Schaue man hier:
http://de.wikipedia.org/wiki/RSA-Kryptosystem#Erzeugung_des_.C3.B6ffentlichen_und_privaten_Schl.C3.BCssels

Das steht die Generierung Schritt für Schritt, ebenfalls mit Verweis auf 
den alten Euklid.

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Dennis S. (eltio) OP 11.06.2014 12:43 #3686361

Lesenswert?

•

▲
▼

Danke für das Stichwort!

Gruß
Dennis

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren