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!)