Bestimmen Sie einen möglichen öffentlichen Schlüssel ( n, e )

Question

Für das RSA - Verfahren wird n = pq mit p = 17 und q = 31 gewählt.
Bestimmen Sie einen möglichen öffentlichen Schlüssel (n,e).

(Hinweis: Eine geeignete Primfaktorzerlegung ist hilfreich.)

Answer 1

http://www.inf.fh-flensburg.de/lang/krypto/protokolle/rsa.htm

Die Erklärung steht auf der Seite -> es bringt nichts, hier alles noch einmal hineinzukopieren...

zu e etwas mehr:
phi=480=2^5*3*5
ggT(480,e)=1
e=alle Primzahl-Produkte, die nicht 2,3,5 enthalten:
7, 11, ..., 77, ... ,13*17=221,...