Diplomado de Seguridad Informtica Universidad del Valle Sede Yumbo
Csar Augusto Zrate ( c4m4l30n )
Cesar Augusto Zarate Camargo
Analista Seguridad Informtica Investigador Informtica Forense
Gerente y Gestor de SWAT SECURITY IT
Nickname c4m4l30n
[Link]
[Link]@[Link]
@c4m4l30n_caz c4m4l30n1
Csar Augusto Zrate ( c4m4l30n )
Algoritmos Criptogrficos
Estadstica Cifrados de Basura en Medio Cifrados por Transposicin Susticiones Mono alfabticas Cifrado Cesar Cifrado Cesar con Password Cifrados Afines Cifrado Mono alfabtico General Susticiones Poli alfabticas Mtodo Kasiski
Csar Augusto Zrate ( c4m4l30n ) Modulo 2
Datos estadsticos son tan slo los datos obtenidos de un recuento o de un estudio. En nuestro caso son los datos obtenidos del estudio de las letras y palabras del castellano, concretamente de su frecuencia de aparicin. El conocimiento de estos datos nos ser de utilidad, entre otras cosas, para el estudio y anlisis de textos cifrados.
Csar Augusto Zrate ( c4m4l30n ) Modulo 2
Para obtener las frecuencias reales para las letras del alfabeto lo ideal sera contabilizar la ocurrencia de cada letra en cada expresin posible es Castellano, pero esto es imposible. Se ha estudiado una muestra de texto plano suficientemente grande (ms de 5 Mb) como para obtener unas frecuencias que no deben diferir en mucho de las reales. A continuacin se muestra una grfica con los resultados obtenidos:
Para mayor facilidad de consulta se han ordenado las letras alfabticamente y por frecuencias:
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
a) Ordenadas alfabticamente A continuacin se muestra una tabla con las frecuencias de las letras que han dado lugar a la tabla anterior ordenadas por orden alfabtico.
a b c d e f g h i j k l m n 0.088 0.010 0.034 0.040 0.094 0.006 0.010 0.005 0.051 0.003 0.000 0.041 0.020 0.051 0.001 o 0.062 p 0.020 q 0.006 r 0.048 s 0.055 t 0.033 u 0.027 v 0.007 w 0.000 x 0.002 y 0.007 z 0.003 espacio 0.164
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
b) Ordenadas por frecuencias A continuacin se muestra una tabla con las frecuencias de las letras que han dado lugar a la tabla anterior ordenadas por frecuencia de aparicin
espacio 0.164 e 0.094 a 0.088 o 0.062 s 0.055 i 0.051 n 0.051 r 0.048 l 0.041 d 0.040 c 0.034 t 0.033 u 0.027 m 0.020 p b g v y f q h j z x k w 0.020 0.010 0.010 0.007 0.007 0.006 0.006 0.005 0.003 0.003 0.002 0.001 0.000 0.000
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
c)Palabras ms frecuentes A partir del estudio de un gran archivo de texto se ha llegado a la conclusin de que las palabras ms usadas del Castellano son las siguientes:
frecuencia de la a el en y 0.0659 0.0351 0.0319 0.0270 0.0259 0.0258 un su no al es lo ya frecuencia con 0.0075 0.0073 0.0064 0.0058 0.0055 0.0053 0.0042 0.0012
una 0.0063 para 0.0057
que 0.0238 los 0.0157 del 0.0133 se 0.0111 las 0.0103 por 0.0098
pero 0.0017 hasta 0.0011
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Sir Francis Bacon ya propuso en su da que el texto cifrado no debera ser sospechoso, que debera tener una apariencia inocente. Este mtodo hace uso de este consejo y para cifrar un mensaje le introduce una serie de caracteres basura que son irrelevantes y que no hacen ms que esconder el verdadero mensaje y despistar a un posible interceptor del mismo. Las letras que se introducen no son aleatorias, se trata de obtener un mensaje inocente y que parezca que no est cifrado. Richelieu usaba una hoja de cartn con agujeros. Slo las letras del mensaje visibles al cubrirlo con esta plantilla eran las que formaban el mensaje original. Una plantilla era algo parecido a lo siguiente:
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Con esta plantilla, que deban poseer el emisor y el receptor para entender el mensaje correctamente, se poda enviar un mensaje tan amoroso como el siguiente:
Que una vez interpretado correctamente no era tan amoroso como se imaginaba en un principio:
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Los cifrados por transposicin reordenan el texto de acuerdo con algn esquema. Este reordenamiento se haca clsicamente con la ayuda de algn tipo de figura geomtrica. Primero el texto a cifrar se escriba en la figura de una forma determinada y despus se extraa de la figura de una forma diferente, quedando cifrado. La llave (clave) consiste pues en la forma de introducir y sacar el texto de la figura. La figura escogida la mayora de las veces era una matriz bidimensional. Como ejemplos podemos distinguir: Cifrado por transposicin columnar Cifrado por transposicin
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Cifrado por transposicin columnar: Dado un texto a cifrar, se escribe por filas en una matriz de una anchura predeterminada y se obtiene el texto cifrado leyendo las columnas en algn orden. Por ejemplo, para cifrar el texto "El cristal roto empezaba a crecer de nuevo", con una anchura de bloque de 6 caracteres hacemos:
Ahora lo que se hace es leer el texto por columnas en cualquier orden. Por ejemplo, en el orden 2-4-6-1-3-5 tenemos:
La llave (clave) de este cifrado es la permutacin que se ha usado y las dimensiones de la tabla.
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Cifrado por transposicin columnar: Dado un texto a cifrar, se escribe por filas en una matriz de una anchura predeterminada y se obtiene el texto cifrado leyendo las columnas en algn orden. Por ejemplo, para cifrar el texto "El cristal roto empezaba a crecer de nuevo", con una anchura de bloque de 6 caracteres hacemos:
Ahora lo que se hace es leer el texto por columnas en cualquier orden. Por ejemplo, en el orden 2-4-6-1-3-5 tenemos:
La llave (clave) de este cifrado es la permutacin que se ha usado y las dimensiones de la tabla.
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Criptoanlisis
Como se ha explicado anteriormente lo nico que hace este mtodo es considerar el texto escrito por filas en una matriz y volver a escribir este texto cogiendo las columnas de dicha matriz. Debemos tener en cuenta que la llave (clave) en este cifrado es la permutacin que se ha utilizado, es decir, la forma de elegir las columnas, y las dimensiones de la matriz donde se escribe el texto.
Teniendo en cuenta lo anterior, y que al escribir el texto cifrado hay espacios en blanco entre los "trozos" de texto que se corresponden con las columnas, entonces, una forma de realizar el criptoanlisis al texto anteriormente cifrado puede ser la siguiente:
Coger el texto cifrado y volverlo a poner en una matriz como la explicada anteriormente. Intercambiar las columnas de dicha matriz hasta obtener un texto con sentido.
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Para facilitar la labor debemos tener en cuenta que la columna de menor longitud ser la ltima columna de la matriz original. Entonces, partiendo de la tabla:
Realizando distintas permutaciones entre las columnas de la misma podemos volver a obtener la matriz original:
Y, por tanto, podemos descifrar el mensaje
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Los sistemas monoalfabticos reemplazan cada smbolo de texto llano con un smbolo de texto cifrado. Los caracteres del texto llano y del texto cifrado se corresponden uno a uno, esto es, todas las ocurrencias de un smbolo en el texto llano sern sustituidas por el mismo smbolo cifrado, con lo que se mantienen las frecuencias de aparicin de los smbolos y no ofrecen ninguna resistencia ante ataques que se ayuden de anlisis estadsticos del texto cifrado.
Como ejemplos tenemos: Cifrado del camposanto Criptosistema de Polybios Cifrado de Csar Cifrado de Csar con palabra llave Cifrados afines Cifrado monoalfabtico general
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Cifrado del camposanto Algunos cifrados de sustitucin usan alfabetos de cifrado no estndar. Por ejemplo, en una lpida del camposanto de la Trinidad, en Nueva York, en 1794, se encontr grabado el siguiente mensaje (el mensaje est en ingls):
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Cifrado del camposanto: Tan Solo 100 aos despus se pudo descifrar el significado de la lapida
REMEMBER DEATH
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Cifrado de Csar con palabra clave Seguimos con las Sustituciones Monoalfabticas. Ahora le toca el turno a una variante del Cifrado de Csar: Cifrado de Csar con palabra clave. Descripcin Es otra modificacin del cifrado de Csar. En este caso se escoge un entero k entre 0 y 26 (ambos extremos incluidos) y una palabra o una frase corta a la que llamaremos palabra llave (clave). Si en la palabra llave hay letras repetidas, slo se tendr en cuenta la primera ocurrencia de cada una. La palabra llave ser escrita debajo del alfabeto, empezando en la posicin que indique k y saltando las letras repetidas. Por ejemplo, si escogemos k = 7 y la palabra llave EXTREMADURA tenemos:
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Criptoanlisis El criptoanlisis de textos cifrados con este cifrado no es demasiado complejo. El anlisis a fuerza bruta consistira en probar con todas las permutaciones posibles hasta que el texto cifrado cobre sentido. No vamos a entrar en l, ya que hay 27! permutaciones. Es menos costoso hacer un anlisis estadstico del texto cifrado ya que todos los cifrados monoalfabticos mantienen las frecuencias de aparicin de las letras del alfabeto. En este caso las frecuencias estarn cambiadas de sitio segn la permutacin que se haya escogido para cifrar el texto, pero se correspondern con las del lenguaje. Supongamos que nos encontramos con el siguiente texto cifrado:
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Si hacemos un anlisis estadstico del texto tenemos que las letras mas usadas ordenadas por mayor uso son Y, T, D, H, B y O. Las tres letras ms frecuentes en castellano son e, a y o. Vamos a sustituirlas por las tres letras ms frecuentes del texto cifrado para ver lo que obtenemos:
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Csar Augusto Zrate ( c4m4l30n ) Modulo 1
Csar Augusto Zrate ( c4m4l30n ) Modulo 1