11 svar
116 visningar
mrlill_ludde är nöjd med hjälpen!
mrlill_ludde 958
Postad: 3 jul 2019

Kryptologi

Här är uppgiften:

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

och

Men har några frågor:

1. Z17Z_{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(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?)

Laguna 5670
Postad: 3 jul 2019 Redigerad: 3 jul 2019

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.

mrlill_ludde 958
Postad: 3 jul 2019 Redigerad: 3 jul 2019
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

Laguna 5670
Postad: 3 jul 2019

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.

mrlill_ludde 958
Postad: 3 jul 2019
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?

Laguna 5670
Postad: 4 jul 2019

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

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

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

* Alice skickar resten modulo 17 av 252^5 till Bob, och han skickar resten modulo 17 av 272^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.

mrlill_ludde 958
Postad: 4 jul 2019
Laguna skrev:

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

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

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

* Alice skickar resten modulo 17 av 252^5 till Bob, och han skickar resten modulo 17 av 272^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? 

Laguna 5670
Postad: 4 jul 2019
mrlill_ludde skrev:
Laguna skrev:

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

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

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

* Alice skickar resten modulo 17 av 252^5 till Bob, och han skickar resten modulo 17 av 272^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. 

mrlill_ludde 958
Postad: 4 jul 2019 Redigerad: 4 jul 2019
Laguna skrev:
mrlill_ludde skrev:
Laguna skrev:

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

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

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

* Alice skickar resten modulo 17 av 252^5 till Bob, och han skickar resten modulo 17 av 272^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! 

 

🎉🎉🎉

mrlill_ludde 958
Postad: 7 jul 2019
Laguna skrev:

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

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

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

* Alice skickar resten modulo 17 av 252^5 till Bob, och han skickar resten modulo 17 av 272^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 ee representerar här? 

Laguna 5670
Postad: 7 jul 2019 Redigerad: 7 jul 2019

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.

mrlill_ludde 958
Postad: 8 jul 2019 Redigerad: 8 jul 2019
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 ee är för "alice älskade slumpgenerator" ? 

Svara Avbryt
Close