3
svar
82
visningar
RSA-kryptering
Jag valde att e = 5 eftersom sgd(5, 216) = 1. Sen för att bestämma d så har jag att ed1 mod (216). Jag räknar sedan vidare och får den diofantiska ekvationen 5d - 216k = 1. Jag får fram att d = 43 men om jag löser mitt svar i exempelvis mathematica får jag att d = 173. Förstår inte vad jag gör för fel när jag använder mig av Euklides algoritm för att bestämma d.
5*43 = 215 så du verkar ha löst 5d-216k = -1.
Laguna skrev:5*43 = 215 så du verkar ha löst 5d-216k = -1.
Just det. Med hjälp av Euklides algoritm får jag ju att 1 = 216 - 5 * 43 men det funkar ju förstås inte i ekvationen. Hur kommer jag fram till 173?
-43 är en lösning, och då är -43+216 också det.