To primtall velges p=32749 og q=40277 som multiplisert gir n = p*q = 1319031473 og φ=(p-1)(q-1)=1318958448. Velg så e=17 og finn d=1241372657 slik at ed ≡ 1 (mod φ). Den offentlige nøkkelen er paret (n,e) = (1319031473, 17) mens den private nøkkelen er d=1241372657.
Om meldingen m=12345 skal krypteres beregner avsenderen c=me mod n = 1234517 mod 1319031473 = 410553092.
For å dekryptere beregnes cd mod n = 4105530921241372657 mod 1319031473= 12345.
Primtallene p og q i dette eksempelet har en lengde på kun 16 bit. I en virkelig anvendelse bør de gjerne være flere tusen bit. Beregningene krever manipulasjon av svært store tall.
Kommentarer
Kommentaren din publiseres her. Fagansvarlig eller redaktør svarer når de kan.
Du må være logget inn for å kommentere.