© IT-Läraren (itlararen.se)

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 av informationen. Det finns väldigt många olika sätt att kryptera information och en välkänd tidig metod är Ceasars chiffer. En metod som många kanske känner till är rövarspråket. Dessa metoder är inte längre godtagbara eftersom både människor och datorer knäcker dessa snabbt. För att hindra att dagens datorer ska kunna knäcka ens krypteringar krävs avancerade metoder såsom t.ex. RSA-kryptering.

Nycklar

Gemensamt för alla krypteringsmetoder är användandet av nycklar. Ibland används samma nyckel för att kryptera som för att dekryptera. Dessa metoder kallas symmetriska och motsatsen kallas asymmetriska och då används olika nycklar för kryptering och dekryptering. Nycklar gör att även om hackern känner till vilken krypteringsmetod som används så kan hackern ändå inte få fram originalmeddelandet om nyckeln är väl vald. Det som behövs för att kryptera ett meddelande ordentligt är alltså:   En krypteringsmetod En eller två nycklar Nedan gås metoden Ceasars chiffer igenom.

Ceasars chiffer

Ceasars chiffer går ut på att man byter ut bokstäverna i originalmeddelandet mot andra. Vilka bokstäver man ersätter med beror på nyckeln.

Exempel

Originalmeddelande: Hej jag heter Niklas Nyckel: 5

Kryptering

Eftersom nyckeln är 5 byts alla bokstäver i originalmeddelandet ut mot den bokstav som finns 5 placeringar längre fram i alfabetet. 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 å ä ö ö a b c d e f g h i j k l m n o p q r H e M j j o j o a f g l h e m j Krypterat meddelande: Mjo ofl mjyjw Snpqfx s t u v w x y z å ä t y e j r w N S i n k p l q a f s x

© IT-Läraren (itlararen.se)

Dekryptering

För att dekryptera meddelandet krävs att mottagaren har nyckeln (5) och naturligtvis det krypterade meddelandet. För att dekryptera meddelandet gör man tvärt om d.v.s. man byter ut alla bokstäver mot bokstaven som ligger 5 placeringar tidigare i alfabetet. M j H e o j o j f a l g Meddelande: Hej jag heter Niklas m j h e y t j e w r S N n i p k q l f a x s

Övning 1

Kryptera följande meddelande med ceasars chiffer med nyckel 3: - Hejsan kompis

Övning 2

Du har lyckats komma över ett krypterat meddelande som ser ut så här: - hy opevehi hix Du har även ringt till avsändaren och låtsas vara it-supporten och sagt att du behöver hans senaste nyckel vilket han naturligtvis ger dig nämligen nyckeln 4. Knäck meddelandet.

Övning 3

Du har återigen lyckats komma över ett krypterat meddelande men den här gången gick det inte att lura avsändaren utan du måste försöka knäcka följande meddelande utan nyckel: - pgm ex osvutkxgj

Annan enkel metod

Nu ska vi kolla på en metod där man byter plats på bokstäverna istället för att byta ut dem. Det går till på det sättet att man delar in originalmeddelandet i block som är lika stora t.ex. 10 tecken stort. I varje block växlar man sedan plats på bokstäverna enligt nyckeln som är lika lång som antalet tecken i varje block. Om vi har delat in meddelandet i block om 10 tecken ska alltså siffrorna 0 till 9 ingå i nyckeln.

Exempel

Meddelande: Hej jag skickar ett meddelande Nyckel: 4921506738

© IT-Läraren (itlararen.se) Vi delar in meddelandet i block: 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 h e j j a g s k i c k a r e t t m e d d e l a n d e x x x x Eftersom vi har nyckeln 4921506738 så flyttar vi om bokstäverna i varje block så att 4 kommer först o.s.v. 4 9 2 1 5 0 6 7 3 8 4 9 2 1 5 0 6 7 3 8 4 9 2 1 5 0 6 7 3 8 a c j e g h s k j i t d r a t k m e e d d x a l e e x x n x Krypterat meddelande: acjeghskjitdratkmeeddxaleexxnx För att dekryptera så flyttar man bara tillbaka bokstäverna i rätt ordning vilket är lätt med nyckel men betydligt svårare utan nyckel.

Övning 4

Kryptera följande: Meddelande: Hej jag flyttar runt Nyckel: 2310

Övning 5

Dekryptera följande: Krypterat meddelande: aaveldtetödg Nyckel: 352140

Övning 6

Försök dekryptera följande utan nyckel: Krypterat meddelande: kirgitvstxrå Nyckel: ?

X:trauppgift

Försök knäcka följande meddelande som först är krypterat med Ceasar och sedan med den andra metoden: AWTPVGUFVWHNKTFBXIXC

© IT-Läraren (itlararen.se)

FACIT 1

a b c d e f g h i j k l m n o p q r s t d e f g h i j k l m n o p u v w x y z å ä ö q r s t u v w x y z å ä ö a b c H K e h j m s v a d Hejsan kompis = Khmvdq nrpslv n q k n o r m p p s i l s v

2

a b c d e f g h i e f g h i j k l j k l m n o p q r s m n o p q t u v w x y z å ä ö r s t u v w x y z å ä ö a b c d D h u y k o l p hy opevehi hix = Du klarade det a e r v a e d h e i d h e i t x

3

a b c d e f g h i j k l m n o p q r g h i j k l m n o p q r s s t u v w x y z å ä ö t u v w x y z å ä ö a b c d e f j p a g g m ä e r x i o m s pgm ex osvutkxgj = jag är imponerad, nyckel = 6 p v o u n t e k r x a g d j

4

0 h 1 e 2 j 3 j 0 a 1 g 2 f 3 l 0 y 1 t 2 j 3 j 1 e 0 h 2 f 3 l 1 g 0 a 2 t Hej jag flyttar runt = jjehflgatatyyunrrxxxt 3 a 2 t 3 a 0 r 1 r 2 u 3 n 0 t 1 x 2 x 3 x 1 t 0 y 2 u 3 n 1 r 0 r 2 x 3 x 1 x 0 t

5

0 d 1 e 2 v 3 a 4 l 3 a 5 a 2 v 1 e aaveldtetödg = de va la gött de 4 l 5 a 0 d 0 g 3 t 1 ö 5 e 2 t 2 t 3 t 1 ö 4 d 4 d 5 e 0 g

© IT-Läraren (itlararen.se)

6

0 r 1 i 2 k 0 t 1 i 2 g 2 k 1 i 0 r 2 g 1 i kirgitvstxrå = riktigt svår, nyckel = 210 0 t 0 t 2 v 1 s 1 s 2 v 0 t 0 å 2 x 1 r 1 r 2 x 0 å

X

Nu är det slut för idag N P U Ä W A R T D F E G 0 1 2 3 0 Ceasar nyckel = 2 Metod 2 nyckel = 2130 1 T V 2 S U 3 L N 0 U T W V 1 2 F H 3 Ö B 0 R T 1 I K 2 D F 3 A C 0 G I 1 X 2 X 3