Vous êtes sur la page 1sur 9

INTRODUCCIN.

Desde que el hombre ha necesitado comunicarse con los dems ha tenido la necesidad de que algunos de sus mensajes solo fueran conocidos por las personas a quien estaban destinados. La necesidad de poder enviar mensajes de forma que solo fueran entendidos por los destinatarios hizo que se crearan sistemas de cifrado, de forma que un mensaje despus de un proceso de transformacin, lo que llamamos cifrado, solo pudiera ser ledo siguiendo un proceso de descifrado. CRIPTOLOGIA Sistema que ofrecen medios seguros para la comunicacin en los que el emisor oculta o cifra un mensaje antes de transmitirlo para que un receptor autorizado o nadie pueda verlo. En el mbito criptogrfico, entendemos por Texto en claro cualquier informacin que resulta legible y comprensible, Un texto en claro sera cualquier informacin antes de ser cifrada o despus de ser descifrada. Se considera que cualquier informacin es vulnerable si se encuentra en este estado. As mismo, denominamos criptograma a cualquier informacin que se encuentre convenientemente cifrada y no resulte legible ni comprensible ms que para el destinatario legtimo de la misma. El mecanismo de transformar un texto en claro en un criptograma lo denominamos encriptacin o cifrado, y al proceso de recuperacin de la informacin a partir de un criptograma lo denominamos des encriptacin o descifrado. La criptologia se divide en dos reas la criptografa y el criptoanlisis (que usa criptosistema). HISTORIA DE LA CRIPTOLOGIA: Los mtodos clsicos: Los espartanos utilizaron, en el 400 a.C., la Sciala, que puede considerarse el primer sistema de criptografa por transposicin, es decir, que se caracteriza por enmascarar el significado real de un texto alterando el orden de los signos que lo conforman. Los militares de la ciudad griega escriban sus mensajes sobre una tela que envolva una vara. El mensaje slo poda leerse cuando se enrollaba sobre un bastn del mismo grosor, que posea el destinatario lcito. El mtodo de la sciala era extremadamente sencillo, como tambin lo era el que instituy Julio Csar, basado en la sustitucin de cada letra por la que ocupa tres puestos ms all en el alfabeto. En los escritos medievales sorprenden trminos como Xilef o Thfpfklbctxx. Para esconder sus nombres, los copistas empleaban el alfabeto zodiacal, formaban anagramas alterando el orden de las letras (es el caso de Xilef, anagrama de Flix) o recurran a un mtodo denominado fuga de vocales, en el que stas se sustituan por puntos o por consonantes arbitrarias (Thfpfklbctxx porTheoflactus). La criptografa resurgi en la Europa de la Edad Media, impulsada por las intrigas del papado y las ciudades-estado italianas. Fue un servidor del Papa Clemente VII, Grabiele de Lavinde, quien escribiel primer manual sobre la materia en el viejo continente. En 1466, Len Battista Alberti, msico, pintor, escritor y arquitecto, concibi el sistema polialfabtico que emplea varios abecedarios, saltando de uno a otro cada tres o cuatro palabras. El emisor y eldestinatario han de ponerse de acuerdo para fijar la posicin relativa de dos crculos concntricos,que determinar la correspondencia de los signos.

Un siglo despus, Giovan Battista Belaso de Brescia instituy una nueva tcnica. La clave, formada por una palabra o una frase, debe transcribirse letra a letra sobre el texto original. Cada letra de texto se cambia por la correspondiente en el alfabeto que comienza en la letra clave. Pero los mtodos clsicos distan mucho de ser infalibles. En algunos casos, basta hacer un simple clculo para desentraar los mensajes ocultos. Si se confronta la frecuencia habitual de las letras en el lenguaje comn con la de los signos del criptograma, puede resultar relativamente sencillo descifrarlo. Factores como la longitud del texto, el uso de ms de una clave o la extensin de esta juegan un papel muy importante, as como la intuicin, un arma esencial para todo criptoanalista. CRIPTOGRAFA: Ciencia de cifrar y descifrar informacin tambin llamado ocultar informacin utilizando tcnicas (criptosistema) que nos proporciona intercambiar informacin segura sobre canales inseguros para que resulten ilegibles de modo que solo las personas que tengan una determinada clave para poderlo leer.

