Criptografa

1. Definicin La criptografa es la tcnica que protege documentos y datos. Funciona a travs de la utilizacin de cifras o cdigos para escribir algo secreto en documentos y datos confidenciales que circulan en redes locales o en internet. Su utilizacin es tan antigua como la escritura. Los romanos usaban cdigos para ocultar sus proyectos de guerra de aquellos que no deban conocerlos, con el fin de que slo las personas que conocan el significado de estos cdigos descifren el mensaje oculto. A partir de la evolucin de las computadoras, la criptografa fue ampliamente divulgada, empleada y modificada, y se constituy luego con algoritmos matemticos. Adems de mantener la seguridad del usuario, la criptografa preserva la integridad de la web, la autenticacin del usuario as como tambin la del remitente, el destinatario y de la actualidad del mensaje o del acceso. Las llaves pueden ser: Simtricas: Es la utilizacin de determinados algoritmos para descifrar y encriptar (ocultar) documentos. Son grupos de algoritmos distintos que se relacionan unos con otros para mantener la conexin confidencial de la informacin. Asimtrica: Es una frmula matemtica que utiliza dos llaves, una pblica y la otra privada. La llave pblica es aquella a la que cualquier persona puede tener acceso, mientras que la llave privada es aquella que slo la persona que la recibe es capaz de descifrar. 2. La Criptografa como elemento de la seguridad informtica El surgimiento de redes de comunicacin, en particular de Internet, ha abierto nuevas posibilidades para el intercambio de informacin. Al mismo tiempo, son cada vez mayores las amenazas a la seguridad de la informacin que se transmite. Es necesario entonces, crear diferentes mecanismos, dirigidos a garantizar la confidencialidad y autenticidad de los documentos electrnicos, todo ello es parte de una nueva tecnologa denominada Criptografa. Se aborda el tema de la seguridad informtica, en especfico las diversas variantes criptogrficas: simtrica y asimtrica. Se explican algunos esquemas de manejo de llaves privadas y pblicas: RSA y PGP. Finalmente, se tratan algunas de las limitaciones de las soluciones que ofrece esta nueva disciplina.

3. Primeros Mtodos de Criptografa Antes de explicar los mtodos ms conocidos de la criptografa y como ha ido avanzando hasta la actualidad, deben saber la diferencia entre cierto mtodos, algunos sern mono-alfabticos y otros sern poli-alfabticos. Que se quiere decir con mono-alfabticos, es decir, si a una letra en claro slo le corresponde un nico smbolo cifrado, en ese caso el mtodo se llama monoalfabeto. Pero tambin es la ms insegura. Por otro lado que se quiere decir con poli-alfabticos, esto quiere decir, que cada vez que aparezca una letra en claro se escoge un carcter cifrado, sea una letra, smbolo o nmero, de un conjunto finito de ellos. a. Cifrados Mono-Alfabticos Mtodo Csar

Este mtodo fue el ms destacado en la poca romana, el cual consiste en sustituir cada letra del mensaje escrito por aquella letra situada tres posiciones por delante del alfabeto. Es decir: A B C D E

Mientras que las ltimas tres letras X, Y, Z se sustituan respectivamente con las letras A, B y C. Este primer mtodo se basa en la Transposicin y Sustitucin. En su momento este mtodo fue un gran avance, pero poco despus se volvi completamente inseguro y qued en la historia. La respuesta que descubri el misterio dentro de este mtodo se encuentra en la ciencia del CRIPTOANALISIS. Qu es el criptoanlisis? A lo largo de la historia numerosas personas han intentado revelar los secretos protegidos sin conocimiento de la clave que los protege.

Esta disciplina se denomina criptoanlisis y criptoanalistas a sus practicantes. El conjunto de la criptografa y el criptoanlisis es lo que se conoce hoy en da como la ciencia de la CRIPTOLOGIA. Cabe mencionar que tras la cada del imperio romano y hasta el renacimiento, la Criptologa solo registr avances significativos en los califatos islmicos, singularmente el abas. Mtodo Moderno

En Bagdad, nace en el siglo IX d.c. el moderno criptoanlisis, a partir del descubrimiento de que cada lengua tiene una caracterstica de aparicin de sus letras. As bastaba con contar el nmero de veces que apareca cada smbolo, letra o nmero en un texto cifrado para saber realmente cual era la letra subyacente independientemente de su apariencia. b. Cifrados Poli-Alfabticos El Cifrado de disco

