TELECOMUNICACIONES

FACULTAD DE INGENIERA DE SISTEMAS

Criptografa Sesin 13

Ing. Ivan Crdenas Saldvar

C11086@utp.edu.pe

Criptografa
La criptografa (del griego krypto, oculto, y graphos, escribir, literalmente escritura oculta).
Es la ciencia que hace uso de mtodos y tcnicas con el objeto principal de cifrar y/o proteger el mensaje o archivo a travs de un algoritmo, usando una o ms claves. Esto dar lugar a diferentes tipos de sistemas de cifra, denominados criptosistemas.

Criptografa (Continuacin)
El objetivo de la criptografa no es ocultar la existencia de un mensaje, sino ms bien ocultar su significado.

Beneficios de la Criptografa
Confidencialidad: Ocultar la informacin a todo el mundo excepto a aquellos que estn autorizados para acceder a ella.
Autenticacin: Legitimidad del origen de la informacin. Dos partes que se ponen en comunicacin deben inicialmente identificarse mutuamente. Integridad: Permite verificar que el mensaje o la informacin no ha sufrido manipulaciones como la sustitucin, eliminacin y/o insercin de informacin. No repudio. Evitar que el autor de una informacin o mensaje pueda negar su autora o envo.

Conceptos
Criptosistema: Es el conjunto estructurado de algoritmos de cifrado y descifrado. Un criptosistema est conformado por: M = El conjunto de mensajes sin cifrar. C = El conjunto de mensajes cifrados o criptogramas. K = El conjunto de claves usadas en el criptosistema. E = El conjunto de transformaciones de cifrado. D = El conjunto de transformaciones de descifrado.

Cualquier criptosistema debe cumplir la condicin:

DK (EK(M)) = M

Conceptos
Criptoanlisis: Ciencia que estudia los sistemas criptogrficos con el fin de encontrar sus debilidades y romper la seguridad del cifrado para acceder a la informacin protegida con l. Ej. Criptoanlisis usando anlisis de frecuencias

Histograma del espaol (izquierda) e ingles (derecha)

Esteganografa
Esteganografa: Conjunto de tcnicas que nos permiten ocultar o camuflar cualquier tipo de datos, dentro de informacin considerada como vlida. Tcnicas:

Un poco de Historia
Esclata Espartana: Siglo V A.C.
La escitala era un palo o bastn en el cual se enrollaba una cinta de cuero y luego se escriba en ella el mensaje de forma longitudinal. La desenrollar la cinta mostraba un texto sin relacin aparente con el texto inicial. Para descifrar el criptograma y recuperar el mensaje se debia enrollar la cinta sobre un palo del mismo dimetro que el primero. Usando la transposicin como mtodo de cifra.

Un poco de Historia
El Cifrado del Csar: Este mtodo fue empleado en los tiempos de la Roma Imperial. Utilizaba un algoritmo de sustitucin, su cifrado consista simplemente en sustituir una letra por la situada tres lugares ms all en el alfabeto esto es la A se transformaba en D, la B en E y as sucesivamente hasta que la Z se converta en C.

Por ejemplo : El mensaje FIRMA LA PAZ se convierte en ILUPD OD SDC

Un poco de Historia
Maquina Enigma: Segunda Guerra Mundial Alemania La mquina Enigma era un dispositivo electromecnico, lo que significa que usaba una combinacin de partes mecnicas y elctricas. El mecanismo estaba constituido fundamentalmente por un teclado similar al de las mquinas de escribir cuyas teclas eran interruptores elctricos, un engranaje mecnico y un panel de luces con las letras del alfabeto. Usaba cifrado por sustitucin.

Criptosistemas Clsicos
Son aquellos anteriores al uso sistemtico de los ordenadores en el campo de la criptografa.
Se caracterizan por su simplicidad y facilidad para recordar los algoritmos y la clave por tanto son muy dbiles y fciles de atacar mediante mtodos sencillos.

Criptosistemas Clsicos
MTODOS DE CIFRA CLSICOS TRANSPOSICIN GRUPOS
Esctala

SUSTITUCIN

SERIES COLUMNAS/FILA

MONOALFABTICA

POLIALFABTICA

MONOGRMICA

POLIGRMICA

ALFABETO ESTNDAR
Cifrador del Csar

Cifrador de Playfair

DIGRMICA

Cifrador de Hill

N-GRMICA

ALFABETO MIXTO TRANSFORMACIN PERIDICA NO PERIDICA

Cifrador sustitucin afn

Cifrador de Vernam

ALFABETOS PROGRESIVOS
Mquina Enigma

ALFABETOS LINEALES

ALFABETO ESTNDAR
Cifrador de Vigenre

ALFABETO MIXTO

Criptosistemas Clsicos
Cifrado por sustitucin: Los caracteres o letras del mensaje se modifican o sustituyen por otros elementos o letras en la cifra. El criptograma tendr entonces caracteres distintos a los que tena el mensaje original.
Alfabeto Plano -> A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Alfabeto Cifrado -> D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

Ejemplo.
Texto plano : Texto cifrado:

Criptosistemas Clsicos

(Continuacin )

