RSA-Verfahren < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 15:35 So 24.05.2009 | | Autor: | MichiNes |
| Aufgabe | ![[]](/images/popup.gif) Aufgabe
Es geht um die Aufgabe 18 c)...allerdings will ich eigentlich nur wissen, wie man hohe Potenzen berechnen kann. Also welche die so hoch sind, dass kein Taschenrechner bzw. auch nicht der Windowsrechner sie ausrechnen können (z.B. [mm] 6335^{21287}) [/mm] |
Hallo Leute,
mein Problem besteht darin, dass ich die Aufgabe c) bei der 18 nicht herausbekomme, weil ich so hohe Potenzen nicht berechnen kann. Ich muss das Buchstabengewirr in 3er-Päckchen aufteilen, für jeden Buchstaben die jeweilige Zahl einsetzen und diese Zahlen als Koeffizienten im 32er-System auffassen (also bei 3, 4, 5 muss ich zu Beispiel die Zahl [mm] 3*32^2+4*32+5 [/mm] ausrechnen). Diese Zahlen muss ich dann hoch s=21287 nehmen, was mein Öffner des verschlüsselten Textes ist. Aber diese Potenz rechnet mir kein Rechner aus und ich weiß auch nicht, ob und wie das von Hand gehen soll.
Weiß da zufällig jemand einen Ausweg?
Danke schon mal und viele Grüße
Michi
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:00 So 24.05.2009 | | Autor: | MichiNes |
hat sich erledigt.
vielen dank trotzdem!
|
|
|
|