CRIPTOANLISIS: Tcnica para descifrar un criptograma; es la reconstruccin de mensajes cifrados en texto simple utilizando mtodos matemticos por lo tanto todos los criptosistema deben de ser residentes a los mtodos del criptoanlisis. Cuando un mtodo de criptoanlisis permite descifrar un mensaje cifrado mediante el uso de un criptosistema, decimos que el algoritmo de cifrado ha sido decodificado. Existen cuatro mtodos de criptoanlisis: Ataque de solo texto cifrado: encontrar la clave de descifrado usando uno o ms textos cifrados. Ataque de texto simple conocido: encontrar la clave de descifrado usando uno o ms textos cifrados conociendo el texto correspondiente. Ataque de texto simple elegido: encontrar clave de descifrado usando uno o ms textos cifrados donde el atacante tiene la opcin de generarlos a partir de textos simples. Ataque de texto cifrado elegido: encontrar clave de descifrado usando uno o ms textos cifrados donde le atacante tiene la opcin de generarlos a partir de textos elegidos.

CRIPTOSISTEMAS Antes de nada, es conveniente definir qu entendemos -matemticamente- por criptosistema. Un Criptosistema es una cuaterna de elementos formada por: Un conjunto finito llamado alfabeto, que segn unas normas sintcticas y semnticas, permite emitir un mensaje en claro as como su correspondiente criptograma. Un conjunto finito denominado espacio de claves formado por todas las posibles claves, tanto de encriptacin como de des encriptacin, del criptosistema. Una familia de aplicaciones del alfabeto en s mismo que denominamos transformaciones de cifrado Una familia de aplicaciones del alfabeto en s mismo que denominamos transformaciones de descifrado Ya sabemos qu es un criptosistema, pero qu es un criptosistema informtico? Un criptosistema informtico se definira por los siguientes cuatro elementos: Un conjunto finito denominado alfabeto, que permite representar tanto el texto en claro como el criptograma. A bajo nivel hablaramos de bits, y a ms alto nivel podramos hablar de caracteres ASCII o MIME. Un conjunto finito denominado espacio de claves. Estara constituido por la totalidad de las claves posibles del criptosistema. Una familia de transformaciones transformaciones de cifrado aritmetico-logicas que denominamos

Una familia de transformaciones aritmetico-logicas que denominamos transformaciones de descifrado Se trata simplemente de un criptosistema adaptado a las posibilidades y limitaciones de una computadora. El alfabeto o espacio de caracteres suele ser un estndar de representacin de informacin (tpicamente MIME o UNICODE por motivos de compatibilidad) y a ms bajo nivel, por bits.Las transformaciones de cifrado y descifrado se cien a las normas de computacin de los ordenadores actuales. En realidad, a efectos prcticos no existe mucha diferencia entre criptosistema matemtico e informtico, pues los matemticos suelen disearse pensando en representaciones computacionales (pues solamente los ordenadores tienen la potencia necesaria para soportar los complejos algoritmos), y los informticos se desarrollan siempre con una base matemtica. Mtodos que han sido creados durante la historia de este y son los siguientes: Sistema De Julio Cesar: es el ms antiguo y el ms conocido; donde se reemplaza cada letra por la situada tres posiciones delante en el alfabeto. ABCDEFGHIJKLMNOPQRSTUVWXYZ XYZABCDEFGHIJKLMNOPQRSTUVW B=Y P=M

