ich habe ein Problem bei der Lösung der folgenden Aufgabe:
(Zusatzüberlegung zum RSA-Verfahren)
Sei n=pq, wobei p,q zwei verschiedenev Primzahlen sind, sei f ∈ℕ mit f Ξ 1 mod φ(n), sei m∈ℤ beliebig.
Zeigen sie: mf Ξ m mod n.
Hinweis: Zeigen sie zunächst, dass mf Ξm mod p. Hierfür ist es wahrscheinlich hilfreich, die zwei Fälle mΞ 0 mod p und m nicht kongruent 0 mod p zu unterscheiden. Zeigen sie analog, dass mf Ξ m mod q. Warum gilt dann auch mf Ξ m mod n?
Vielen Dank :-)
