RSA kryptering eksempel

Du kan bruge Euclids udvidet algoritme til det. Der findes også programmer, der kan det. På adressen www.osalt.com( jeg er ikke sikker på efternavnet) findes der et matematikprogram, som sandsynligvis kan. En anden mulighed er at bruge et regneark(eller bruge et programmeringssprog) til at prøve sig frem.  lav en søjle med dine forsøg på d altså 3 , 5 ,7 o.s.v. og brug det til at finde hvad restklassen e*27 modulo (60*78) er.

Hvordan er det man bruger Euclids udvidet algoritme?

Kan du hjælpe mig med det?

Vil helst ikke benytte mig af gæt, og heller ikke nettet da det er til en vigtigt opgave,

Euclids algoritme kræver meget forklaring, som siden her ikke rigtig er egnet til; men jeg kan give dig enbeskrivelse uden forklaring. NB Det jeg kalder a0 svarer her til dit 61*79 ; medens a1 svarer til dit 27

0. Initialisering Inddata a₀, a₁,  u₀=1, v₀=0, u₁=0, v₁=1, i=1

trin 1. k=heltal(a_i-1/a_i): a_i+1 = a_i-1-k*a_i : u_i+1 = u_i-1-k*u_i: v_i+1 = v_i-1-k*va_i

trin 2. Hvis ai+1 > 0 så i=i+1, gå til trin 1 (eller fortsæt med trin 1 med de nye data)

trin 3. Stop der gælder  a_i= u_i*a0+v_i*a₁

Kommentar

I trin 3. Hvis a_i =1 er v_i dit søgte d. Hvis a_i>1 findes der ikke noget d, der kan bruges idet største fælles devisor for a₀ og a₁ er a_i. Dette ville ikke kunne optræde med dine valg af data