La frmula matemtica es: C = (m + 3) modL C: mensaje cifrado. M: mensaje en claro. 3: clave. L: letra del alfabeto en cuestin. Sistema mono alfabtico: sustituye cada una de las letras que ocupa igual posicin en un alfabeto desordenado, as se consiguen tantas claves como posibilidades de alfabeto hay. El procedimiento es el siguiente: 1. Se busca una palabra (clave) fcil de recordar y se le quitan las letras repetidas.FERCHA2. 2. Se aaden al final de la palabra las restantes letras del alfabeto. FERCHABCDE .XYZ3. 3. Se ordenan en una matriz cuya primera fila es la palabra clave F B H N T Z E C I O U A R C H D E F J K L P QR VWX B CD A G M S Y E

4. El algoritmo se colocaran por columnas hacia arriba y quedara ZTNHBFAUOICEBVPJDRCWQKECDXRLFHEYSMGA

Playfair o monoalfabetico diagramas: utiliza una palabra clave y una matriz de 5 por 5. El procedimiento es el siguiente:
1. Las palabras se separan en diagramas. Un diagrama nunca puede tener dos letras repetidas, en ese caso se pone una de relleno (X) Ejemplo: LLAVE = LX LA VE. 2. Si las dos letras estn en la misma fila se reemplazan por la siguiente de la derecha, las filas tienen continuidad mediante un sistema circular. 3. Si las dos letras estn en la misma columna se sustituyen por la inmediata inferior, siguiendo un sistema circular. 4. En los casos restantes se sustituye cada letra por la correspondiente de misma fila y la columna de la otra letra del diagrama.

Sistema poli alfabtico o tabla de vi gener: Se utilizan para cambiar las estadsticas del criptograma. A cada letra le corresponde un alfabeto, por lo tanto se utiliza una palabra clave y una tabla de alfabetos. ab cd ef g h i jkl mn o pq r s t uv wx y z aABCDEFGHIJKLMNOPQRSTUVWXYZ bBCDEFGHIJKLMNOPQRSTUVWXYZA cCDEFGHIJKLMNOPQRSTUVWXYZAB dDEFGHIJKLMNOPQRSTUVWXYZABC eEFGHIJKLMNOPQRSTUVWXYZABCD fFGHIJKLMNOPQRSTUVWXYZABCDE gGHIJKLMNOPQRSTUVWXYZABCDEF hHIJKLMNOPQRSTUVWXYZABCDEFG iIJKLMNOPQRSTUVWXYZABCDEFGH jJKLMNOPQRSTUVWXYZABCDEFGHI kKLMNOPQRSTUVWXYZABCDEFGHIJ lLMNOPQRSTUVWXYZABCDEFGHIJK mMNOPQRSTUVWXYZABCDEFGHIJKL nNOPQRSTUVWXYZABCDEFGHIJKLM oOPQRSTUVWXYZABCDEFGHIJKLMN pPQRSTUVWXYZABCDEFGHIJKLMNO qQRSTUVWXYZABCDEFGHIJKLMNOP rRSTUVWXYZABCDEFGHIJKLMNOPQ sSTUVWXYZABCDEFGHIJKLMNOPQR tTUVWXYZABCDEFGHIJKLMNOPQRS uUVWXYZABCDEFGHIJKLMNOPQRST vWXYZABCDEFGH IJKLMNOPQRSTUV wWXYZABCDEFGHIJKLMNOPQRSTUV xXYZABCDEFGHIJKLMNOPQRSTUVW yYZABCDEFGHIJKLMNOPQRSTUVWX zZABCDEFGHIJKLMNOPQRSTUVWXY El procedimiento es el siguiente: 1. Se busca una palabra fcil de recordar. 2. Se escribe la palabra del texto en claro, repitiendo tantas veces como sea necesario. 3. Cada letra del texto en claro se codifica con el alfabeto de la tabla marcado por la letra inferior, o sea la letra de la clave que le corresponde.

Texto en claro: e s t o e s c r i p t o l o g i a Clave: adiosadiosadiosad Criptograma: evbdwsfzwhtrtcyid