Este disco fue el primer artificio de cifrado creado por Leone Batista, una de las figuras ms notorias del renacimiento, este disco consista en dos coronas circulares concntricas, la interior llevaba grabado el alfabeto cifrado y era fija; la exterior llevaba impreso el alfabeto en claro y poda girar sobre su centro. As, cada letra del alfabeto en claro se corresponda con otra del alfabeto cifrado, pudindose cambiar esta correspondencia al girar la corona exterior, por tanto se trataba de un mtodo poli-alfabtico.

Mtodo de Blaise de Vigenere

Este mtodo se basa en una tabla en la que se lea la letra de interseccin del texto en claro con una clave que indicaba que alfabetos usaba.

4. Criptografa Simtrica Un ejemplo muy didctico para explicar que es la criptografa simtrica es la del candado, imagnense que quieran enviar una carta pero quieren que no sea vista ni abierta por nadie ms que el destinatario, entonces piensan en guardarla dentro de una caja indestructible pero aun as esta caja puede ser abierta, as que porque no le colocamos un candando indestructible con combinacin a la caja en la cual solo el remitente y el destinatario sepan la clave, de seguro estas pensando en Alguien podra descifrar esa clave?, sin embargo el candado fue hecho para ingresar una clave de 8 dgitos es decir que existen 108 combinaciones posibles sea 100 000 000 de combinaciones, y para alguien que quisiera saber la clave tardara aproximadamente 15 aos en ingresar la mitad de las claves, esto es seguridad. Fundamentos de la Criptografa simtrica Dado el ejemplo anterior ahora lo aplicaremos en un mensaje digital, sin embargo en este caso no se podr usar un candado fsico, pero se puede usar su equivalente el cual es un candado digital en otras palabras el candado digital es la criptografa en s, se puede encriptar el mensaje que quieras enviar por medio de algoritmos de cifrado, estos algoritmos conocidos como clave secreta o simtrico son usados para encriptar

base de datos, mensajes electrnicos o digitales, archivos de disco duro, etc. Ahora, por qu se le llama simtrico?, eso es porque se utiliza la misma clave para cifrar y descifrar el mensaje. Pero, existir alguien que descifre el mtodo de cifrado?, eso depender de la robustez del algoritmo.

5. Sistemas de cifra con clave pblica o Criptografa asimtrica El mayor problema de la criptografa hasta los aos 70 fue el cmo enviar la clave de tu mensaje encriptado al destinatario para que lo pueda descifrar, para eso se desarroll el sistema de cifra con clave publica. En el sistema de clave pblica se necesitaran dos tipos de claves una para cifrar (clave publica) y otra para descifrar (clave privada), as cuando enves un mensaje con clave publica nadie lo podr descifrar a menos que tenga la clave privada, eso es lo que se llama criptografa asimtrica.

Parte Prctica Cifrado del Cesar: Antes de nada debemos tener una tabla de letras y nmeros. Algo parecido a esto: Citar A1 J 10 R 19 B2 K 11 S 20 C3 L 12 T 21 D4 M 13 U 22 E5 N 14 V 23 F6 15 W 24 G7 O 16 X 25 H8 P 17 Y 26 I9 Q 18 Z0 Vamos a cifrar el mensaje HOLA con el cifrado del Csar y despus lo vamos a descifrar. Como ya he dicho, el cifrado del Cesar consiste en mover cada letra tres espacios hacia la derecha. Para empezar, con eso que he dicho ya sabemos que mtodo utilizo para encriptar el mensaje. La formula es esta: x + 3 (mod 27) Esto yo creo que esta bien claro y bien facil. Simplemente, la x seria la letra que queramos cifrar y posteriormente le aadimos 3 unidades.

Por lo tanto, comencemos a cifrar. Empezare poniendo la letra y su correspondiente valor en la tabla. Para esto podis utilizar la tabla de arriba o mis programas. Letra H O L A Valor en la tabla 8 16 12 1 Encriptacin [x+3(mod27)] 8+3(mod27) 16+3(mod27) 12+3(mod27) 1+3(mod27) Resultado 11mod27 19mod27 15mod27 4mod27 Valores 11 19 15 4 Mensaje Codificado K R D

Por lo tanto, el mensaje HOLA se encriptaria en KRD. Eso es para encriptar el mensaje, ahora si queremos desencriptarlo lo unico que tenemos que hacer es utilizar la siguiente formula: x + 24 (mod 27) Probadlo si quereis, al mensaje encriptado de KRD aplicarle la formulita esta de arriba y os dara como resultado HOLA. Como veis, la formula para encriptar el mensaje es x + 3 (mod 27) y para desencriptarlo es x + 24(mod 27)