equipo 1.-criptologia y los diferentes tipos de cifrados
TRANSCRIPT
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
CRIPTOGRAFIA Y LOS DIFERENTESTIPOS DE CIFRADO
Nicolas Perez VelazcoManuel Luna Cruz
Juana Maria Nava GutierrezMateo Diaz Lopez
05 de Noviembre 2012
Seguridad InformaticaInstituto Tecnologico Superior de los Rios
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Indice
1 IntroduccionBreve Historia
2 Tipos de cifrado clasicostransposicionSustitucionMetodo de cifra de la escıtalaPrimer cifrador por sustitucion: PolybiosEl cifrador del CesarLa cifra Pigpen
3 CriptografiaCaracteristicas
4 ClasificacionCriptografıa de clave secreta o criptografıa simetrica.Criptografıa de clave publica
Algoritmos HASH o de resumen5 Fortaleza de la cifra: tipos de ataques
Conociendo el algoritmo de cifraAtaque por fuerza bruta
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Introduccion
Breve Historia
La criptografıa es casi tan antigua como las primeras civilizacionesde nuestro planeta. Ya en el siglo V antes de J.C. se usabantecnicas de cifra para proteger a la informacion. Se pretendıagarantizar solo la confidencialidad y la autenticidad de losmensajes.Los mayores avances se lograron en la Segunda Guerra Mundial:muchos siglos despues, propone Shannon:
Sustitucion: un caracter o letra se modifica o sustituye porotro elemento en la cifra.
Transposicion: los caracteres o letras del mensaje seredistribuyen sin modificarlos y segun unas reglas, dentro delcriptograma. Tambien se le conoce como permutacion.
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Tipos de cifrado clasicos
transposicion
consiste en crear el texto cifrado simplemente desordenando lasunidades que forman el texto original; los algoritmos detransposicion, reordenan las letras pero no las disfrazan.Ejemplo de transposicion:
TU SECRETO ES TU PRISIONERO; SI LO SUELTAS, TU ERESSU PRISIONERO
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Tipos de cifrado clasicos
Sustitucion
consiste en sustituir las unidades del texto original por otras; Losalgoritmos de sustitucion y los codigos, preservan el orden de lossımbolos en claro, pero los disfrazan.Ejemplo de sustitucion
ENCONTREMONOS A MEDIANOCHE
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Tipos de cifrado clasicos
Metodo de cifra de la escıtala
Metodo de cifra de la escıtala
El texto en claro es:M = ASI CIFRABAN CON LA ESCITALAEl texto cifrado o criptograma sera:C = AAC SNI ICT COA INL FLA RA AE BS
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Tipos de cifrado clasicos
Primer cifrador por sustitucion: Polybios
Es el cifrador por sustitucion de caracteres mas antiguo que seconoce (siglo II a.d.C.) pero como duplica el tamano del texto enclaro, con letras o numeros, resulta poco interesante.
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Tipos de cifrado clasicos
El cifrador del Cesar
En el siglo I a.d.C., Julio Cesar usa este cifrador, cuyo algoritmoconsiste en el desplazamiento de tres espacios hacia la derecha delos caracteres del texto en claro. Es un cifrador por sustitucionmonoalfabetico en el que las operaciones se realizan modulo n,siendo n el numero de elementos del alfabeto (en aquel entonceslatı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., cuyamision principal era asegurar la seguridad de los peregrinos enTierra Santa..
Otro ejemplo es la cifra Pigpen fue utilizada por los masones en elsiglo XVIII para preservar la privacidad de sus archivos, La cifra nosustituye una letra por otra, sino que sustituye cada letra por unsımbolo de acuerdo al siguiente modelo:
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Criptografia
¿Que es la criptografıa?Es la ciencia que estudia los metodos y procedimientos paramodificar los datos, con objeto de alcanzar las caracterısticas deseguridad.Rama inicial de las Matematicas y en la actualidad tambien de laInformatica y la Telematica, que hace uso de metodos y tecnicascon el objeto principal de cifrar, y por tanto proteger, un mensaje oarchivo por medio de un algoritmo, usando una o mas claves.nos permiten asegurar los aspectos basicos de la seguridadinformatica:
la confidencialidad 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
Criptografia
Caracteristicas
Las principales caracterısticas que un sistema de seguridadquiere obtener son:
Confidencialidad. Consiste en garantizar que solo las personasautorizadas tienen acceso a la informacion.
Integridad. Consiste en garantizar que el documento originalno ha sido modificado. El documento puede ser tanto publicocomo confidencial.
Autenticacion. Permite garantizar la identidad del autor de lainformacion.
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Clasificacion
Criptografıa de clave secreta o criptografıa simetrica.
Son algoritmos disenados para cifrar un mensaje utilizando unaunica clave conocida por los dos interlocutores, de manera que eldocumento cifrado solo pueda descifrarse conociendo dicha clavesecreta.caracterısticas mas destacadas
A partir del mensaje cifrado no se puede obtener el mensajeoriginal ni la clave que se ha utilizando, aunque se conozcantodos los detalles del algoritmo criptografico utilizado.
Se utiliza la misma clave para cifrar el mensaje original quepara descifrar el mensaje codificado.
Emisor y receptor deben haber acordado una clave comun pormedio de un canal de comunicacion confidencial antes depoder intercambiar informacion confidencial
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Clasificacion
Criptografıa de clave publica
Algoritmos criptograficos que utilizan dos claves distintas paracifrar y para descifrar el mensaje. Ambas claves tienen una relacionmatematica entre sı, pero la seguridad de esta tecnica se basa enque el conocimiento de una de las claves no permite descubrir cuales la otra clave.Caracteristicas
Se utilizan una pareja de claves denominadas clave publica yclave privada.
A partir del mensaje cifrado no se puede obtener el mensajeoriginal, aunque se conozcan todos los detalles del algoritmocriptografico utilizado y aunque se conozca la clave publicautilizada para cifrarlo
Emisor y receptor no requieren establecer ningun acuerdosobre la clave a utilizar.
CRIPTOGRAFIA Y LOS DIFERENTES TIPOS DE CIFRADO
Clasificacion
Algoritmos HASH o de resumen
Los algoritmos HASH, parten de una informacion de entrada delongitud indeterminada y obtienen como salida un codigo, que encierto modo se puede considerar unico para cada entrada.Estos algoritmos en particular garantizan que el codigo generadocambia ante una mınima modificacion de la entrada y tienenaplicaciones muy concretas de control de integridad en procesoscon 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 intentara romperla 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 sera fuerte si, conociendo sufuncionamiento o codigo, conociendo el texto cifrado yconociendo el texto en claro, el ataque a la clave de cifrasecreta es computacionalmente muy difıcil.