4. Se busca en el criptograma repeticiones de letras (ya que se lo podran romper ms fcil)se deben de cambiar con el mltiplo de la longitud de la clave. Expresin matemtica: Ek(mi) = mi+ k(imod)(modn) Mi: ensimo smbolo del texto cifrado. N: numero de letras del alfabeto.

Sistema de permutacin: desordena los caracteres y bits. Procedimiento es el siguiente: 1. Escoja una palabra clave fcil de recordar y formar con ella una matriz donde la palabra clave forma la primera fila. 2. Despus empieza a copiar el texto corriendo las filas de izquierda a derecha. 3. Luego cambia las columnas de posicin, recordemos que la clave se impregna en la primera fila en orden alfabtico. 4. El nuevo texto cifrado se escribe con las letras de las columnas de abajo hacia arriba. 2 r c t o I t f i 3 a c e f s o s e g t r c i a r

f e c r

e s r a

h a e s o g a

h e o a

r t i f

5. gsaitocarsercefaoehfitr CLASIFICACION POR TIPO DE LLAVE Las tcnicas de criptografa moderna se pueden clasificar en dos segn el tipo de clave como: Criptografa simtrica (claves secreta/secretas o nicas): es el sistema ms usado antiguamente donde el emisor y el receptor poseen la misma llave para cifrar el mensaje y descifrarlo, en este lo que ms se refuerza es la confiabilidad que se tiene ya que este es un secreto entre dos usuarios. La privacidad de la clave secreta es la seguridad de todo; el emisor del mensaje genera una clave y despus transmite por un canal seguro a los usuarios autorizados al recibir el mensaje. Las condiciones del algoritmo son indispensable por ejemplo que conocido el criptograma no descifrar el texto, ni adivinar la clave y conocido el texto y el criptograma es ms caro que descifrar la clave que el valor real de la informacin. Las ventajas de estas claves es la existencia de algoritmos rpidos y eficaces donde las claves pueden ser de 56 a 128 bits es imposible reventarla a la fuerza bruta.

Los algoritmos que ms usados por este tipo de clasificacin son: Data Encryption Standard (DES) es un algoritmo de cifrado, es decir, un mtodo para cifrar informacin, escogido como FIPS en los Estados Unidos en 1976, y cuyo uso se ha propagado ampliamente por todo el mundo. El algoritmo fue controvertido al principio, con algunos elementos de diseo clasificados, una longitud de clave relativamente corta, y las continuas sospechas sobre la existencia de alguna puerta trasera para la National Security Agency (NSA).Posteriormente DES fue sometido a un intenso anlisis acadmico y motivo el concepto moderno del cifrado por bloques y su criptoanlisis. Hoy en da, DES se considera inseguro para muchas aplicaciones. Esto se debe principalmente a que el tamao de clave de 56 bits es corto; las claves de DES se han roto en menos de 24 horas. Existen tambin resultados analticos que demuestran debilidades tericas en su cifrado, aunque son inviables en la prctica. Se cree que el algoritmo es seguro en la prctica en su variante de Triple DES, aunque existan ataques tericos. Desde hace algunos aos, el algoritmo ha sido sustituido por el nuevo AES (AdvancedEncryption Standard); En algunas ocasiones, DES es denominado tambin DEA (Data EncryptionAlgorithm). International Data Encryption Algorithm o IDEA (del ingles, Algoritmo Internacional de Cifradode Datos) es un cifrado por bloques diseado por Xuejia Lai (?) y James L. Massey de la Escuela Politcnica Federal de Zarich y descrito por primera vez en 1991. Fue un algoritmo propuesto como reemplazo del DES (Data Encryption Standard) . IDEA fue una revisin menor de PES (Proposed Encryption Standard, del ingles Estandar de Cifrado Propuesto), un algoritmo decifrado anterior. Originalmente IDEA habla sido llamado IPES (Improved PES, del ingles PES Mejorado). IDEA fue diseado en contrato con la Fundacin Hazle, la cual se hizo parte de Ascom-Tech AG.IDEA es libre para uso no comercial, aunque fue patentado y sus patentes se vencern en 2010 y 2011. El nombre "IDEA" es una marca registrada y esta licenciado mundialmente por MediaCrypt. IDEA opera con bloques de 64 bits usando una clave de 128 bits y consiste de ocho transformaciones idnticas (cada una llamada un ronda) y una transformacin de salida (llamada media ronda). El proceso para cifrar y descifrar es similar. Gran parte de la seguridad de IDEA deriva del intercalado de operaciones de distintos grupos, adicin y multiplicacin modular y O-exclusivo (XOR) bit a bit? que son algebraicamente "incompatibles" en cierta forma. Triple - Data Encryption Standard Dada la capacidad de cmputo actual y la relativa facilidad que supone romper el algoritmo DES, se desarroll un sistema de triple aplicacin al algoritmo DES, con tres claves diferentes para aplicar sucesivamente (en realidad se usa una clave externa dividida para aplicacin intermedia dado que DES matemticamente no es grupo, y su aplicacin repetida ocasionara un aumento efectivo de tamao). Mediante este sistema se obtiene un cifrado de 192 bits (168 efectivos y 24 de paridad) con tres claves que resulta mucho ms complejo de vulnerar. RC6 Rivest Cypher 6 fue uno de los finalistas del concurso AES del NIST. Fue ideado por el matemtico Ron Rivest (autor de muchos y famosos algoritmos criptogrficos) en 1998. El algoritmo es propiedad de la empresa RSA Security. RC6 supone la evolucin de los algoritmos RC, RC2, RC4 y RC5. Concretamente, se trata de una adaptacin del sistema RC5 para cumplir los requisitos del concurso AES. Se trata de un algoritmo simtrico de cifrado de flujo con claves de longitud variable entre 40 y 2040 bits, siendo por defecto 128. Su algoritmo se basa en una mezcla de sumas, restas, multiplicaciones, XOR y rotaciones, y se puede encontrar una amplia descripcin.

