Kryptologi

Här är uppgiften:

Det jag har och gå på är detta:

och

Men har några frågor:

1. $Z_{17}$ betyder det mod 17, eller att vi har ett set med 17 element alltså; {1,2,....,17}

har stött på det förr, men kommer verkligen inte ihåg, och att googla Z_{tal} känns som en bred sökning.

2. Vad menas med att ha 2 som bas, har stött på baser i tex $(10023)_2$ alltså att talet 10023 ska skrivas som bas 2, det löste man ut mha euklides algoritm, och kvoten 2 då, och alla rester blev alltså svaret. Mesen det kan jag ju inte göra här?

3. Hur löser man den?

(4. vad är ens - matematiskt- den privata nyckeln? är det modolo-talet? kvoten? resten?)

Z_17 har 17 element, ja, men det är vanligare att man kallar dem 0 till 16.

Edit: och ja, de beter sig som heltalen modulo 17.

Laguna skrev:
Z_17 har 17 element, ja, men det är vanligare att man kallar dem 0 till 16.
Edit: och ja, de beter sig som heltalen modulo 17.

Woop! Tack!:

Kan du svaret på fråga 2 och 3 ? xD (som jag ställde)

Kanske denna är till hjälp för att lösa uppgiften också? men vad är det p och q representerar liksom i kryptologi, asså ja, kvot och rest, men försöker knåda ihop en bild....

kvot*rest = vad, vad är det 3233 symboliserar här?

nee fattar inte riktigt det här.. :S

Att de väljer 2 som bas betyder bara att g = 2. Bas kallas den för att den upphöjs till diverse saker.

Hur löser man den? Du får göra som det står i punktlistan. Se hur långt du kommer.

Laguna skrev:
Att de väljer 2 som bas betyder bara att g = 2. Bas kallas den för att den upphöjs till diverse saker.
Hur löser man den? Du får göra som det står i punktlistan. Se hur långt du kommer.

Så g betyder basen. I det här fallet, så är det två. Alltså att 2 upphöjs till diverse siffror?

* Alice och Bob kommer överens om: p = 17, g = 2.

* Alice bestämmer sig för k_A = 5.

* Bob bestämmer sig för k_B = 7.

* Alice skickar resten modulo 17 av $2^5$ till Bob, och han skickar resten modulo 17 av $2^7$ till Alice. Alice skickar alltså 15 och Bob skickar 9.

* Sedan tar Alice talet 9 och upphöjer till 5, och räknar ut resten modulo 17. Det blir 8.

* Bob gör samma med talet 15 och sin hemliga nyckel 7. Det blir 8 det också, som det ska.

Laguna skrev:
* Alice och Bob kommer överens om: p = 17, g = 2.
* Alice bestämmer sig för k_A = 5.
* Bob bestämmer sig för k_B = 7.
* Alice skickar resten modulo 17 av $2^5$ till Bob, och han skickar resten modulo 17 av $2^7$ till Alice. Alice skickar alltså 15 och Bob skickar 9.
* Sedan tar Alice talet 9 och upphöjer till 5, och räknar ut resten modulo 17. Det blir 8.
* Bob gör samma med talet 15 och sin hemliga nyckel 7. Det blir 8 det också, som det ska.

så p:erna i den här uppgiften står 'alltid' för modolo? och deras info som de skickar är siffran 8?

mrlill_ludde skrev:
Laguna skrev:
* Alice och Bob kommer överens om: p = 17, g = 2.
* Alice bestämmer sig för k_A = 5.
* Bob bestämmer sig för k_B = 7.
* Alice skickar resten modulo 17 av $2^5$ till Bob, och han skickar resten modulo 17 av $2^7$ till Alice. Alice skickar alltså 15 och Bob skickar 9.
* Sedan tar Alice talet 9 och upphöjer till 5, och räknar ut resten modulo 17. Det blir 8.
* Bob gör samma med talet 15 och sin hemliga nyckel 7. Det blir 8 det också, som det ska.
så p:erna i den här uppgiften står 'alltid' för modolo? och deras info som de skickar är siffran 8?

Det står ju uttryckligen "modulo p" när det är det.

Laguna skrev:
mrlill_ludde skrev:
Laguna skrev:
* Alice och Bob kommer överens om: p = 17, g = 2.
* Alice bestämmer sig för k_A = 5.
* Bob bestämmer sig för k_B = 7.
* Alice skickar resten modulo 17 av $2^5$ till Bob, och han skickar resten modulo 17 av $2^7$ till Alice. Alice skickar alltså 15 och Bob skickar 9.
* Sedan tar Alice talet 9 och upphöjer till 5, och räknar ut resten modulo 17. Det blir 8.
* Bob gör samma med talet 15 och sin hemliga nyckel 7. Det blir 8 det också, som det ska.
så p:erna i den här uppgiften står 'alltid' för modolo? och deras info som de skickar är siffran 8?
Det står ju uttryckligen "modulo p" när det är det.

Men jaaaa!! Nu! Jag fattade inte hur du fått mod p = mod 17, men nu såg jag.

Tack!

🎉🎉🎉

Laguna skrev:
* Alice och Bob kommer överens om: p = 17, g = 2.
* Alice bestämmer sig för k_A = 5.
* Bob bestämmer sig för k_B = 7.
* Alice skickar resten modulo 17 av $2^5$ till Bob, och han skickar resten modulo 17 av $2^7$ till Alice. Alice skickar alltså 15 och Bob skickar 9.
* Sedan tar Alice talet 9 och upphöjer till 5, och räknar ut resten modulo 17. Det blir 8.
* Bob gör samma med talet 15 och sin hemliga nyckel 7. Det blir 8 det också, som det ska.

Vad är det $e$ representerar här?

Exempel 2, står det, och nyss hade vi exempel 34. Hur ser exempel 1 ut precis före exempel 2, och vad står det i texten?

Det här låter som privata/publika nycklar, och inte att komma överens om en gemensam men hemlig symmetrisk nyckel, som i Diffie-Hellman.

Laguna skrev:
Exempel 2, står det, och nyss hade vi exempel 34. Hur ser exempel 1 ut precis före exempel 2, och vad står det i texten?
Det här låter som privata/publika nycklar, och inte att komma överens om en gemensam men hemlig symmetrisk nyckel, som i Diffie-Hellman.

I exemepl 2, så kanske $e$ är för "alice älskade slumpgenerator" ?

Svara

Visa senaste svar