RSA kryptering hjælp

Det løses ved at du i hver mellemregning kan reducere modulo 3293

Du finder først 1118² mod 3293 = 1249924 mod 3293 = 1877

1118³ mod 3293 = 1877*1118 mod 3293 = 2098486 mod 3293 = 845

1118⁴ mod 3293 = 845*1118 mod 3293   o.s.v

Det kan let laves i et regneark

når du siger mod 3293 mener du så dividere?

hvis jeg gør du på lommeregneren får jeg 379,57

#2

Der er tale om heltalsdivision. Man skal have fat i resten efter divisionen.

        1118² (mod 3293) betyder resten ved division af 1118² med 3293 .

jeg forstår ikke. I bogen lyder det som volapyk, der står ikke hvordan det gøres, måske gør det, men det kan jeg ikke se. er der ikke en pratisk metode med lommeregneren i kender altså trin for trin.

#4

Brug funktionen MOD() i Excel eller tilsvarende regneark. Resten fra 1118^m (mod 3293) ganges så med 1118 , som man så bruger MOD på for at få resten for 1118^m+1 .

Jeg vil anbefale dig at bruge et regneark. Der findes modulofunktionen. Hvis du anbringer et a i en celle kan du i cellen nedenunder skrive hvis celleren er A1 mod(A1*a, n) og derefter blot kopiere cellen ned så langt du nu har brug for.

Bemærk lige at modulofunktionen kan variere lidt fra regneark til regneark

er det den eneste måde og regne det ud? hvis så, hvor ligger det i excel bruger 07 versionen

#7

I cellen A1 taster man:   =MOD(1118,3293)
I cellen A2 taster man:   =MOD(A1*1118,3293)

Formlen i cellen A2 kopierer man så i cellerne A3 til A25.

#0 

Mod også kaldet modulus er heltalsdivision.

Resultatet er det der er tilbage efter man har divideret.

tag fx et kig på
19 / 3 = 6 og 1 til rest.
Det er resten du får, når du fx skriver 19 mod 3 = 1 :)