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!
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?