Programmieren - alles kontrollieren 4.940 Themen, 20.676 Beiträge

gibts ein integer mit 4000 stellen?

thomasderfreak / 3 Antworten / Baumansicht Nickles

hallo!
in meinem Programm(rsa-verschlüsselung) sollte ich diese Rechnung lösen können:
(855^2753) mod 3233
Prob: den längsten int hat nur 9 stellen...real scheidet aus, weil dort gerundet wird, mit einem array kann man nicht rechnen.
Weiß jemand, ob es eine solchen interger gibt?
oder kann mir jemand sagen, wie ich diese Gleichung trickreich lösen könnte?
Danke im voraus!

ps: die lösung obiger Gleichung sollte 123 sein

bei Antwort benachrichtigen
Borlander thomasderfreak „gibts ein integer mit 4000 stellen?“
Optionen

Ich kenne zwar keine Programmiersprache mit der das von Haus aus geht, aber welche Programmiersprache willst Du denn verwenden?

Wird vermutlich nur über mathematische Tricks möglich sein, denn aktuelle 32Bit-Prozessoren können auch intern nur mit maximal 32-Bit (9 Dezimal-Stellen) großen Zahlen rechnen.

Hast Du schon mal nach einer entsprechenden Bibliothek für rsa-verschlüsselung gesucht?


CU Borlander

bei Antwort benachrichtigen
thomasderfreak Borlander „Ich kenne zwar keine Programmiersprache mit der das von Haus aus geht, aber...“
Optionen

Ich dachte so an Delphi, also Turbo Pascal. Das Problem ist folgendes: Es handelt sich um ein Projekt im Fach Informatik(13) und bisher haben wir uns damit noch nicht befasst.
Aber das ist eine Idee, mal nach Literatur zu suchen.
thx
In einem kurzen Script stand etwas von 1024 bit Integerwerten. Soetwas kann man doch dann auch nicht herkömmlich speichern, dennoch soll PGP damit funktionieren. Ich sehe schon, da ist eine höhere Mathematik beteiligt.

bei Antwort benachrichtigen
Borlander thomasderfreak „gibts ein integer mit 4000 stellen?“
Optionen

Hallo Thomas,
ich habe mal schnell mit Google nach PGP Delphi gesucht. Gleich unter den ersten Treffern findest Du etwas, wie z.B. diese Linkliste.

CU Borlander

bei Antwort benachrichtigen