Eduardo Parra Gonzlez

Especialista en Seguridad de la Informacin

IA ISO 27000, CF Certificate, CBCP
Qu es Criptografa?
Conceptos Bsicos
Criptoanlisis
Cifradores de Sustitucin
Cesar
Cesar Generalizado
ATBaSH
Playfair
Viegenre
Del griego krypto
(Oculto) y grafos
(Escribir).
Disciplina que estudia
las tcnicas para lograr
una comunicacin
segura en presencia de
terceros.
Plain Text (M): o texto claro, es el mensaje a
proteger.
Key (K): es la llave utilizada para cifrar el
texto.
Ciphertext (C): texto cifrado, resultante del
proceso de cifrado.

Plaintext (M): o texto claro, es el mensaje a
proteger.
Key (K): es la llave utilizada para cifrar el texto.
Ciphertext (C): texto cifrado, resultante del proceso
de cifrado.


El plaintext se obtiene de la siguiente manera:

Tipos de ataques:
Ciphertext Only:
El atacante solamente tiene acceso al texto cifrado.
Known Plaintext:
El atacante conoce parejas <M, C>
Chosen Ciphertext:
El atacante puede seleccionar el texto cifrado y obtener el texto claro (Acceso al mtodo de
descifrado).
Chosen Plaintext:
El atacante puede seleccionar el texto claro y obtener el texto cifrado (Acceso al mtodo de
cifrado).
Adaptive Chosen Plaintext:
El atacante puede escoger el texto claro a cifrar en base a los resultados de procesos de
encripcin anteriores.
Related Key Attack
Un ataque de tipo Chosen Plaintext con dos llaves distintas.
Existen dos tipos de seguridad en criptografa

Computacionalmente seguro: Un mtodo de encripcin
que no puede romperse con la tecnologa actual en un
periodo de tiempo viable.

Information-theoretically secure: Un sistema que no se
puede romper an en el caso de que el atacante tenga
poder de computo ilimitado.

Mtodo de encripcin en el que las unidades
de texto claro, son reemplazadas por texto
cifrado en el mismo orden.
La unidad de texto puede ser una letra, pares,
tros, etc.
Para descifrar el texto se realiza una sustitucin
inversa.
Algoritmo de Cesar
Cada letra del texto plano se reemplaza por una
letra corrida un nmero X de posiciones en el
alfabeto.
Tom su nombre de Julio Cesar, quien lo utilizaba
con X=3 para proteger mensajes militares.

If he had anything confidential to say, he wrote it in cipher, that is, by so
changing the order of the letters of the alphabet, that not a word could
be made out. If anyone wishes to decipher these, and get at their
meaning, he must substitute the fourth letter of the alphabet, namely D,
for A, and so with the others.
Matemticamente hablando:
Algoritmo ATBaSH
Sustitucin del alfabeto Hebreo.
Se sustituye Aleph (Primera letra) por Tav (La
ltima), Beth (La Segunda) por Shin (La
antepenltima) y as sucesivamente.
Inventado por Charles Wheatstone en 1854,
sin embargo tom el nombre de Lord Playfair
quien promovi su uso.
Utiliza una matriz de 5 x 5
La llave se escribe en la matriz y se llenan los
dems campos con las letras del alfabeto (Sin
repetir letras).
Se asume que la letra i es igual a la j.
Ejemplo con la llave PLAYFAIR
El texto se cifra de a los letras a la vez.
Por ejemplo Hello World se cifra como HE LL OW OR LD

Luego se siguen los siguientes pasos:
1. Si ambas letras caen en la misma fila, se debe reemplazar cada letra
con la que esta a la derecha (De principio a fin).
YF se reemplaza por FP

2. Si ambas letras caen en la misma columna, se debe reemplazar cada
letra con la que esta abajo (De arriba hacia abajo).
PT se reemplaza por IP

3. En otro caso, cada letra se reemplaza por la letra que se encuentra en la
misma fila y columna de la otra letra del par.
RQ se reemplaza por XN, KX a IQ (o JQ)

Explicacin grafica muy interesante en :
http://en.wikipedia.org/wiki/Playfair_cipher
Algoritmo de sustitucin polialfabtica, consiste de
una serie de algoritmos de Cesar ejecutados en
secuencia, cada uno con un valor shift distinto.
Para cifrar se utiliza una tabla conocida como
tabula recta. Esta representa el alfabeto corrido
de a una letra cada vez. (Corresponde a las 26
combinaciones de Cesar.

Se selecciona una llave y se repite hasta que sea de
igual longitud al texto plano.

Para cifrar:
La letra del texto claro se reemplaza por la letra que se
encuentra al cruzar la fila de la letra del texto plano y la
columna de la llave.

Para descifrar:
Se busca por la columna de cada letra de la llave, hasta
encontrar la letra del texto cifrado.

Implementar el algoritmo de cesar.
Debe cifrar y descifrar
El alfabeto es el lenguaje espaol.
Aplicacin de consola (No se compliquen!)

Averiguar como funciona el One Time Pad