Liebe Com.,
ich habe Schwierigkeiten beim Lösen folgender Aufgaben und freue mich auf jegliche Hilfe eurerseits.
a) Für das RSA-Verfahren benutzen Sie den ¨ öffentlichen Schlussel ¨ N = 2761 und e = 1667.
Sie erhalten die Chiffre c = 2747. Berechnen Sie den zugehörigen Klartext.
b) Teilen Sie in den Gauß’schen Zahlen α = 29+i mit Rest durch β = 5−3·i. D.h.: Bestimmen
Sie γ, ρ ∈ Z[i], mit α = γ · β + ρ und N(ρ) < N(β).
c) Benutzen Sie Gauß’sche Zahlen um ein primitives Pythagoräisches Zahlentripel (a, b, c) zu
erzeugen mit c = 5 · 17 · 29
