Forum

Off Topic

RSA Verfahren

Forums overview Off Topic overview Log in to reply

RSA Verfahren

5 replies

RSA Verfahren

Feuer der veraenderung
User Off

Offline

22.04.13 07:55:15 pm

Hi,
ich hab ein Problem ich verstehe das RSA verfahren nicht sobald ich bei der Schlüssel erstellung bei ed mod Phi (n)=1 lande komme ich nicht mehr weiter. Mein Problem ist das ich das Modulare Rechnen nicht hinkriege und wir auch nicht den Computer benutzen dürfen (nur den Taschenrechner und dieser hat es nicht).

Kann mir also irgendjemand erklären wie ich d ohne mod berechnen kann? (Alternativ auch das ganze Modulare Rechnen

)

Re: RSA Verfahren

DC
Admin

Offline

22.04.13 08:10:25 pm

mod ist doch total einfach. Es gibt dir einfach den Rest einer Division zurück. Das solltest du von der Grundschule noch kennen als man dividiert hat und noch keine Kommazahlen kannte.

Ein paar Beispiele:
6 mod 3 = 0 - da 6/3 glatt aufgeht
7 mod 3 = 1 - Weil 2*3=6 reinpasst und 1 übrig bleibt
3 mod 1 = 0 - 3/1 geht glatt auf
14 mod 5 = 4 - 5*2=10 passt rein, 4 bleibt übrig
1053 mod 100 = 53 - 10*100=1000 passt, 53 bleibt übrig

Wenn man schriftlich dividiert benutzt man insgeheim die Modulo Operation die ganze Zeit!

Re: RSA Verfahren

Feuer der veraenderung
User Off

Offline

22.04.13 08:22:07 pm

Soweit habe ich das ganze mittlerweile auch verstanden

. Ich verstehe moment nur leider nicht wie ich bei "ed mod Phi (n)=1 " d rauskriege

. Alle Beispiele die ich bis jetzt dazu gefunden haben zeigen nicht wie man genau auf das Ergebniss kommt (und verwenden immer die gleichen Zahlen als Beipsiel

).

Ich rätsel seit 2 Stunden rum wie ich mit folgenen Zahlen d rauskriege:
e=7 (eventuell ein Fehler)
Phi (n)=8
n=15

Aus meinem Informatikkurs kann mir leider auch niemand helfen (haben alle dasselbe Problem

)

Re: RSA Verfahren

Nova
User Off

Offline

22.04.13 08:29:42 pm

Und für große Zahlen mit dem Taschenrechner, mal und geteilt dürften damit ja gehen:

56768453692 mod 23941 = ?
56768453692 geteilt durch 23941 = 2371181,39142
Vorkommastellen abschneiden, also einfach auf Null setzen: 0,39142
0,39142 mal 23941 = 9370,98622
Wert korrekt runden: 9371
56768453692 mod 23941 = 9371 (Es wird aufgerundet, da die Nachkommastellen mit 9 beginnen.)

Man könnte ja vielleicht den Lehrer fragen. Ist im allgemeinen eine gute Idee bei Problemen. Ansonsten weiß ich gerade nicht genau, was du meinst. Vielleicht weil ich nicht wirklich weiß, was genau du ausrechnen willst.

Re: RSA Verfahren

Feuer der veraenderung
User Off

Offline

22.04.13 09:20:15 pm

Ich versuche den Schlüssel für meine RSA verschlüsselung zumachen.
Die Schlüssel sind N,e und d bis auf d habe ich alle und den Schlüssel d muss man mit folgender Formel herleiten: e*d mod Phi (n)=1

Nur weiß ich nicht genau wie das geht

und im Internet finde ich auch nichts was mir die Erleuchtung bringt

edit: Ich dachte man müsste immer die Nachkomma stellen abschneiden Oo
edit2: Hat sich erledigt, zum ersten mal in meinem Leben war der Schulcommsyraum nützlich

edit3: Hab eben Novas Post komplett verstanden und das hat meine restlichen probleme gelöst danke an DC und Nova für ihre Hilfe

edited 2×, last 22.04.13 10:08:52 pm

Re: RSA Verfahren

Nova
User Off

Offline

22.04.13 10:26:48 pm

Jo, bitte sehr.

Meine Methode ist einfach nur eine Möglichkeit, wie man bei Zahlen den Modulo-Wert berechnet, falls der Taschenrechner dies nicht kann. Meistens kann er das aber, und man weiß einfach nur nicht wie. Ich kenne aber deinen Rechner nicht, von daher.