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
Mex Gast |