Vor einiger Zeit schrieben die Brüder Sören und Björn Christensen in der Beilage zu unserer Heimatzeitung über den Chinesischen Restsatz. Dieser Artikel hat mich derart fasziniert, dass ich mich bei Google noch schlauer gemacht habe. Diese Rechenart eignet sich hervorragend zur Verschlüsselung.
Ein Bespiel:
Ich wähle einige Primzahlen als Teiler, hier 26699; 33749; 9859.
Wenn ich jetzt die Zahl aus dem Listing, 5431777936687, verschlüsseln will, dividiere ich durch die jeweiligen Teiler. Mich interessieren nicht die gesamten Ergebnisse, sondern nur die Reste
(Rechnen mit Rest ist ungewohnt; die Nachkommastellen sind nicht die Reste >>>).
|
Teiler
|
(Ergebnis)
|
Rest
|
|
|
|
26699
|
203444995
|
15182
|
|
|
|
33749
|
160946337
|
9274
|
|
|
|
9859
|
550946134
|
1581
|
|
|
|
|
|
|
|
|
Um eine einzige, unverwechselbare Zahl zu errechnen, werden die Rest multipliziert und die Produkte addiert:
|
Teiler
|
|
Rest
|
Multiplikator
|
Produkt
|
|
26699
|
|
15182
|
|
15.182
|
|
33749
|
|
9274
|
26699
|
247.606.526
|
|
9859
|
|
1581
|
26699*33749
|
1.424.583.055.131
|
|
Summe:
|
1.424.830.676.839
|
Und jetzt kommt die Aufgabe für dich. Auf die gleiche Art habe ich das Final verschlüsselt. Die verschlüsselte Zahl lautet
7.298.909.137.711.
Die Aufgabe ist nicht leicht, aber doch nicht so schwierig, wie es auf den ersten Blick scheint.
Wenn du die jeweiligen Reste errechnet hast, kannst du schon mal checken:
Wenn du aus den Resten die Koordinaten errechnet hast, kannst du noch einmal checken: