WisFaq!

Re: Stelling van Euler

Ik begrijp niet hoe men van: b^ed≡ b mod(n) naar c ≡ b^e mod(n) gaat. Waarom mag men dat zeggen?

Miel
8-4-2014

Antwoord

Hoi Miel,

Het eerste is waar vanwege de stelling van Euler. Zie de laatste regel in mijn betoogje. Het tweede is gewoon hoe je van een boodschap naar een code gaat. Je mag daar in principe alles zetten natuurlijk, maar dan is het wellicht een matige codering. Juist de keuzes en de voorwaardes die gesteld worden zorgen voor een veilige codering genaamd rsa.

DvL
10-4-2014