Embed Size (px)
Citation preview
Núria Ruiz López
2n Bat A
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
Índex
La comunicació:
Tota comunicació necessita del següent esquema per poder ser realitzada amb èxit:
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.
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.
Introducció de conceptes
El criptograma:
El criptograma es el missatge xifrat el qual no s’entén res fins que es desxifra.
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.
Introducció de conceptes
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
Historia de la criptografia i el criptoanàlisis.
Transposició:
-escítala
-anagrames
Mètodes d’encriptar al llarg del temps
Substitució mono alfabètics:
-Atbash
• Alfabet hebreu
• També conegut per mètode mirall
Mètodes d’encriptar al llarg del temps
Substitució mono alfabètics:
-Mètode Juli Cèsar
Mètodes d’encriptar al llarg del temps
Substitució mono alfabètics:
-Xifra Polibi
• Inventada cap a l’any 150 aC
Mètodes d’encriptar al llarg del temps
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
Substitució mono alfabètics:
-Xifra Bacon
• Inventada entre els segles XVI i XVII
Mètodes d’encriptar al llarg del temps
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
Substitució mono alfabètics:
-Codi Pig Pen
• Utilitzat pels francmaçons al segle XVIII
Mètodes d’encriptar al llarg del temps
http://www.xtec.cat/~jjareno/activitats/criptologia/pigpen.htm
Substitució mono alfabètics:
-Xifra ADFGVX
• Utilitzat a la primera guerra mundial
• Consta de dues fases: substitució i transposició
Mètodes d’encriptar al llarg del temps
ADFGVX A D F G V X
A s n 4 p 5 k
D y a g 6 c w
F m 1 x 2 7 8
G t q l b 0 i
V d 3 u 9 h z
X f r e o v j
G (3) O (1) S (2)
VV GX FG
DD GV GV
1. Hola2. VV GX FG DD3. GX GV FG GV VV DD
Substitució polí alfabètics:
-Xifra de Vigènere
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.
Mètodes d’encriptar al llarg del temps
Substitució polí alfabètics:
-Xifra Playfair
• http://www.xtec.cat/~jjareno/activitats/criptologia/playfair.htm
Mètodes d’encriptar al llarg del temps
Substitució polí alfabètics:
-La maquina enigma
Mètodes d’encriptar al llarg del temps
Protocol d’intercanvi de clau Diffie-Hellman:
Mètodes d’encriptar al llarg del temps
Anàlisis de freqüències
• A l’espanyol les més utilitzades són:
EAOSN RILDUT
RSA
• Factorització nombres primers molt grans
Mètodes de criptoanàlisis
Codi Morse:
Criptografia en l’actualitat
Braille:
• Inventat al segle XIX
Criptografia en l’actualitat
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
Criptografia famosa
