Re: RSA-Problem

Hi Christian,

ganz einfach:
Hast du überhaupt eine Ahnung, was du deinem Rechner da zum Rechnen gibst?
Lassen wir ihn mal 65^22 rechnen:
Ergebnis: 7.657620615851533E39

und 65^170: 1.5677276905294754E308

Das wars dann auch schon, zumindest für den Zahlenbereich von double in Java.
Für C++ kannst du auch hier nachlesen:
http://www.mathematik.uni-marburg.de/~cpp/grundlagen...

Mmh. Du musst also einen Weg finden, solch große Zahlen von deinem Rechner rechnen zu lassen. Da hilft wahrscheinlich nur ein Workaround in Form von "Ich rechne nach den 4 Grundrechenarten".
Ich kann mich noch erinnern, dass wir im Studium mal einen Algorithmus entwickelt haben, damit man sehr große Zahlen miteinander multiplizieren kann. Das lief im Prinzip auf folgendes hinaus:
Jede der beiden Zahlen wird in einem Array gespeichert.
Dann wird (wie in der Grundschule) multipliziert:

 12 * 65
 -------
 72
  60
----
=780

Kennst du das noch?

So in etwa könntest du ein Workaround entwickeln, was aber wahrscheinlich eine ganze Weile dauern dürfte, denn ich hab oben nur von den Grundrechenarten gesprochen. Dann musst du ja auch noch die Potenz entwickeln ...

Ich würde sagen: uferlos, da es dies mit Sicherheit schon irgendwo gibt. Nur wo?
Ich hoffe, ich konnte dir trotzdem ein bisschen helfen.

Ciao, Bill