|
Registriert seit: 22. Mär 2009
10 Beiträge
FreePascal / Lazarus
|
Affine Chiffre entschlüsseln
23. Jan 2011, 15:41
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?
Patrick
|