Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Rückwärtsrechnen (invers modulo)

Rückwärtsrechnen (invers modulo)

Schüler Gymnasium, 13. Klassenstufe

Tags: RSA

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
ligse

ligse aktiv_icon

10:05 Uhr, 27.03.2009

Antworten
Hallo, komme bei einer Stelle des Rückwärtsrechnen nicht weiter. Es geht um RSA und den euklidischen Algorhytmus.

Ich habe folgenden Sachverhalt:

24=4⋅5+4
5=4⋅1+1
1=1⋅1+0

⇒ das ganze rückwärts

1=5-4⋅1
1=5-4⋅(24-4⋅5) falsch!!



...und an dieser Stelle steck ich fest. Könnt mir bitte wer helfen?

Lg ligse

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
pwmeyer

pwmeyer aktiv_icon

10:25 Uhr, 27.03.2009

Antworten
Hallo,

es gilt:

1=5-1⋅4=5-1⋅(24-4⋅5)=(-1)⋅24+5⋅5

(Du hast die falsche Zahl ersetzt.)

Gruß pwm
Frage beantwortet
ligse

ligse aktiv_icon

10:31 Uhr, 27.03.2009

Antworten
Asooo, vielen Dank