RSA dekryptering.

Tallet bliver så stort at der rundes af, så du ikke får den rigtige værdi eller måske endda så stort et tal, at det slet ikke kan være i din lommeregner. Der findes en speciel algoritme til at løse problemet. Med de små tal, du regner med kan du nemmest løse problemet ved at bruge et regneark. Hvis du kalder c_i = cⁱ ≡ n gælder der at c_i+1 = (c*c_i) ≡ n. Hvis du laver en kolonne eller række, hvor du beregner c_i kan du bare kopiere formlerne ned

Nu spørger jeg nok lidt dumt, men hvor får jeg det c_i fra? 

Jeg er ikke sikker på, jeg helt forstår, hvad du mener. 

c₁ = c = 374

c₂ = (c₁*c) mod 35 = (374*374) mod 35 = 139876 mod 35 = 16

c₃ = (c₂*c) mod 35 = (16*374) mod 35 =

Åh ja. Det kan jeg da godt se. Tusinde tak!

Jeg har lige opdaget at der er noget galt med dit c eller n. Der skal gælde at c<n

Hej Peter.

Det c jeg har skrevet her er jo efter jeg har krypteret ordet SRP.

Ved krypteringen af SRP kryptere jeg bogstaver i tal som 19 18 16 og får derfor 374 352 og 11. Det var lidt dårlligt forklaret.

Men mit m er mindre end n, hvilket jeg kan læse ud fra bogen, at det skal være. 

Du regner modulo n og da n=35 må alle resultater være mindre end n. Både 374 og 352 er forkert med mindre du har opgivet et forkert n

Okay, jeg har fundet fejlen! Tak fordi du gjorde mig opmærksom på det :)