In einem RSA-Kryptosystem verwendet ein Teilnehmer A zwei Primzahlen p = 13 und q = 11, um seinen öffentlichen und privaten Schlüssel zu erzeugen. Wenn der öffentliche Schlüssel von A 37 ist, dann ist der private Schlüssel von A _____.

(A) 13
(B) 35
(C) 17
(D) 11

Antwort: (A)
Erläuterung: Public Key = (n, e)
Private Key = (n, d)
n = pq = 143
z = (p-1 ) (Q-1) = 120
Angesichts von E = 37
mit ED MOD Z = 1
Kandidaten 1 MOD Z = 121, 961, 481, 1801, 841, 961, 1681, 1801, 1921, 1561, 1801, 1921, 2041 3241 3361 3481 3601 Die
kleinste Zahl, die ein Vielfaches von 37 ist, ist 481
und 481/37 = 13
Der private Schlüssel ist also 13

Möglichkeit (A) ist richtig.

Quiz zu dieser Frage

Lernen Sie alle GATE CS-Konzepte mit kostenlosen Live-Kursen auf unserem YouTube-Kanal kennen.