Affine Chiffre entschlüsseln

[Patrick L.]

Hallo,

Ich habe einen Text der mit zwei Variablen verschlüsselt wurde. Zuerst werden die Buchstaben mit der Variable S verschoben und dann mit T multipliziert. Vom Ergebnis wird dann der Rest der Division durch 26 genommen.
Also hat der Text folgende Funktion zum Verschlüsseln:
Y=[(X+S)*T] mod 26

Nun muss ich die Funktion zum Entschlüsseln bilden, das ist auch kein Problem wenn es nur um die Multiplikation geht.
Z->25 T->17
(25 *17) mod 26 = 9 -> J
Das Inverse-Element zu 17 ist 23.
(9*23) mod 26 = 25 -> Z

Aber wie bekomme ich nun die Addition in die Umkehrfunktion?

[Deep-Sea]

Affine Chiffre in der deutschen Wikipedia.
Affine Chiffre in der englischen Wikipedia.

Zitat:

Zitat von Wikipedia

Die affine Chiffre ist für längere Texte ein sehr schwaches Verschlüsselungsverfahren.

Aber das sollte ja eigentlich bekannt sein :wink:

[Patrick L.]

Das die Verschlüsselung unsicher ist, ist mir bekannt. Ich will ja nur den Text entschlüsseln. Den Wikipedia-Artikel habe ich schon gelesen. Der bringt mir nicht so viel, da die dortigen Formeln nur gelten, wenn man den Buchstaben zuerst multipliziert und dann verschiebt.

Edit sagt:

Manchmal sieht man den Wald vor lauter Bäumen nicht. :-)
Meine Funktion zum Entschlüsseln stimmte die ganze Zeit, aber wenn man vorzeichenbehaftete Integer in vorzeichenlose umwandelt, braucht man sich nicht wundern, dass der Wertebereich von 0 bis 25 nicht stimmt.

Vielen Dank für die Hilfe.