{"id":3321,"date":"2010-12-13T20:42:00","date_gmt":"2010-12-13T18:42:00","guid":{"rendered":"http:\/\/www.montejo.biz\/blog\/?p=3321"},"modified":"2012-12-27T20:44:07","modified_gmt":"2012-12-27T18:44:07","slug":"wikileaks-y-pgp","status":"publish","type":"post","link":"https:\/\/www.montejo.biz\/blog\/2010\/12\/13\/wikileaks-y-pgp\/","title":{"rendered":"Wikileaks y PGP"},"content":{"rendered":"

Aparte del ruido medi\u00e1tico que se ha montado a cuenta de Wikileaks<\/a>, quisiera analizar los factores tecnol\u00f3gicos que han permitido un fen\u00f3meno como este.<\/p>\n

Se pueden resumir indicando que utilizan criptograf\u00eda asim\u00e9trica fuerte<\/i><\/b>.<\/p>\n

\"clip_image002\"<\/a><\/p>\n

Definiciones<\/b><\/p>\n

La criptograf\u00eda (del griego kryptos, \u00abocultar\u00bb, y graphos, \u00abescribir\u00bb, literalmente \u00abescritura oculta\u00bb) es el arte o ciencia de cifrar y descifrar informaci\u00f3n utilizando t\u00e9cnicas matem\u00e1ticas que hagan posible el intercambio de mensajes de manera que s\u00f3lo puedan ser le\u00eddos por las personas a quienes van dirigidos.<\/p>\n

\"clip_image004\"<\/a><\/p>\n

Con m\u00e1s precisi\u00f3n, cuando se habla de este \u00e1rea de conocimiento como ciencia, se deber\u00eda hablar de criptolog\u00eda, que engloba tanto las t\u00e9cnicas de cifrado, la criptograf\u00eda propiamente dicha, como sus t\u00e9cnicas complementarias: el criptoan\u00e1lisis, que estudia los m\u00e9todos que se utilizan para romper textos cifrados con objeto de recuperar la informaci\u00f3n original en ausencia de la clave.<\/p>\n

\"clip_image006\"<\/a><\/p>\n

La finalidad de la criptograf\u00eda es, en primer lugar, garantizar el secreto en la comunicaci\u00f3n entre dos entidades (personas, organizaciones, etc.) y, en segundo lugar, asegurar que la informaci\u00f3n que se env\u00eda es aut\u00e9ntica en un doble sentido: que el remitente sea realmente quien dice ser y que el contenido del mensaje enviado, habitualmente denominado criptograma, no haya sido modificado en su tr\u00e1nsito.<\/p>\n

\"clip_image008\"<\/a><\/p>\n

Existen dos grandes grupos de cifrados: los algoritmos que utilizan una \u00fanica clave tanto en el proceso de cifrado como en el de descifrado, y los que utilizan una clave para cifrar mensajes y una clave distinta para descifrarlos. Los primeros se denominan cifras sim\u00e9tricas o de clave sim\u00e9trica y son la base de los algoritmos de cifrado cl\u00e1sico<\/i>. Los segundos se denominan cifras asim\u00e9tricas, de clave asim\u00e9trica o de clave p\u00fablica y clave privada y forman el n\u00facleo de las t\u00e9cnicas de cifrado modernas.<\/i><\/p>\n

\"clip_image010\"<\/a><\/p>\n

Y si hablamos de criptograf\u00eda fuerte, estamos hablando de la fuerza o intensidad de la encriptaci\u00f3n, de su resistencia a ser violada.<\/p>\n

En teor\u00eda, cualquier m\u00e9todo de criptograf\u00eda con una clave puede ser roto probando todas las posibles claves en sucesi\u00f3n (m\u00e9todo de fuerza bruta).<\/p>\n

Si la \u00fanica opci\u00f3n es la de probar todas las claves, el tiempo de proceso requerido aumenta exponencialmente con la longitud de la llave.<\/p>\n

Una clave de 32 bits tiene 2^32 (aproximadamente 10^9) pasos. Esto es algo que cualquiera puede hacer usando su ordenador de casa. Un sistema con las claves de 40 bits tiene 2^40 pasos – este tipo de c\u00f3mputo requiere algo as\u00ed como una semana (dependiendo de la eficacia del algoritmo) en un ordenador casero.<\/p>\n

\"clip_image012\"<\/a><\/p>\n

Un sistema con las llaves de 56 bits (como DES) toma un esfuerzo sustancial (con un n\u00famero grande de ordenadores de casa que usan computaci\u00f3n distribuida, se ha mostrado que puede llevar unos meses), pero es f\u00e1cilmente rompible con hardware especial. El costo del hardware especial es sustancial pero f\u00e1cilmente al alcance de delincuentes organizados, grandes compa\u00f1\u00edas y gobiernos.<\/p>\n

Las claves con 64 bits son ahora probablemente rompibles por algunos gobiernos y al alcance de los delincuentes organizados, grandes y peque\u00f1as compa\u00f1\u00edas y gobiernos en pocos a\u00f1os. Las claves con 80 bits ser\u00e1n buenas durante unos a\u00f1os, y las de 128 bits permanecer\u00e1n irrompibles durante bastante tiempo. A veces se usan claves aun m\u00e1s grandes.<\/p>\n

\"clip_image014\"<\/a><\/p>\n

Criptograf\u00eda asim\u00e9trica<\/b><\/p>\n

En 1976 Whitfield Diffie y Mart\u00edn Hellman iniciaron una revoluci\u00f3n en criptograf\u00eda al publicar dos trabajos:<\/p>\n