CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO

Nicolas Perez Velazco Manuel Luna Cruz Juana Maria Nava Gutierrez Mateo Diaz Lopez

05 de Noviembre 2012

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO

Indice
1 Introduccion

Breve Historia
2 Tipos de cifrado clasicos

transposicin o Sustitucin o Mtodo de cifra de la esc e tala Primer cifrador por sustitucin: Polybios o El cifrador del Csar e La cifra Pigpen 3 Criptograa Caracteristicas 4 Clasicacion Criptograf de clave secreta o criptograf simtrica. a a e Criptograf de clave pblica a u Algoritmos HASH o de resumen 5 Fortaleza de la cifra: tipos de ataques

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Introduccion Breve Historia

La criptograf es casi tan antigua como las primeras civilizaciones a de nuestro planeta. Ya en el siglo V antes de J.C. se usaban tcnicas de cifra para proteger a la informacin. Se pretend e o a garantizar slo la condencialidad y la autenticidad de los o mensajes. Los mayores avances se lograron en la Segunda Guerra Mundial: muchos siglos despus, propone Shannon: e Sustitucin: un carcter o letra se modica o sustituye por o a otro elemento en la cifra. Transposicin: los caracteres o letras del mensaje se o redistribuyen sin modicarlos y segn unas reglas, dentro del u criptograma. Tambin se le conoce como permutacin. e o

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Tipos de cifrado clasicos transposicin o

consiste en crear el texto cifrado simplemente desordenando las unidades que forman el texto original; los algoritmos de transposicin, reordenan las letras pero no las disfrazan. o Ejemplo de transposicin: o TU SECRETO ES TU PRISIONERO; SI LO SUELTAS, TU ERES SU PRISIONERO

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Tipos de cifrado clasicos Sustitucin o

consiste en sustituir las unidades del texto original por otras; Los algoritmos de sustitucin y los cdigos, preservan el orden de los o o s mbolos en claro, pero los disfrazan. Ejemplo de sustitucion ENCONTREMONOS A MEDIANOCHE

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Tipos de cifrado clasicos Mtodo de cifra de la esc e tala

Mtodo de cifra de la esc e tala

El texto en claro es: M = ASI CIFRABAN CON LA ESCITALA El texto cifrado o criptograma ser: a C = AAC SNI ICT COA INL FLA RA AE BS

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Tipos de cifrado clasicos Primer cifrador por sustitucin: Polybios o

Es el cifrador por sustitucin de caracteres ms antiguo que se o a conoce (siglo II a.d.C.) pero como duplica el tamao del texto en n claro, con letras o nmeros, resulta poco interesante. u

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Tipos de cifrado clasicos El cifrador del Csar e

En el siglo I a.d.C., Julio Csar usa este cifrador, cuyo algoritmo e consiste en el desplazamiento de tres espacios hacia la derecha de los caracteres del texto en claro. Es un cifrador por sustitucin o monoalfabtico en el que las operaciones se realizan mdulo n, e o siendo n el nmero de elementos del alfabeto (en aquel entonces u lat n).

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Tipos de cifrado clasicos La cifra Pigpen

El Temple era una orden de monjes fundada en el siglo XII., cuya misin principal era asegurar la seguridad de los peregrinos en o Tierra Santa..

Otro ejemplo es la cifra Pigpen fue utilizada por los masones en el siglo XVIII para preservar la privacidad de sus archivos, La cifra no sustituye una letra por otra, sino que sustituye cada letra por un s mbolo de acuerdo al siguiente modelo:

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Criptograa

Qu es la criptograf e a? Es la ciencia que estudia los mtodos y procedimientos para e modicar los datos, con objeto de alcanzar las caracter sticas de seguridad. Rama inicial de las Matemticas y en la actualidad tambin de la a e Informtica y la Telemtica, que hace uso de mtodos y tcnicas a a e e con el objeto principal de cifrar, y por tanto proteger, un mensaje o archivo por medio de un algoritmo, usando una o ms claves. a nos permiten asegurar los aspectos bsicos de la seguridad a informtica: a la condencialidad o secreto del mensaje. la integridad del mensaje y autenticidad del emisor as como el no repudio mutuo entre emisor (cliente) y receptor (servidor).

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Criptograa Caracteristicas

Las principales caracter sticas que un sistema de seguridad quiere obtener son: Condencialidad. Consiste en garantizar que slo las personas o autorizadas tienen acceso a la informacin. o Integridad. Consiste en garantizar que el documento original no ha sido modicado. El documento puede ser tanto pblico u como condencial. Autenticacin. Permite garantizar la identidad del autor de la o informacin. o

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Clasicacion Criptograf de clave secreta o criptograf simtrica. a a e

Son algoritmos diseados para cifrar un mensaje utilizando una n unica clave conocida por los dos interlocutores, de manera que el documento cifrado slo pueda descifrarse conociendo dicha clave o secreta. caracter sticas ms destacadas a A partir del mensaje cifrado no se puede obtener el mensaje original ni la clave que se ha utilizando, aunque se conozcan todos los detalles del algoritmo criptogrco utilizado. a Se utiliza la misma clave para cifrar el mensaje original que para descifrar el mensaje codicado. Emisor y receptor deben haber acordado una clave comn por u medio de un canal de comunicacin condencial antes de o poder intercambiar informacin condencial o

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Clasicacion Criptograf de clave pblica a u

Algoritmos criptogrcos que utilizan dos claves distintas para a cifrar y para descifrar el mensaje. Ambas claves tienen una relacin o matemtica entre s pero la seguridad de esta tcnica se basa en a , e que el conocimiento de una de las claves no permite descubrir cul a es la otra clave. Caracteristicas Se utilizan una pareja de claves denominadas clave pblica y u clave privada. A partir del mensaje cifrado no se puede obtener el mensaje original, aunque se conozcan todos los detalles del algoritmo criptogrco utilizado y aunque se conozca la clave pblica a u utilizada para cifrarlo Emisor y receptor no requieren establecer ningn acuerdo u sobre la clave a utilizar.

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Clasicacion Algoritmos HASH o de resumen

Los algoritmos HASH, parten de una informacin de entrada de o longitud indeterminada y obtienen como salida un cdigo, que en o cierto modo se puede considerar unico para cada entrada. Estos algoritmos en particular garantizan que el cdigo generado o cambia ante una m nima modicacin de la entrada y tienen o aplicaciones muy concretas de control de integridad en procesos con perturbaciones fortuitas y poco probables.

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Fortaleza de la cifra: tipos de ataques Conociendo el algoritmo de cifra

Conociendo el algoritmo de cifra, el criptoanalista intentar romper a la cifra en uno de estos escenarios: 1 Contando unicamente con el criptograma. 2 Contando con texto en claro conocido. 3 Eligiendo un texto en claro. 4 A partir de texto cifrado elegido.

CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO Fortaleza de la cifra: tipos de ataques Ataque por fuerza bruta

Buscando todas combinaciones posibles de claves. Un algoritmo de cifra ser fuerte si, conociendo su a funcionamiento o cdigo, conociendo el texto cifrado y o conociendo el texto en claro, el ataque a la clave de cifra secreta es computacionalmente muy dif cil.