2013

Eduardo Madera

LENGUAJES FORMALES Y TEORAS DE AUTMATAS

PROF. RINA FAMILIA

[CRIPTOGRAFA]
La criptografa es una tcnica que permite ocultar el contenido de un mensaje para que solo pueda ser visto por el destinatario a quien est dirigida, por esta razn posee un nivel de cifrado adecuado para que otra persona diferente al destinatario no pueda conocer su contenido.

INTRODUCCIN

Desde la antigedad el cifrado de los mensajes ha jugado un papel muy importante, los mensajes cifrados constituyen una buena tcnica cuando se buscaba que otra persona ajena al destinatario no pudiera leer el mensaje que se enviaba. En la actualidad, con todos los avances tecnolgicos que podemos ver hoy en da, es importante que la informacin que transmitimos este cifrada de manera que podamos proteger nuestra identidad y los mensajes que enviamos. Nadie quiere que su informacin pueda ser vista o manipulada por cualquier persona y por esta razn es importante conocer un poco sobre la criptografa.

La criptografa no es ms que una tcnica que permite ocultar el contenido de un mensaje para que solo pueda ser visto por quien se espera. En este trabajo se habla de los orgenes de la misma, haciendo un recorrido desde la criptografa antigua hasta la criptografa moderna.

El termino criptografa proviene de dos vocablos griegos: , que significa "escondido", y "escritura". Ms tarde se aade el sufijo -a para conferirle el carcter de conocimiento o tratado. Segn esta definicin, la criptografa es la ciencia que estudia la escritura oculta. Pero an se puede precisar ms este concepto, y as, esta disciplina, es entendida como el arte de escribir en un lenguaje convenido mediante el uso de claves o cifras, es decir, la criptografa ensea a disear cifrarios; la operacin inversa es "criptoanalizar": interpretar mediante anlisis los cifrarios construidos por los criptgrafos.

UN POCO DE HISTORIA

Desde que el hombre dispuso de la escritura como vehculo de comunicacin, mostro un empeo especial en impedir la lectura de informacin particular. Los sistemas ms sencillos empleados en un principio para enviar mensajes privados consistieron en receptculos cerrados en los que se guardaba la informacin; pero bastaba con capturar al portador para obtenerla, lo que hizo necesario encubrir de alguna forma el contenido del mensaje, para que su localizacin no conllevara su interpretacin.

Entendida en sentido amplio, la criptografa se usa desde la ms remota antigedad, pues indios, chinos, persas, asirios, babilonios y egipcios posean ya signos convencionales equivalentes a las letras de sus alfabetos- con los que comunicaban ordenes secretas a sus emisarios, especialmente en tiempo de guerra, y a los que daban en ocasiones, adems de este valor prctico, unos atributos mgicos y religiosos. A lo largo de la historia se han empleado diferentes sistemas, siendo los dos principales el de transposicin y el de sustitucin. El primero fue inventado por los griegos y el segundo por los romanos al final de la Repblica.

Expresin sinnima de cdigo secreto o escritura secreta.

Criptografa Clsica

Sistema de Transposicin

Consiste en colocar un fragmento cifrado en un lugar previamente conocido por el destinatario. Comprende todos los mtodos que alteran el orden natural de las letras, silabas o palabras en un texto, trastocndolas o formando anagramas con ellas. Este sistema puede ser sencillo o simple -cuando el orden de las letras que componen el escrito no experimenta mas que una sola alteracin- y doble o mltiple -que supone una segunda alteracin del texto ya modificado por una primera transposicin-, y de esa manera conseguir mayor seguridad en el cifrado de los documentos.

La tcnica de la esctala espartana, que consiste en una vara de madera sobre la que se enrolla

una tira de cuero o pergamino, tal y como se ve en la imagen ms abajo El emisor escribe el mensaje siguiendo la longitud de la esctala y entonces desenrosca la tira, y aparece una lista de letras sin sentido. El mensajero transporta la tira aparentemente sin sentido al receptor. Para recuperar el mensaje, el receptor simplemente enrosca la tira de cuero alrededor de una esctala con las mismas dimensiones que la que ha utilizado el emisor.

