2. Índex
Introducció de conceptes
Historia de la criptografia i el criptoanàlisis
Mètodes d’encriptar al llarg del temps
Mètodes de criptoanàlisis
Criptografia en l’actualitat
Criptografia famosa
Conclusions
3. Introducció de conceptes
La comunicació:
Tota comunicació necessita del següent esquema per
poder ser realitzada amb èxit:
4. Introducció de conceptes
La criptografia:
És l'estudi dels mètodes utilitzats per enviar
missatges de manera encoberta per tal que només el
receptor (autoritzar per l’emissor) sigui capaç de
llegir-los i entendre'ls.
5. Introducció de conceptes
El criptoanàlisis:
És l'estudi dels mètodes utilitzats per obtenir el sentit
d'una informació xifrada, sense accés a la forma en
que van encriptar la informació secreta i s’ha de
trobar el significat del missatge.
6. Introducció de conceptes
El criptograma:
El criptograma es el missatge xifrat el qual no s’entén
res fins que es desxifra.
7. Introducció de conceptes
La esteganografia:
L’esteganografia és una disciplina que tracta
d'ocultar missatges o objectes, dintre d'uns altres,
anomenats portadors, de manera que no es percebi la
seva existència.
8. Historia de la criptografia i el
criptoanàlisis.
Fa més de 4500 anys: jeroglífics d’ Egipte
Del 600 al 500 aC: hebreus amb simples substitucions
Grecs de l’època clàssica: l ’escítala
-encara que tots aquests mètodes no es consideren
criptogràfics per no tenir unes regles.
Romans: Juli Cèsar
S. XV-XVI: permutacions de l’alfabet
I Guerra Mundial: Maquina Enigma
Anys 70: avenços en criptografia que van aconseguir que
la societat s’interessés
10. Mètodes d’encriptar al llarg del temps
Substitució mono alfabètics:
-Atbash
• Alfabet hebreu
• També conegut per mètode mirall
11. Mètodes d’encriptar al llarg del temps
Substitució mono alfabètics:
-Mètode Juli Cèsar
12. Mètodes d’encriptar al llarg del temps
Substitució mono alfabètics:
-Xifra Polibi
• Inventada cap a l’any 150 aC
1 2 3 4 5
1 A B C D E
2 F G H I J
3 K L M N O
4 P Q R S T
5 U V W X,Y Z
13. Mètodes d’encriptar al llarg del temps
Substitució mono alfabètics:
-Xifra Bacon
• Inventada entre els segles XVI i XVII
A aaaaa H aabbb O abbba V babab
B aaaab I abaaa P abbbb W babba
C aaaba J abaab Q baaaa X babbb
D aaabb K ababa R baaab Y bbaaa
E aabaa L ababb S baaba Z bbaab
F aabab M abbaa T baabb
G aabba N abbab U babaa
14. Mètodes d’encriptar al llarg del temps
Substitució mono alfabètics:
-Codi Pig Pen
• Utilitzat pels francmaçons al segle XVIII
http://www.xtec.cat/~jjareno/activitat
s/criptologia/pigpen.htm
15. Mètodes d’encriptar al llarg del temps
Substitució mono alfabètics:
-Xifra ADFGVX
• Utilitzat a la primera guerra mundial
• Consta de dues fases: substitució i transposició
ADFGVX A D F G V X G (3) O (1) S (2)
A s n 4 p 5 k VV GX FG
D y a g 6 c w DD GV GV
F m 1 x 2 7 8
G t q l b 0 i 1. Hola
V d 3 u 9 h z 2. VV GX FG DD
X f r e o v j 3. GX GV FG GV VV DD
16. Mètodes d’encriptar al llarg del temps
Substitució polí alfabètics:
-Xifra de Vigènere
17. Mètodes d’encriptar al llarg del temps
Substitució polí alfabètics:
-Atac Kasiski
• Mètode de criptoanàlisi per la xifra de Vigènere
• Determina la llargada de la clau i es basa en paraules
repetides del text xifrat.
18. Mètodes d’encriptar al llarg del temps
Substitució polí alfabètics:
-Xifra Playfair
• http://www.xtec.cat/~jjareno/activitats/criptologia/p
layfair.htm
19. Mètodes d’encriptar al llarg del temps
Substitució polí alfabètics:
-La maquina enigma
20. Mètodes d’encriptar al llarg del temps
Protocol d’intercanvi de clau Diffie-Hellman:
21. Mètodes de criptoanàlisis
Anàlisis de freqüències
• A l’espanyol les més utilitzades són:
EAOSN RILDUT
RSA
• Factorització nombres primers molt grans
24. Criptografia famosa
Harry Potter, el senyor dels anells, House, El codi Da
Vinci, el manuscrit de Voynich, etc.
http://24.media.tumblr.com/tumblr_majzawTXAD1qhwuzho1_r1_500.gif