RSA: Schlüsselerzeugung

Erste Frage Aufrufe: 434     Aktiv: 27.02.2023 um 16:04

0

Berechnen Sie einen öffentlichen und dazu passenden privaten Schlüssel für die Primzahlen p = 229 und q = 233, wobei die beiden Zahlen des öffentlichen Schlüssels größer 30 sein sollen.

Wähle ein e mit 30≤e≤(p−1)(q−1)30≤e≤(p−1)(q−1) und ggT⁡(e,(p−1)(q−1))=1ggT(e,(p−1)(q−1))=1.

Öffentlicher Schlüssel ist (e,pq)(e,pq).

Privater Schlüssel ist (d,pq)(d,pq) mit de≡1mod(p−1)(q−1)de≡1mod(p−1)(q−1).

passt das so?

Diese Frage melden
gefragt

Punkte: 10

 

Die Frage ist Dir bei mathefragen.de beantwortet worden. Daher lösche sie bitte hier.
Wenn alles geklärt ist, hake sie bei mathefragen als beantwortet ab (Anleitung siehe e-mail).

  ─   mikn 27.02.2023 um 16:04
Kommentar schreiben
0 Antworten