Sistema de Sustitucin

La cifra de sustitucin es un criptograma en lo cual las letras originales del texto original, tratadas individualmente o en grupos de un largo constante, son sustituidas por otras letras, figuras, smbolos o una combinacin de estos de acuerdo con un sistema predefinido y una llave.

Los cifrados por sustitucin son comparables a los cifrados por transposicin. En un cifrado por transposicin, las unidades del texto plano son cambiadas usando una ordenacin diferente y normalmente bastante compleja, pero las unidades en s mismas no son modificadas. Por el contrario, en un cifrado por sustitucin, las unidades del texto plano mantienen el mismo orden, lo que hace es sustituir las propias unidades del texto plano.

Un ejemplo histrico para explicar el mtodo de sustitucin es la cifra de Csar. Julio Csar como buen estratega y militar deba comunicarse con su ejrcito y sus aliados. Para ello invent su propio sistema de comunicacin. El emperador se limit a utilizar un nuevo alfabeto, llamado alfabeto encriptado, el cual desplazaba las letras tres espacios hacia la derecha, provocando pues que la A era la D, la B la E y as sucesivamente, obteniendo la siguiente relacin:

ABCDEFGHIJKLMNOPQRSTU VWXYZ (alfabeto original) DEFGHIJKLMNOPQRSTUVWX YZABC (alfabeto encriptado / cifrado)

Este sistema recibe el nombre de algoritmo por sustitucin mono-alfabtica (cuando en una misma letra del mensaje le corresponde siempre la misma letra del texto encriptado). Aunque Csar slo hace un cambio de tres posiciones, es evidente que al utilizar cualquier cambio de entre 0 y 25 posiciones permite generar 26 cifras distintas.

Criptografa Moderna

La criptografa moderna se basa en las mismas ideas bsicas que la criptografa tradicional, la transposicin y la sustitucin, pero con distinta orientacin. En la criptografa moderna el objetivo es hacer algoritmos de cifrado complicados y rebuscados.

Segn el tratamiento del mensaje se dividen en:

Cifrado en bloque -DES -El texto original se codifica en bloques de 64 bits, clave de 56 bits y 19 etapas diferentes.

-El descifrado se realiza con la misma clave y los pasos inversos.

-El inconveniente es que puede ser descifrado probando todas las combinaciones posibles, cosa que queda solucionada con Doble DES (ejecuta el DES 2 veces con 3 claves distintas) y el Triple Des (2 claves y 3 etapas).

-IDEA -Tenemos una clave e 128 bits con 8 iteraciones.

-El descifrado se realiza aplicando el mismo algoritmo pero con subclaves diferentes -RSA -Se basa en la dificultad de factorizar nmero grandes por parte de los ordenadores.

-Los pasos son:

-Seleccionar 2 nmeros primos grandes. -Calcular n=p*q y z= (p-1)*(q-1). -Seleccionar un nmero primo d con respecto a z -Encontrar e tal que e*d = 1 ( mod z )e*d mod z = 1.

-El algoritmo es el siguiente:

-Dividimos el texto normal en bloques P, que cumplen que 0<P<n -Para cifrar un mensaje P calculamos C = p^e( mod n). -Para descifrar C calculamos P = C^d (mod n).

-El principal inconveniente como es de suponer es la lentitud.

-Hay que destacar que el RSA pertenece a los algoritmos con clave pblica mientras que el DES y el IDEA son algoritmos de clave secreta.

Cifrado en flujo (A5, RC4, SEAL) cifrado bit a bit

A5 Es el algoritmo de cifrado de voz. Gracias a l, la conversacin va encriptada. Se trata de un algoritmo de flujo [stream cipher] con una clave de 64 bits. Hay dos versiones, denominadas A5/1 y A5/2; esta ltima es la versin autorizada para la exportacin, y en consecuencia resulta ms fcil de atacar.

