NomNom: : Aimar Roura RamírezAimar Roura Ramírez

Tutora:Tutora: Olga DíazOlga Díaz

DataData::22-X-200822-X-2008

1.Hipòtesi1.Hipòtesi

Per què he triat aquest treball?Per què he triat aquest treball?

ObjectiusObjectius

EstructuraEstructura

MetodologiaMetodologia

DificultatsDificultats

2. Introducció2. Introducció

Què és la criptografia? Què és la criptografia?

Per què la utilitzem?Per què la utilitzem?

Diferents usosDiferents usos

3.Criptorafia clàssica3.Criptorafia clàssica

AparicióAparicióCaracterístiquesCaracterístiquesTipus: Tipus:

Escítala lacedemòniaEscítala lacedemòniaXifrat de CèsarXifrat de Cèsar

3.1 Escítala lacedemònia3.1 Escítala lacedemònia Missatge inicial: Estic llegint un

llibre interessant    1r pas: comptar les lletres del

missatge inicial tenint en compte els espais entre paraula i paraula. El meu missatge té 34  

2n pas: posar el missatge en forma de matriu és a dir, en un numero de columnes i files. Cal pensar abans en quantes columnes i files ho vull fer, ja que ha de ser un nombre on hi càpiga el missatge Jo l’he fet en 5 columnes i 7 files

    3r pas: escriure el missatge

d’esquerra a dreta deixant buit els espais entre paraula i paraula..          

E S T I C

  L L E G

I N T   U

N   L L I

B R E   I

N T E R E

S A N T  

4t pas: transposar la matriu és a 4t pas: transposar la matriu és a dir, el que abans eren columnes dir, el que abans eren columnes ara seran files i el que abans ara seran files i el que abans eren files seran columnes. eren files seran columnes.   Llavors em quedarà en 7 Llavors em quedarà en 7 columnes i 5 filescolumnes i 5 files  

   5è pas: el missatge encriptat 5è pas: el missatge encriptat

serà, el que llegim d’esquerra a serà, el que llegim d’esquerra a dreta en la matriu transposada dreta en la matriu transposada posant al final del missatge el posant al final del missatge el nombre de columnes que té la nombre de columnes que té la nova matriu entre parèntesis. nova matriu entre parèntesis.

   Missatge final: e inbnssln Missatge final: e inbnssln

rtatltleenie l rtcguiie (7)rtatltleenie l rtcguiie (7)  

E   I N B N S

S L N   R T A

T L T L E E N

I E   L   R T

C G U I I E  

3.2 Xifrat de Cèsar3.2 Xifrat de Cèsar Missatge inicial: Tots atacarem quan ho diguiMissatge inicial: Tots atacarem quan ho digui  

1r pas: posem abecedari1r pas: posem abecedari    ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ    

2n pas: Des de la primera lletra de l’ abecedari desplacem l’abecedari tants 2n pas: Des de la primera lletra de l’ abecedari desplacem l’abecedari tants llocs com vulguem.llocs com vulguem.  En aquest cas jo l’he desplaçat tres espaisEn aquest cas jo l’he desplaçat tres espais

   3r pas: Fet l’anterior posem l’abecedari començant per la primera lletra de 3r pas: Fet l’anterior posem l’abecedari començant per la primera lletra de

l’abecedari, des del lloc que hem decidit. D’aquesta manera podem dir que l’abecedari, des del lloc que hem decidit. D’aquesta manera podem dir que creem un nou abecedaricreem un nou abecedari    DEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABC

     4t pas: substituïm cada lletra del missatge inicial amb el nostre abecedari 4t pas: substituïm cada lletra del missatge inicial amb el nostre abecedari

creat.creat.    En el meu missatge la t serà una w i seguim substituint fins acabar el En el meu missatge la t serà una w i seguim substituint fins acabar el missatgemissatge    5è pas: escriure el missatge d’ esquerra a dreta, posant entre 5è pas: escriure el missatge d’ esquerra a dreta, posant entre parèntesis al final del missatge. el nombre de llocs que hem desplaçat parèntesis al final del missatge. el nombre de llocs que hem desplaçat l’abecedaril’abecedari

     Missatge final: wrwv dwdfduhp txdq kr gljxl (3)Missatge final: wrwv dwdfduhp txdq kr gljxl (3)  

12,53

1,32

3,73 3,94

13,89

1,01 1,280,71

0,29 0

6,74

3,16

6,59

5,72

2,7

1,35

6,76

8,44

6,14

4,18

1,39

00,52 0,4

0,06

7

0

2

4

6

8

10

12

14

16

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

12,69

1,14

3,93

5,58

13,15

0,461,12

6,25

0,560

5,94

2,85

6,95

9,49

2,43

1,16

6,25

7,6

3,914,63

1,07

0 0,13

1,060,35

1,24

0

2

4

6

8

10

12

14

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

Serie1

8,04

1,54

3,063,99

12,51

2,31,96

5,49

7,25

0,160,67

4,14

2,53

7,097,6

2

0,11

6,126,54

9,25

2,71

0,991,92

0,19

1,73

0,090

2

4

6

8

10

12

14

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

4.La criptografia a la segona guerra 4.La criptografia a la segona guerra mundialmundial

La maquina EnigmaLa maquina EnigmaEl naixement dels ordinadorsEl naixement dels ordinadors

5. La criptografia actual5. La criptografia actual

Clau públicaClau públicaCriptosistema RSACriptosistema RSA

6.Conclusió6.Conclusió