RSA / Erweiterter euklidischer Algorithmus - Brechung v. D |
| 30.11.2014, 10:31 | stinkesocke | Auf diesen Beitrag antworten » |
| RSA / Erweiterter euklidischer Algorithmus - Brechung v. D Hallo zusammen, ich habe folgendes Problem bei der Ermittlung von "d"beim RSA Meine Ideen: p=5 q=11 N=55 eN=40 e ist vorgegebenen = 3 d ist durch logisches ausprobieren 27 27*3=1 mod 40 Wenn ich jetzt aber den algorithmus anwende komme ich auf 13 ggt (3,40) a b g r x x 40 3 13 1 1 -13 3 1 3 0 0 1 Was mache ich falsch? Bei anderen ggT komme ich immer auf die korrekte Lösung mit dem Verfahren. |
||
| 30.11.2014, 11:22 | Captain Kirk | Auf diesen Beitrag antworten » |
Hallo stinkesocke, laut deiner Tabelle kommst du auf -13 nicht 13. Und damit kommst auf die Antwort die du auch durch "logisches Ausprobieren" (was auch immer das ist) erhältst. |
||
| 30.11.2014, 11:27 | stinkesocke | Auf diesen Beitrag antworten » |
Ja das ist richtig. Irgendwie bin ich gerade dämlich, aber wie komme ich dann auf die 27? 
|
||
| 30.11.2014, 11:32 | Captain Kirk | Auf diesen Beitrag antworten » |
Grundlagen der Restklassenrechnung. 
|
||
| 30.11.2014, 11:37 | Stinkesocke | Auf diesen Beitrag antworten » |
könntest du mir das in diesem Fall helfen? stehe gerade irgendwie auf dem Schlauch und sehe den Wald vor lauter bäumen nicht mehr |
||
| 30.11.2014, 11:45 | Captain Kirk | Auf diesen Beitrag antworten » |
Es ist . ich weiß nicht was man dazu noch mehr sagen kann. |
||
| Anzeige | ||
|
|
||
| 30.11.2014, 12:04 | stinkesocke | Auf diesen Beitrag antworten » |
Ich dachte was immer in der Arbeitstabelle immer oben rechts stehen bleibt ist mein d. Deshalb kam ich nicht auf die Lösung.... |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
