RSA kryptologi opgave...

26¹³ = 26¹⁺⁴⁺⁸ = 26*26⁴*26⁸

sådan fedt!!!

Hvordan vil omskriningen se ud ved: 20¹⁷ (mod 33)?

20¹⁷ = 20¹⁺¹⁶ = 20*20¹⁶

fedt !!! mange tak!

 1, 4, 8, 16 ... Dette er jo tal hvor tallet 2 opløftet i noget givet det.

Tænk binært: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512 (tror ikke du kommer højre) Er tallet 20⁸² skal du finde den binære løsning (du må IKKE genbruge tal, f.eks. 32 to gange) der giver 82. Her er det: 2+16+64.

Held og lykke :P

hmm jeg forstår det ikke...

så det peter har skrevet er ikke rigtigt?

vil du være sød at uddybe?

evt. kører mig igennem den første.. 26¹³ (mod 33).

26¹ (mod 33) = 26

26² (mod 33) = 16

26⁴ = (26²)² (mod 33) = 16² (mod 33) = 25

26⁸ = (26⁴)² (mod 33) = 25² (mod 33) = 31

Tag resterne så 26¹³ (mod 33) = 26¹ * 26⁴ * 26⁸ (mod 33) = 26*25*31 (mod 33) = 20

Præcis Bombastico!!!

lige den svartype jeg har ledt... altså din tankegang!

mange tusind tak. 

Hvordan vil det se ud hvis jeg nu skal regne tilbage.... ?

altså denne udregning: 20¹⁷ (mod 33)

#7 Jeg skal også skrive om RSA, men jeg forstår ikke helt, hvordan du kommer frem til det?

kender du en god hjemmeside, der fortæller om det??

#7 Jeg skal også skrive noget om RSA, men forstår ikke helt, hvordan du er kommet frem til det..

Kender du en god hjemmeside, der forklarer det?

Hej, Ingen årsag LC, jeg laver selv om RSA-kryptering

Jeg har nogle gode bøger og får det derfra, der er ret meget talteori som er ret avanceret synes jeg selv..

Når du skal regne tilbage, gør du det helt analogt til mit eksempel.

20¹(mod 33) =20

20²(mod 33) = 400(mod 33) = 10

20⁴(mod 33) = (20²)²(mod 33) = 10²(mod 33) = 1

20⁸(mod 33) = 1²(mod 33) = 1

20¹⁶(mod 33) = 1²(mod 33) = 1

20¹⁷=20¹*20¹⁶(mod 33) = 20*1 (mod 33) = 20

Tror det er sådan i hvert fald, men hvis det er de rigtige nøgler burde du jo komme tilbage til 26.. 

Dine nøgler er e=17 og d=13? og dine p=3 q=11? n = 33 phi(n) = 20 ikke?

Hov nu er jeg jo også for hurtig :P 400 mod 33 giver jo 4

ignorer den ovenstående post :P

20¹(mod 33) =20

20²(mod 33) = 400(mod 33) = 4

20⁴(mod 33) = (20²)²(mod 33) = 4²(mod 33) = 16

20⁸(mod 33) = 16²(mod 33) = 25

20¹⁶(mod 33) = 25²(mod 33) = 31

20¹⁷=20¹*20¹⁶(mod 33) =20*31 (mod 33) = 26! det passer :)

Hmm nej P=3 og q=11 , e=13 og d=17

jeg kan ikke få det til at give 26?? HÆLP

LC Kan du ikke fortælle mig hvordan du kom frem til at den modulært inverse til 13 giver 17? det er rigtigt nok men jeg får den ikke til det samme med metoden jeg bruger. hmm. 

#10 desværre viser googlebooks ikke meget og jeg har ikke rigtigt brugt nogle hjemmesider til at finde metoden, den står blandt andet i "Kryptering" af Peter Ribel.. Du kan også finde mere i "Algebra og talteori" af Johan P. Hansen.. Der er nogle gode eksempler, specielt i den sidstnævnte

Metoden hedder Gentagen kvadrering.

 #14 svaret er jo i #13.

Hvor er det, det går galt når du prøver?

HAHA yes sådan det lykkedes!!

havde lavet en rigtig dum fejl!

hmm jamen jeg har gjort sådan her:

først udregner jeg φ1=(1-p)*(1-q) = 20

dernæst factoriserer du dit φ1 med TI-nspire eller et andet program( lommeregner).

her vil du få nogle primtal, i mit tilfælde 2 og 5

nu skal man udregne φ2=(1-1/2)*(1-1/5) = 8

nu er det så at man kan udregne sit d= e^φ2-1 (mod φ1) = 17

nu tjekker vi om de er inverse: mod(17*13,20) = 1 altså rigtigt.

nu har du den offentlige nøgle (33,13) og den hemmelige (33,17)
 

#17 super! Det var lige det stykke information der gjorde, at jeg forstod præcis hvor vigtigt det var at finde primfaktoriseringen af n for at knække koden. Er næsten færdig med opgaven ellers :)

Glad for vi kunne hjælpe hinanden

Ja det var rigtig fedt!

held og lykke :)

Okay tak Bombastico.. Jeg har faktisk fundet noget om det i kodebogen af Simon Singh.. handler hele din opgave om RSA eller er det bare ét af spørgsmålene?