Criptografa asimtrica (clave pblica y privada): Se basa en el uso de dos claves diferentes, claves que poseen una propiedad fundamental: una clave puede descifrar lo que la otra hacen criptado. Generalmente una de las claves de la pareja, denominada clave privada (Ks): es usada por el propietario para cifrar los mensajes, mientras que la otra, llamada clave pblica(kp):es usada para descifrar el mensaje cifrado. Las claves pblica y privada tienen caractersticas matemticas especiales (factorizacin modular) ,de tal forma que se crean siempre a la vez y el usuario no las elige sino que las calcula el algoritmo que se est usando, por parejas, estando cada una de ellas ligada intrnsecamente a la otra, de tal forma que si dos llaves pblicas son diferentes, entonces sus llaves privadas asociadas tambin lo son, y viceversa. Los algoritmos asimtricos estn basados en funciones matemticas fciles de resolver en un sentido, pero muy complicadas de realizaren sentido inverso, salvo que se conozca la clave privada, como la potencia y el logaritmo. Ambas claves, pblica y privada, estn relacionadas matemticamente, pero esta relacin debe ser lo suficientemente compleja como para que resulte muy difcil obtener una a partir de la otra. Este es el motivo por el que normalmente estas claves no las elige el usuario, si no que lo hace un algoritmo especfico para ello, y suelen ser de gran longitud. Mientras que la clave privada debe mantenerla en secreto su propietario, ya que es la base de la seguridad del sistema, la clave pblica es difundida ampliamente por Internet, para que est al alcance del mayor nmero posible de personas, existiendo servidores que guardan, administran y difunden dichas claves.

Los algoritmos que este tipo de cifrado usa entre los ms comunes estn:

