Aufgabe:
Vorschrift \( x_{j} \mapsto y_{j}=19 x_{j}+25 \bmod (52) \)
Berechnen Sie die Entschlüsselungsvorschrift, d.h., berechnen Sie nach den Rechenregeln der Modulorechnung \( a \) und \( b \) so, dass \( x_{j}=a y_{j}+\operatorname{bmod}(52) \), d.h., wenn man \( a y_{j}+b \) modulo 52 auf den Code \( y_{j} \) anwendet, so erhalt man wieder ursprünglich kodierte Zahl \( x_{j} \).
Problem/Ansatz:
Ich hätte durch den Euklid ggt(19,25) bereits für x=4 rausbekommen.
Wie genau berechnet man das Beispiel zu Ende?
