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

Question

Für das RSA-Verfahren wir 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).

Wie berechne ich dies?

Vielen herzlichen Dank

Answer 1

wie man das macht steht hier: https://de.wikipedia.org/wiki/RSA-Kryptosystem#Erzeugung_des_.C3.B6ffentlichen_und_privaten_Schl.C3.BCssels

Answer 2

Der Divisor n ist 17·31=527. Der Exponent e darf kein Teiler von 17 oder 31 (? oder von 16 oder 30 ?) sein. e=7 eignet sich in jedem Falle: (n.e)=(527,7).