Beruflich Dokumente
Kultur Dokumente
Seguridad Informtica
Unidad 11 Criptografa
Parte 1: Criptografa Clsica
ebringas2004@yahoo.es
ebringas@sunat.gob.pe
Seguridad Informtica
Agenda
Unidad 1: Fundamentos de la Seguridad de la Informacin
Unidad 2: Ethical Hacking
Unidad 3: Seguridad en el Desarrollo, Mantenimiento y
Outsourcing de Aplicaciones
Unidad 4: Polticas de la Seguridad de la Informacin
Unidad 5: Organizacin de la Seguridad de la Informacin
Unidad 6: Clasificacin y Control de Activos
Unidad 7: Seguridad del Personal
Unidad 8: Seguridad Fsica y del Entorno
Unidad 9: Seguridad en las Operaciones y Comunicaciones
Unidad 10: Control de Accesos
Unidad 11: Criptografa
Unidad 12: Gestin de Incidentes de Seguridad Informtica
Unidad 13: Gestin de la Continuidad del Negocio
Unidad 14: Concordancia con las Leyes
Seguridad Informtica
Agenda
11. Criptografa
11 .1. Criptografa Clsica
11.1.1. Historia de la Criptografa
11.1.2. Clasificacin de los Criptosistemas Clsicos
11.1.3. Hitos histricos de la Criptografa
11.1.3.1. Escitala
11.13.2. Cesar
11.1.3.3. Afn
11.1.3.4. Vigenere
11.13.5. Kasiski
11.1.3.6. Playfair
11.1.3.7. Vernam
Seguridad Informtica
11.1.1. Historia de la Criptografa
Existe una gran cantidad de sistemas y cifradores de los
denominados clsicos.
En esta sesin slo se presentaran la Esctala, Csar,
Vigenre, Playfair y Vernam, as como los ataques segn
mtodos de Kasiski y Gauss Jordan.
Puede ampliar informacin y ver una interesante galera de
fotografas sobre estas mquinas y artilugios de cifra en la
pgina web de la NSA, National Security Agency, que se indica
(http://www.nsa.gov/museum/index.cfm).
Seguridad Informtica
11.1.2. Hitos Histricos de la Criptografa
Seguridad Informtica
11.1.3. Clasificacin CriptoSistemas Clsicos
ESCTALA
COLUMNAS VERNAM
FILAS N-GRMICA
DIGRMICA
LINEALES PROGRESIVOS
ALFABETO
PLAYFAIR HILL
ESTNDAR
ENIGMA
Seguridad Informtica
11.1.3.1. Escitala
Mtodo de cifra de la esctala
Seguridad Informtica
11.1.3.2. Cesar
Ejemplo de cifra del Csar en mod 27
Mi A B C DE FG H IJK L MN O PQ R S TUVW X YZ
Ci DE F G H IJK L MN O PQ R S T UVW XYZA B C
Seguridad Informtica
11.1.3.2. Cesar
Criptoanlisis del cifrador por sustitucin
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
00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
Seguridad Informtica
11.1.3.3. Afin
Criptoanlisis a la cifra afn mod 27
Seguridad Informtica
11.1.3.4. Vigenere
El cifrador de Vigenre
Ci = Mi + Ki mod 27
Seguridad Informtica
11.1.3.5. Kasiski
Cadenas repetidas en ataque de Kasiski
Seguridad Informtica
11.1.3.5. Kasiski
Paso a cifrado monoalfabtico en Kasiski
Tenemos ahora 4 subcriptogramas de slo 101 letras c/u (muy importante tenerlo en
cuenta en las estadsticas) que han sido cifrados con la misma letra de la clave:
CA = PQAAEPDMREEDCNUSRIECNIONSAAETLUOLAUIEULMNIIEAAOOLU
MNARSOMRSISERNAISIRTMDTOORLIORRENENOAVSNIAEOFAMTEI
CB = BVDTSBPPPDPPPBFDPQBUFNUEZCDFBMBESFNPBBBNMKDPF
QFSJFTBPUNJMBNGDUNUFPFSSRPFTPJTBTETTJFUBSUTFTPBE
CC = VISSSIGSWWSDCQWZNMWVOEQMVIYESPHEEXEEEWMQRPMVISTMSWO
MOEWQWJWEQEGDISSETEGOOSETYWWGQSXLGMXOHHECEEIGGIWEE
CD = RCKDJEGLRYDRRMKVVTUVVDLWRKEYEHGSHVPLVHCPRVTVDJJDEIZ
VHSRCVGVXRUGGLJVEGEGRGTQGVJXGRKRZGUJRRVJHHUEYGKUNU
Seguridad Informtica
11.1.3.5. Kasiski
La regla AEO en el ataque de Kasiski
B E A T L
Se rompe la doble
S C D F G MM agregando una
H I/J K M N X y se rellena al
O P Q R U final tambin con X
V W X Y Z
M = WI TH AL IT TL EH EL PF RO MX MY FR IE ND SX
C = EP BM TB ME LB BI AB RC UP KY RT MY PC KG DV
Estos sistemas tambin son criptoanalizables pues en el criptograma C
persisten algunas propiedades del lenguaje; en este caso la distribucin de
digramas tpicos; por ejemplo en el castellano en, de, mb, etc.
Seguridad Informtica
11.1.3.7. Vernam
El cifrador de Vernam
En 1917 Gilbert Vernam propone un cifrador por sustitucin binaria con clave
de un solo uso (one-time pad) basado en el cdigo Baudot de 5 bits:
La operacin de cifra es la funcin XOR.
Usa una secuencia cifrante binaria y aleatoria S que se obtiene a
partir de una clave secreta K compartida por emisor y receptor.
El algoritmo de descifrado es igual al de cifrado por la involucin
de la funcin XOR.
La clave ser tan larga o ms que el mensaje y se usar una sola
vez.
Algoritmo S C S Algoritmo
Determinstico Determinstico
MENSAJE M Criptograma M MENSAJE
Seguridad Informtica
11.1.3.7. Vernam
Ejemplo de cifrado de Vernam
Seguridad Informtica