Kryptographie Rätsel

[C. P. T. (jimpanse)]

Für Leute mit Spaß an der Kryptographie.

Geheimtext: 51681237541
öffentlicher Schlüssel: (778409 | 250950415993)

Wie lautet der Klartext?

[Ben _. (burning_silicon)]

Die Telefonnummer von Dieter Bohlen.

[K. L. (trollen)]

Lösung: 42

[Ben _. (burning_silicon)]

Oder 23.

[A0 S. (as0)]

der gute alte wolfi muss raten und sagt 211261359274

mfg

[T-800 (Gast)]

"Ich komme wieder"

[Rüdiger Meinhard (Gast)]

Gegeben n = 250950415993 = 397357 * 631549 = p * q
=> m = 250949387088 = (p - 1) * (q - 1)
Gegeben e = 778409
=> d = 2256713 = 778409^(-1) (mod 250949387088)

=> x = 160825190911 = 51681237541 ^ d (mod n)

(Probe: 160825190911 ^ 778409 mod 250950415993 = 51681237541 => korrekt)

Entschlüsselung also: 160825190911

[Rüdiger Meinhard (Gast)]

Nimmt man jetzt weiterhin an, dass a = 1, b = 2, ..., z = 26, so 
erscheint das Wort "physik" als Klartext :)