RSA-Verschlüsselung

[FXL]

guten Abend,

bin z.Z. dabei eine RSA Verschlüsselung zu proggen. Nun habe ich folgendes Problem:

Ich will den Chiffrierten Text wieder zurückwandeln in Dechiffrierten Text:

ia_klt = (int)(Math.pow(ia_ght, i_privateKey) % i_n);

ia_gth[0] = 30 // int Array
i_privateKey = 23
i_n = 187

rauskommen sollte 72 --> sprich ein 'H', leider bekomm ich immer 101 raus, warum?


Gruß
FXL

 

[SlaterB]

30^23 hat 33 Stellen,
auch wenn da eine schöne runde Zahl potenziert wird, wie kannst du erwarten,
dass das als double dann später per Modulo auf die letzte Einerstelle genau gerechnet werden kann?

double kann nicht soviel

public class Test {

	public static void main(String[] args) {
		double d = 30;
		double e = Math.pow(d, 23);
		System.out.println(e);
		System.out.println(e % 187);

		BigInteger dd = new BigInteger("30").pow(23);
		System.out.println(dd);
		System.out.println(dd.mod(new BigInteger("187")));

		System.out.println(new BigInteger("30").modPow(new BigInteger("23"),
				new BigInteger("187")));
	}
}

Ausgabe:

9.414317882700001E33
101.0
9414317882700000000000000000000000
72
72

die letzte Rechnung ist am sparsamsten, da wird nicht ewig hochmultipliziert, sondern nebenbei immer soweit wie möglich gekürzt,
nach dem Verfahren kann man das auch in int/ long selber exakt berechnen

das wäre dann nochmal deutlich schneller

 

[FXL]

super, klappt ja wunderbar.

Nur noch eine Winzigkeit:

wie kann ich den Big in ein Int konvertieren?

 

[SlaterB]

dd.intValue()

unbekannte Klassen kann man auch kennenlernen

edit: im Konstruktor kannst du auch int-Werte übergeben, müssen hier nicht Strings sein

 

[FXL]

Super, klappt nun wunderbar.

Und ja, ich weiß das ich lieber selber gucken sollte, aber meine Augen fallen gleich zu und hab auf die schnelle und unkomplizierte Hilfe im Forum gehoft.

Also Danke nochmal und n8