Cifrado por Transposicin: Los caracteres o letras del mensaje en claro se redistribuyen sin modificarlos en un orden distinto de acuerdo a cierta regla, de manera que el criptograma contenga los mismos elementos del texto claro, pero colocados de tal forma que resulten incomprensibles.
Ejemplo. Aplicando la permutacin por bloques en grupos de cinco del tipo 24531 al mensaje MANOS ARRIBA ESTO ES UN ATRACO, obtenemos lo siguiente: AOSNM RIBRA ETOSA SNAUE RCOAT.

Criptosistemas Modernos
Cifrado Simtrico o de clave privada Es un mtodo criptogrfico que se usa para cifrar un mensaje utilizando una nica clave(secreta) que deben compartir emisor y receptor, de manera que el documento cifrado slo pueda descifrarse conociendo dicha clave secreta.

Criptosistemas Modernos
Caractersticas del cifrado Simtrico Se utiliza la misma clave para cifrar el mensaje original que para descifrar el mensaje codificado. Este sistema de cifrado tiene la ventaja de que es altamente eficiente, dado que los algoritmos utilizados son muy rpidos al poder implementarse tanto en hardware como en software de una forma fcil. El mayor inconveniente de la criptografa simtrica es que esta clave, al ser compartida, ha de ser comunicada de forma segura entre las dos partes de la comunicacin (por telfono, correo certificado, etc.), pues podra ser interceptada en medios inseguros. Algunos de los algoritmos que se basan en el cifrado simtrico son: DES, 3DES, RC5, AES, Blowfish, IDEA.

Criptosistemas Modernos
Cifrado Asimtrico o de clave pblica El cifrado asimtrico se basa en que cada usuario crea un par de claves independientes, una privada y otra pblica. El mensaje es cifrado con una clave y se descifra con la otra clave. La seguridad del sistema reside en la dificultad computacional de descubrir la clave privada a partir de la pblica. Para ello, usan funciones matemticas de un solo sentido. Tanto el emisor como el receptor poseen dos claves: una privada (conocida slo por l) y una pblica (conocida por cualquiera).

Tipos de criptografa
Caractersticas del cifrado Asimtrico Confidencialidad Si el emisor desea transmitir un mensaje al receptor, de manera que slo el receptor pueda conocer su contenido generar el mensaje cifrado utilizando un algoritmo de cifrado asimtrico y la clave pblica del receptor. En este caso slo se garantiza la confidencialidad del mensaje, ya que slo el receptor, utilizando el algoritmo inverso y su clave privada podr reproducir el mensaje original, pero no la identidad del emisor ni la integridad del mensaje.

Criptografa
Caractersticas del cifrado Asimtrico Autentificacin Si el emisor desea transmitir un mensaje al receptor, de manera que ste tenga garantizado que la nica persona que pudo haberlo generado es el emisor, generar el mensaje cifrado utilizando un algoritmo de cifrado asimtrico y su clave privada. El receptor, utilizando el algoritmo inverso y la clave pblica del emisor podr reproducir el mensaje original. En este caso slo se asegura la autentificacin, no la confidencialidad (ya que la clave pblica del emisor es conocida por cualquiera, por lo que cualquiera podra haber obtenido el mensaje) ni la integridad. Este mtodo se denomina firma digital.

Criptografa
Caractersticas del cifrado Asimtrico Confidencialidad + Autentificacin Cuando el emisor desea transmitir un mensaje al receptor asegurando la confidencialidad y la autentificacin, realizar los dos pasos anteriores consecutivamente:
primero cifra el mensaje con la clave pblica del receptor. a continuacin lo firma con su clave privada.

Criptografa
Ventajas cifrado Asimtrico Se utilizan una pareja de claves denominadas clave pblica y clave privada, pero a partir de la clave pblica no es posible descubrir la clave privada.

A partir del mensaje cifrado no se puede obtener el mensaje original, aunque se conozcan todos los detalles del algoritmo criptogrfico utilizado y aunque se conozca la clave pblica utilizada para cifrarlo.
Emisor y receptor no requieren establecer ningn acuerdo sobre la clave a utilizar. El emisor se limita a obtener una copia de la clave pblica del receptor, lo cual se puede realizar, en principio, por cualquier medio de comunicacin aunque sea inseguro.

Criptografa
Algoritmos de cifrado Asimtrico DH (Diffie-Hellman). Uso tpico para claves de sesin: intercambiar claves simtricas sin la ayuda de una clave previa en un medio inseguro RSA DSA/DSS: Ms moderno y ms seguro que RSA ElGamal Curvas elpticas

Aplicaciones de la criptografa
Seguridad de las comunicaciones. permiten establecer canales seguros sobre redes que no lo son. Identificacin y autentificacin. Gracias al uso de firmas digitales y otras tcnicas criptogrficas es posible identificar a un individuo o validar el acceso a un recurso en un entorno de red con ms garantas que con los sistemas de usuario y clave tradicionales Comercio electrnico. Gracias al empleo de canales seguros se posibilita el comercio electrnico, ya que tanto las empresas como los usuarios tienen garantas de que las operaciones no pueden ser espiadas, reducindose el riesgo de fraudes, timos y robos adems de diferentes tipos de estafa.