Side 2 - RSA kryptologi opgave...

#17 du kan faktisk også bruge matematik programmet Derive for at beregne det.. Jeg tror det går lidt hurtigere med Derive

 #20,21

Jeg sidder også med den bog, men har dog ikke brugt den. Mine fag er Mat A og informationsteknologi B, så det handler meget om de centrale dele af matematikken bag RSA-krypteringen, og i IT delen skriver jeg om RSA's anvendelse bl.a. omkring Digital signatur og (kryptering med hemmelig nøgle af hashværdi) og sådan.

ps. jeg bruger mathcad til udregningerne, jeg tror ikke den kan give et svar som hvad m modulo n er, men jeg bruger bare kvadreringsmetoden :) Det smider jeg nok alligevel med som et bilag 

Nårh okay, på den måde.. På s. 377 i kodebogen er der fortalt kort om matematikken bag RSA, men ellers er der mere historie i den bog. Jeg skriver min SRP i fagene His A og Mat A, så du har helt klart meget mere matematik end jeg.. Jeg skal 'bare' perspektivere til RSA, så går ikke helt i dybden med det..

Anyway, held og lykke med din opgave :)

 Ja så kan jeg godt se hvordan den bog er god på dine vegne, 

men tak og ilm!

Ja hehe, tak skal du have.

Hej Bombastico (og jer andre)

hmm måske du kan hjælpe mig lidt?

Hvad det vil sige at to tal er indbyrdes primiske.
 

 Det vil sige at største fælles divisor for begge tal er 1,

a og n er indbyrdes primiske, hvis de ikke deler anden heltalsdivisor end 1

Hej igen #28

Jeg ville bare spørge dig om du ved, hvordan kodebogen kommer frem til det her (s.378):

7d=1(mod 160)

d=23

Jeg kan ikke se, hvordan de præcis finder frem til at d er 23??

Jeg ved ikke hvad kodebogen rent faktisk har gjort. Med så små tal kan du prøve dig frem med forskellige tal til du finder det rette. Dette kan nemt gøres i et regneark. Der findes en algoritme - Euclids udvidet algoritme- der kan finde d selv for meget store tal

Det er Euklids algoritme de bruger her, k=7, p=17 og q=11:

k • d = 1 (mod (p-1) • (q-1))

7 • d = 1 (mod 16 • 10)

7 • d = 1 (mod 160)

og så får de d=23. Har prøvet at beregne det på mange måder men jeg kan ikke få d til at være præcis 23!

Hej Warda (edit: det skal lige siges, hvor du bruger k = 7 skriver jeg e = 7)

Der er metoden som LC skrev tidligere, det er nemlig her d er det inverse element til 7! (som jeg gætter på er den offentlige nøgle)

kig på #17

Hvis du har φ1 = (p-1) • (q-1)

Så faktoriserer φ1 og får nogle primtal. Dernæst regner du φ2

φ2 = φ1*(1-1/p1)*(1-1/p2)*(1-1/p3)...       hvor p1, p2.. pn er de forskellige faktorer i primfaktoriseringen

fx har 160 faktorerne 2⁵ * 5 så er φ2(160) = 160*(1-1/2)*(1-1/5) = 64

Så får du den modulært inverse ved at bruge 

d = e^φ2-1 (mod φ1) = 23

d =  7^64-1(mod 160) = 23

Nu har jeg ikke lige tjekket, men du kan prøve efter med gentagen kvadrering :)

 Jeg har også lige brugt mathcad til det på min egne smarte måde :P Du vil have resten 1

Hvis du har m(mod k)=r <=> m = q*k + r                q = kvotient og r = rest

for ethvert heltal tal. Når du får det i kommatal så finder du resten ved at tage kommatallet og gange med divisoren.

Du vil have kommatallet 0,00625 fordi 1 = 0,00625 * 160

Derfor;

7*d / 160 = 1,00625

d = (1,00625 * 160) / 7

og voila! d beregnes til d = 23

Ej, hvor du bare sej Bombastico.. Tusind tak for din besvarelse ;)

Det lyder som om du ved en del, så jeg ville bare spørge dig om, hvordan du har skrevet din indledning? Jeg har fået at vide at man skal skrive sine metoder, men forstår ikke hvad de mener.. Kunne du tænke dig at læse min indledning og komme med lidt feedback?