Segn el tipo de claves se dividen en:

Cifrado con clave secreta o Criptosistemas simtricos

Existir una nica clave (secreta) que deben compartir emisor y receptor. Con la misma clave se cifra y se descifra por lo que la seguridad reside slo en mantener dicha clave en secreto.

Medio de k M EK Texto Base Criptograma C MT Transmisin C DK Texto Base k M

Con Ek ciframos el mensaje original aplicndole la clave k y con Dk lo desciframos, aplicndole de la misma forma la clave k. La confidencialidad y la integridad se lograrn si se protegen las claves en el cifrado y en el descifrado. Es decir, se obtienen simultneamente si se protege la clave secreta.

Cifrado con clave pblica o Criptosistemas asimtricos

Cada usuario crea un par de claves, una privada para descifrar y otra pblica para cifrar, inversas dentro de un cuerpo finito. Lo que se cifra en emisin con una clave, se descifra en recepcin con la clave inversa. 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 con trampa El nacimiento de la criptografa asimtrica se dio al estar buscando un modo ms prctico de intercambiar las claves simtricas. Diffie y Hellman, proponen una forma para hacer esto, sin embargo no fue hasta que el popular mtodo de Rivest Shamir y Adleman RSA publicado en 1978, cuando toma forma la criptografa asimtrica, su funcionamiento esta basado en la imposibilidad computacional de factorizar nmeros enteros grandes.
Clave pblica del usuario B M Usuario A EB C Criptograma Medio de Transmisin MT C Clave privada del usuario B DB M Usuario B

Hay que tener en cuenta que Eb y Db son inversas dentro de un cuerpo, adems se debe de tener en cuenta que se cifra con la clave pblica del destinatario, de forma que conseguimos que solo l, al tener su clave privada pueda acceder al mensaje original.

Clave privada del usuario A M Usuario A DA C

Medio de Transmisin MT C Criptograma

Clave pblica del usuario A EA M Usuario B

En este segundo caso podemos observar como esta basado en el cifrado con la clave privada del emisor y al igual que antes hay que tener en cuenta que Ea y Da son inversas dentro de un cuerpo.

Llegados a este punto la pregunta que nos deberamos de hacer es, que utilizar, clave pblica o privada, pues bien, como siempre depende:

Los sistemas de clave pblica son ms lentos, aunque como hemos visto es posible que no sean tan seguros. Hay algunos tipos de ataques que les pueden afectar.

Los sistemas de clave privada son ms lentos, aunque son ms seguros, los algoritmos son ms complejos y es ms difcil su traduccin por otros sujetos.

CONCLUSIN

Hemos conocido un poco sobre la criptografa, lo que usamos hasta para enviar un correo. Muchas de las cosas que tenemos hoy en da tienen su cifrado, es muy importante conocer acerca de las diferentes tcnicas de cifrado para as saber si pudiera ser riesgoso hacer una transaccin en lnea, enviar un mensaje, entre otras cosas. Les invito a que sean precavidos a la hora de hacer algn tipo de transaccin, enviar un mensaje, crear una cuenta para comprar en lnea, pagar por un artculo, y muchas cosas ms, ya que alguien pudiera obtener nuestra informacin y hacer uso de ella.

REFERENCIAS BIBLIOGRAFICAS

Galende Daz, Juan Carlos. 1995. Criptografa : Historia de la escritura Cifrada. Editorial Complutense

REFERENCIAS WEBGRAFICAS

Recuperado de http://es.wikipedia.org/wiki/Cifrado_por_sustituci%C3%B3n Recuperado de http://es.kioskea.net/contents/142-cifrado-de-transposicion Recuperado de http://encriptados.wordpress.com/2011/11/18/sustitucion-o-transposicion-laescitala-romana-y-la-cifra-de-cesar/