RSA-Entschlüsselung

[gammatester]

Dann rechnen Du und Dein Quellcode falsch:

Hier die korrekten Werte mit meinem Rechner:

Code:

MPArith>T_CALC.EXE
Test of MP library V1.11.07 (15/16 bit) [mp_calc]   (c) W.Ehrhardt 2006-2009
Type "?<enter>" to get some info about commands, "\q" or "quit" to end.

[D]:=> 7^23 mod 91
Result = 28
[D]:=> 28^47 mod 91
Result = 7

Das gleiche gibt's zB mit Pari oder Aribas.

Gammatester

Edit: Sehe gerade, daß 1337^23 mod 91 = 84 ist. Das heißt, Du hast wahrscheinlich die ganze 1337 auf einen Schlag verarbeitet und nicht wie angegeben, die Ziffern einzeln. Das ist natürlich nicht zulässig da immer nur Blöcke=Integerwerte potenziert werden dürfen die < N sind.