3 svar
82 visningar
Zimme 9 – Fd. Medlem
Postad: 12 okt 2020 13:31

RSA-kryptering

Jag valde att e = 5 eftersom sgd(5, 216) = 1. Sen för att bestämma 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. 

Laguna Online 30219
Postad: 12 okt 2020 13:41

5*43 = 215 så du verkar ha löst 5d-216k = -1.

Zimme 9 – Fd. Medlem
Postad: 12 okt 2020 14:19
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? 

Laguna Online 30219
Postad: 12 okt 2020 18:38

-43 är en lösning, och då är -43+216 också det. 

Svara
Close