BigInteger potenzieren und anschließend Modulo

[Dagobert]

Die Überschrift sagt eignetlich schon alles aus:
Mein Frage Wie kann ich mehrere BigInteger potenzieren und anschließend eine Modulo-Rechnung durchführen.
Ich hab es so versucht aber es geht so net^^

BigInteger tempE = new BigInteger(e);
BigInteger tempN = new BigInteger(n);
BigInteger tempBlock = new BigInteger(blockZahl[i]);
BigInteger tempZahl = new BigInteger("1");
tempZahl.add(tempZahl.modPow(tempBlock, tempE).mod(tempN));

Jetzt mal wieder die Frage aller Fragen
Was mache ich falsch?

mfg. Dagobert

 

[SlaterB]

> aber es geht so net^^

immer die selbe Frage:
ist es ein Compilerfehler?
ist es eine Exception zur Laufzeit?
welches sonstige Fehlverhalten tritt auf, z.B. welcher falsche Ausgabewert bei genau welchen Eingaben?

soll es vielleicht
tempZahl = tempZahl.add(tempZahl.modPow(tempBlock, tempE).mod(tempN));
heißen?

 

[0x7F800000]

Wie kann ich mehrere BigInteger potenzieren und anschließend eine Modulo-Rechnung durchführen.

Das geht nicht. Wenn man mit BigIntegern rechnet, heißt es ja meistens, dass das Ergebnis beim Potenzieren niemals in den Rechner passen kann, weil die zahlen abartigst groß werden, da die Exponentialfunktion verdammt schnell wächst.
Im Z/nZ zu potenzieren geht dagegen kinderleicht, weil Z/nZ ja endlich ist, und daher die elemente in den meisten anwendungen durchaus in den rechner passen. Zum potenzieren in Z/nZ sollte man modPow verwenden, das ist schon die schnellste implementierung.

 

[Dagobert]

Ich weiß nicht nicht wie es heißen muss^^ sonst würde ich ja nicht fragen.
Also mein Problem ist einfach das bei der Rechnung nicht das richtige rauskommt.
tempZahl soll eine große Zahl annehmen, bei mir kommt aber grundsätzlich 1 raus oder das was ich tempZahl am anfang zuweise. Ich muss z.B. 12106^1721mod263713=159962 berechnen und ein Normaler int gibt mir immer Infinity aus^^ oder 0.

mfg. Dagobert

 

[SlaterB]

mein Posting gelesen bzw
tempZahl = tempZahl.add(tempZahl.modPow(tempBlock, tempE).mod(tempN));
ausprobiert?

 

[Dagobert]

Ja hab ich aber habs so ebend selbst gelöst
Für alle dies interessiert:

BigInteger tempE = new BigInteger(e);
BigInteger tempN = new BigInteger(n);

BigInteger tempBlock = new BigInteger(blockZahl[i]);
BigInteger tempZahl = tempBlock.modPow(tempE, tempN);

mfg. Dagobert

 

[musiKk]

Heh. RSA, eh? Das durfte ich auch gerade machen.

 

[Dagobert]

JOP RSA =)

Wir sollen für die Schule ein Program schreiben was d berechnen kann. Auf Konsolenebende.
Naja ich packe ein bisschen mehr rein, ich muss nurnoch die Ausgabe Formatieren und entschlüsseln und dann ist es soweit funktionfähig =)
Wir auch Zeit. Donnerstag ist wieder Info