Station - Verschlüsselung mit modularer Multiplikation
Multiplikation statt Addition
Ausgangspunkt bildet das bisher betrachtete Verfahren mit modularer Addition:
Wir ändern das Verfahren etwas ab. Statt modularer Addition benutzen wir jetzt beim Verschlüsseln modulare Multiplikation :
Nur, mit welcher Zahl soll jetzt das Entschlüsseln durchgeführt werden?
Aufgabe 1
(a) Ermittle (durch Ausprobieren) die Zahl d, mit der man die Entschlüsselung hier völlig analog zur Verschlüsselung durchführen kann.
(b) Welcher Zusammenhang besteht zwischen der Zahl e (hier 7) zum Verschlüsseln, der Zahl d (hier ...) zum Entschlüsseln und der Modulzahl n (hier 30)?