1 svar
98 visningar
lund behöver inte mer hjälp
lund 529
Postad: 29 jan 2022 00:10

RSA-kryptering

Hej, jag skulle behöva hjälp med hur man beräknar följande uppgift, den offentliga nyckeln är (n,e) och den privata (n,d):

Enligt facit så ska svaret vara följande: 56, om vi tillåter ett av primtalen att vara 2; annars 44. (Detta räknar även e = 1 som inte skulle väljas i praktiken, men metoden fungerar även för detta e.)

Men hur beräknar de egentligen? Jag har tyvärr inte hittat någon information om detta i våra stenciler eller sett några liknande frågor som behandlar detta.

Tack på förhand!

Smutsmunnen 1050
Postad: 29 jan 2022 09:56

n ska vara produkten mellan två primtal p och q. Hur många möjligheter finns det om n är mellan 50 och 60?

Vi definierar sedan m=(p-1)(q-1) och väljer e mindre än m och relativt primt m. Hur många möjligheter finns det för var och en av möjligheterna på n,p,q?

Slutligen väljer vi d som en multiplikativ invers till e mod m. Hur många möjligheter har vi här?

Svara
Close