Forum
Tipps
News
Frage stellen
search
Menu-Icon
search

Rechnen (mod) mit viel zu großer Zahl, umgehen?

Hallo!

Bin leider in Mathe eine ziemliche Niete und hab deswegen eine Frage:
Muss in einem Programm mit einer extrem hohen Zahl rechnen.. : 103 hoch 173 mod 247.
Für 103 hoch 173 reicht natürlich nichtmal eine 64bit Variable, also ist es schwer auf direktem Weg auf 103 hoch 173 ein mod zu berechnen.
Ist es nicht möglich teilweise zu modulen und die kleinen zwischenergebnisse zu addieren oder sowas in der Art?
Brauch das ganze für ein RSA Krypto Beispiel..
Bin für jede Hilfe sehr dankbar.
Ciao, Max

Moderator informieren  

Antworten zu Rechnen (mod) mit viel zu großer Zahl, umgehen?:

Tach,

nee, kannste vergessen. Um sowas zu berechnen kannst du am besten eine eigene Klasse "LargeInt" oder so erstellen (Da Du Kryptographie erwähnst gehe ich davon aus Du redest von übergrossen Integer und nicht von Reals). Die Ziffern speicherst Du dann in einem dynamischen Array von integer. Dazu brauchste dann noch ne Variable für die aktuelle Länge. Die eigentliche Arbeit kommt dann wenn Du die Grundrechenarten implementierst, bzw. die Operatoren überlädst. Die Algorithmen dafür sollten ja bekannt sein (schriftliches addieren, multiplizieren, etc ... )

Moderator informieren  

Seiten: [1]
« VB6 wechselntes signal von 1 auf 0Nachrichten schreiben unter MySql »
 

Schnelle Hilfe: Hier nach ähnlichen Fragen und passenden Tipps suchen!

tmp Gast

Datum: 26.04.04, 17:25:10

2558x gelesen, 1 Antworten.

Seiten: [1]

0 und 1 Gast betrachten dieses Thema.
Fremdwörter? Erklärungen im Lexikon!
Internet-Zugriffsprogramm
Ein Internet-Zugriffsprogramm, auch Browser genannt, stellt Internetseiten für den Benutzer dar. Am bekanntesten ist der Microsoft Internet Explorer, gefolgt vom kos...

Programm
Siehe Software...

Scart
SCART, ein europäischer Standard für Steckverbindungen, spielte eine wichtige Rolle in der Geschichte der Audio- und Videotechnik. Ursprünglich konzipiert,...


Mehr zu Rechnen (mod) mit viel zu großer Zahl, umgehen?

Probleme mit Spotlight und Time Machine umgehen

Spotlight ist Apples Suchdienst für den Mac: Mit einem Klic...

ComputerMit Computer rechnen: Taschenrechner und Co.

Bei einem Windowscomputer gibt es verschiedene Möglichkeiten zu rechen, einmal mit verschiedenen Pr...

Telefon zahlenExcel: Rechnen mit Zahlen und Zellbezügen

Bei dem Tabellenkalkulationsprogramm Excel kann man beim Rechnen mit Zellen das Programm wie einen T...


Ähnliche Fragen: