Krypteringsuppgift. Om kryptering

HTML
DOWNLOAD

Storlek: px

Starta visningen från sidan:

Download "Krypteringsuppgift. Om kryptering"

Emilia Abrahamsson
för 8 år sedan
Visningar:

1 Krypteringsuppgift Om kryptering I det här häftet kommer vi att arbeta med kryptering, vilket innebär att omvandla känslig eller privat information till hemlig kod. Meddelandet är den information vi vill göra hemlig. Den hemliga koden kallas chiffer. Att kryptera ett meddelande är att översätta meddelandet till chiffer. Att dekryptera ett meddelande är att översätta chiffret tillbaka till meddelandet. För att kryptera ett meddelande behöver vi två saker: en algoritm och en nyckel. Algoritmen är själva tillvägagångssättet för hur meddelandet omvandlas till hemlig kod. Algoritmen är inte hemlig utan kan vara känd av många. Nyckeln, däremot, ska bara vara känd av de tänkta mottagarna och dig själv. Det är den information som gör att man kan kryptera ett meddelande eller dekryptera ett chiffer.

2 Om Ceaser chiffer Låt oss säga att Stina och Greta vill kommunicera utan att deras småsyskon ska förstå. De väljer att använda ett så kallat symmetriskt chiffer som kallas Ceasar chiffer! Ceasar chiffer tillhör de äldsta chiffren och är både lätt att förstå och lätt att använda. För att kryptera med hjälp av Ceasar chiffer, väljer Stina och Greta en siffra. Denna siffra är nyckeln och motsvarar antalet steg varje bokstav ska skiftas i alfabetet då meddelandet krypteras. Stina och Greta väljer nyckeln 3, vilket innebär att varje bokstav flyttas 3 steg fram i alfabetet. ABCDEFGHIJKLMNOPQRSTUVWXYZÅÄÖ DEFGHIJKLMNOPQRSTUVWXYZÅÄÖABC A i meddelandet blir alltså D i chiffret, B blir E, och så vidare. Greta vill lämna ett meddelande till Stina, nämligen VI SES I TRÄDGÅRDEN EFTER LUNCH, men hon vill inte att småsyskonen ska veta så hon byter ut varje bokstav i meddelandet mot motsvarande bokstav i det skiftade alfabetet. Resultatet blir chiffret YL VHV L WUBGJAUGHQ HIWHU OXQFK. Stina tar emot chiffret, och eftersom hon vet att nyckeln är 3, vet hon att varje bokstav ska skiftas 3 steg tillbaka i alfabetet, för att dekryptera chiffret och få det ursprungliga meddelandet. Småsyskonen lyckas få tag på chiffret, men trots att de vet att Greta och Stina använder Ceasar chiffer kan de inte dekryptera eftersom de inte känner till nyckeln.

3 Uppgifter Uppgift 1 Dekryptera ett meddelande med känd nyckel Nedan följer ett krypterat meddelande. Krypteringsmetoden, som har använts, är Ceasar chiffer och nyckeln är 3. Uppgiften är att dekryptera meddelandet. NUÄSWHUD GLWW QDPQ RFK OBPQD LQ WLOO HQ KDQGOHGDUH. Uppgift 2 Kryptera Vad stod det egentligen i meddelandet i uppgift 1? Denna uppgift får du nämligen genom att lösa uppgift 1. Använd Ceasar chiffer och nyckeln 3. Fullfölj uppgift 2 för en ledtråd till uppgift 3. Uppgift 3 Dekryptera ett meddelande med okänd nyckel Återigen ska du dekryptera ett meddelande, krypterat med Ceasar chiffer, men den här gången utan att känna till nyckeln. Du måste således hitta nyckeln för att kunna tyda meddelandet. REQ ZBRRQG! IY FUF CN ÅGX Y XPFG!

4 Uppgift 4 En strategi för att dekryptera ett meddelande med okänd nyckel Bokstäver förekommer olika ofta i olika språk. E, A och N är de vanligast förekommande bokstäverna i det svenska språket (se topplistan nedan). Vi kan använda denna information för att dekryptera ett chiffer och inte känner till nyckeln. Om till exempel bokstaven P är den vanligaste bokstaven i ett krypterat meddelande, så är sannolikheten stor att P i dekrypterad form tillhör topplistan över de vanligaste bokstäverna i svenska språket. Strategin för att knäcka nyckeln är: 1. Räkna hur många gånger varje bokstav förekommer i chiffret. 2. Hitta de som förekommer oftast. 3. Testa att sätta de vanligast förekommande bokstäverna i chiffret till de vanligast förekommande bokstäverna i det svenska språket. (Här behöver du testa olika kombinationer för att hitta rätt.) Uppgiften är nu att dekryptera nedanstående chiffer med hjälp av ovanstående strategi. Till din hjälp har du på nästa sida en topplista och ett alfabet med plats att fylla i antal förekomster av bokstäverna. ÖGNEIWGÅCY QG WII SK XQAIWC ÅCDB VSIS. VWC VÅYÅISAS KQGAVWC QG TWGDWCVW SK ÖGNEIWGCY, TPVW VP BSC SCKQCVWG ÅCIWGCWITSCÖWC, XSUWTDDÖ, BB.

5 Topplista över de 8 vanligaste bokstäverna i svenska: 1. E 5. T 2. A 6. S 3. N 7. I 4. R 8. L A: B: C: D: E: F: G: H: I: J: K: L: M: N: O: P: Q: R: S: T: U: V: W: X: Y: Z: Å: Ä: Ö:

Relevanta dokument

Grundläggande kryptering & chiffer

Grundläggande kryptering & chiffer Allmänt om kryptering För att inte hackers ska kunna snappa upp den information som skickas över nätet så bör man använda sig av någon form av kryptering, d.v.s. förvrängning