RSA (Sistema Criptogrfico De Llave Pblica) El sistema criptogrfico con clave pblica RSA es un algoritmo asimtrico cifrado de bloques, que utiliza una clave pblica, la cual se distribuye (en forma autenticada preferentemente e), y otra privada, la cual es guardada en secreto por su propietario. Una clave es un nmero de gran tamao, que una persona puede conceptualizar como un mensaje digital, como un archivo binario o como una cadena de bits o bytes. Cuando se enva un mensaje, el emisor busca la clave pblica de cifrado del receptor y una vez que dicho mensaje llega al receptor, ?este se ocupa de descifrarlo usando su clave oculta. Los mensajes enviados usando el algoritmo RSA se representan mediante nmeros y el funcionamiento se basa en el producto de dos nmeros primos grandes (mayores que 10100) elegidos al azar para conformar la clave de descifrado. Emplea expresiones exponenciales en aritmtica modular. La seguridad de este algoritmo radica en que no hay maneras rpidas conocidas de factorizar un nmero grande en sus factores primos utilizando computadoras tradicionales. La computacin cuntica podr proveer una solucin a este problema de factorizacin.

DSA Es un estndar del Gobierno Federal de los Estados Unidos de Amrica o FIPS para firmas digitales. Fue un Algoritmo propuesto por el Instituto Nacional de Normas y Tecnloga de los Estados Unidos para su uso en su Estndar de Firma Digital (DSS), especificado en el FIPS 186.DSA se hizo pblico el 30 de agosto de 1991, este algoritmo como su nombre lo indica, sirve para firmar y para cifrar informacin. Una desventaja de este algoritmo es que requiere mucho ms tiempo de cmputo que RSA. DH/DSS Diffie - Hellman / Digital Standard Signature La historia del nacimiento del algoritmo DH/DSS es bastante compleja. En 1976, Dres. W. Diffie y M.E. Hellman publicaron el documento [DIH76] en el que naci el sistema Diffie-Hellman como algoritmo de intercambio de claves. En aquella poca, Diffie y Hellman crean que su algoritmo no poda constituir un criptosistema asimtrico completo para cifrado de clave pblica. Tuvieron que pasar muchos aos hasta que en 1985 ElGamal publicara [ELG85] y demostrara que se poda desarrollar un criptosistema asimtrico completo a partir del sistema Diffie-Hellman, lo que supuso el nacimiento del algoritmo DH. Pero an haba un problema, pues el sistema de firma ideado por ElGamal ocasionaba que la firma de un mensaje ocupara el doble que el mensaje original, lo cual representaba un problema grave de eficiencia. Este problema fue corregido en 1991, cuando el NIST propuso un sistema de firma nuevo para el sistema Diffie-Hellman, que denominaron DSS (Digital Standard Signature). As, en 1991 naci el algoritmo completo que hoy conocemos como DH/DSS DH/DSS es un algoritmo de cifrado asimtrico basado en el problema del logaritmo discreto del grupo multiplicativo de un campo finito. Aunque matemticamente es mucho ms complejo con diferencia que el problema de la factorizacin entera, se ha demostrado que ambos son computacionalmente de una complejidad muy similar. Hay que decir, eso s, que DH/DSS y los dems algoritmos basados en el problema del logaritmo discreto no tiene sobre su cabeza la espada de Damocles que supone el algoritmo de Shor para los criptosistemas basados en el problema de la factorizacin entera.

Sistemas de cifrado hbridos: Es el sistema de cifrado que usa tanto los sistemas de clave simtrica como el de clave asimtrica. Funciona mediante el cifrado de clave pblica para compartir una clave para el cifrado simtrico. En cada mensaje, la clave simtrica utilizada es diferente por lo que si un atacante pudiera descubrir la clave simtrica, solo le valdra para ese mensaje y no para los restantes. Tanto PGP como GnuPG usan sistemas de cifrado hbridos. La clave simtrica es cifrada con la clave pblica, y el mensaje saliente es cifrado con la clave simtrica, todo combinado automticamente en un slo paquete. El destinatario usa su clave privada para descifrar la clave simtrica y acto seguido usa la clave simtrica para descifrar el mensaje MI NOMBRE EN CLAVE: DYTOEEZUPFFAVQRGBWREHCXSN TABLA: EFREN OPQRS TUVWX YZABC DEFGH