Criptografia

ATENCIÓN: Este sitio ha dejado de actualizarse el 15 de Abril de 2012 y se mantiene como archivo histórico de los contenidos publicados entre 2004 y 2012. Por favor, visita nuestro nuevo sitio para acceder a información actualizada. Muchas gracias.

Protocolos de Conocimiento Cero

REEDICIÓN - Este artículo fue publicado en Kriptópolis el 16/3/2003

Por Manuel Lucena

"El rey se sentó en su trono, visiblemente preocupado y deseando no haber realizado nunca aquella apuesta. En un momento de debilidad, después de haber bebido más de la cuenta, su desmedida afición por el juego le había llevado a apostar con el monarca vecino que era capaz de demostrar cierto complicado teorema en menos de una semana. El mayor problema no era el hecho de que careciera de dicha demostración, puesto que en su apuesta no se decía que no pudiera recibir ayuda de los matemáticos de su país, sino que al proporcionársela al rey vecino, éste podría emplearla para construir cierto tipo de máquinas, que posteriormente utilizaría para declararle la guerra.

Cuando el matemático más sabio del reino escuchó la historia se limitó a sonreir, con un brillo enigmático en la mirada... -Majestad -dijo-, podemos ganar la apuesta sin revelar la demostración."

Aunque parezca chocante, el matemático de esta historia tiene razón. Existe un mecanismo que permite demostrar que se está en posesión de cierto conocimiento, sin necesidad de revelarlo: los protocolos de conocimiento cero. En este artículo explicaremos brevemente su fundamentación teórica, y apuntaremos algunas de sus más interesantes aplicaciones...

El cifrado del Ché Guevara

Hace poco, en un especial de Investigación y Ciencia sobre Misterios de la Física Cuántica, me encontré con una curiosa reseña sobre el sistema de cifrado que utilizaba el Ché Guevara para intercambiar mensajes con Fidel Castro.

Al parecer, en 1967, cuando el ejército boliviano capturó al Ché, encontraron en su poder unos borradores que podían corresponder a un mensaje que Guevara estaba cifrando.

El sistema de cifrado que utilizaban era el único que se considera a día de hoy realmente invulnerable (mientras no se obtenga la clave): la libreta de un solo uso (one-time pad)...

La Difusión Perfecta

Por DamyMr y Strapping

Como todos los aficionados a la criptografía sabemos, los fundamentos del cifrado de información son la Sustitución y la Transposición.

A lo largo de la historia se han explotado al máximo las técnicas de sustitución, pero sin embargo no ha ocurrido lo mismo con la transposición.

Hasta ahora la difusión/transposición de datos estaba limitada a rotaciones de bits y mezcla de columnas. Eso ya se acabó. Tras decenas de horas de dedicación, dos apasionados de la criptografía hemos desarrollado una técnica que permite asociar a un espacio de claves un espacio de transposiciones, donde están observadas todas las transposiciones posibles. Todo está matemáticamente demostrado, además de probado en la realidad...

Nota del editor: Este trabajo se gestó en Kriptópolis (puede resultar interesante ahora recordar cómo), y sirve de demostración de hasta qué punto tiene utilidad y sentido proporcionar un espacio como éste para el libre intercambio de ideas y experiencias en torno a la criptografía.

Probable hallazgo del 43 primo Mersenne

Este tipo de número está relacionado con los denominados números perfectos, que ya fueron estudiados por los griegos, sobre todo por Euclides. Si un número primo se caracteriza por ser sólo divisible por sí mismo y por la unidad, un número de Mersenne adopta la forma M=2^n -1 (por ejemplo, 2^7-1=127 es un número de Mersenne, y es un primo de Mersenne, por ser además primo).

El hallazgo de primos de Mersenne requiere una enorme capacidad de computación, que puede lograrse a través de sistemas distribuidos. De hecho, los 8 últimos primos de Mersenne, descubiertos desde 1997 a la actualidad, han sido localizados por GIMPS (The Great Internet Mersenne Prime Search).

De ser verificado, el presunto 43º primo de Mersenne ahora hallado, sería además el mayor número primo conocido hasta la fecha...

VIA: Seguridad en el chip

Me entero por Linux Devices de que el fabricante de chips VIA acaba de actualizar su kit de desarrollo de software (denominado VIA PadLock SDK), destinado a que los desarrolladores puedan aprovechar las características de seguridad "de grado militar" que implementan sus procesadores, includos los nuevos C7.

Entre estas características figuran el "cifrado AES más rápido del mundo" sobre x86, SHA-1 y SHA-256, un multiplicador Montgomery para acelerar el cifrado de clave pública (como RSA) y generadores de números aleatorios (denominados "cuánticos", aunque no sé bien por qué...)

Garbo, agente doble

REEDICIÓN - Este artículo fue publicado en Kriptópolis el 1/6/2004

Por Josep Mas

Garbo fue un doble agente en la Segunda Guerra Mundial. Está en la zona republicana y se pasa a la nacional por motivos personales. Desengañado por la actuación de los sublevados, idea una estratagema para que los servicios secretos ingleses le acepten en sus filas. Se hace espia de los nazis. Por medio de la embajada británica en Lisboa se le trasladará a Londres. En dicha capital, la red de espionaje Garbo llegaría a estar formada por 27 miembros "ficticios". La importancia que dieron los aliados a Garbo - Juan Pujol - y los nazis se muestra en las condecoraciones que le otorgaron: una MBE (Member of the Order of the British Empire, o Miembro de la Orden del Imperio Británico) en 1944 y, el mismo año, la Cruz de Hierro germana.

Garbo era el único agente en Inglaterra cuyos mensajes los recibía directamente el Alto Mando alemán. Sin sus desinformaciones, las divisiones panzers de Calais hubieran sido trasladadas a Normandía. Y, tal vez, la conclusión de la guerra hubiera sido diferente...

¿Y si se pueden predecir los números primos?

Por Néstor Sertzen

Eso es lo que nos dice en su web Germán Aparicio Valdez.

Él cuenta (y también demuestra), que hay una serie de números primos que son consecutivos.

De ser esto cierto, ¿qué utilidad y consecuencias podría tener en Criptografía?...

Publicado generador de colisiones en MD5

Patrick Stach acaba de presentar un generador de colisiones en MD4/MD5, basado en los trabajos de Wang, que mejora la velocidad de implementaciones anteriores hasta una media de 45 minutos para encontrar colisiones en MD5 y menos de 5 segundos en MD4.

Elgar: música y cifra

REEDICIÓN - Este artículo fue publicado en Kriptópolis el 26/1/2004

Sir Edward Elgar (1857-1934) no sólo disfruta de merecido y general reconocimiento como uno de los compositores británicos más destacados de todos los tiempos. Para disfrute de los lectores de Kriptópolis, Elgar también fue un gran aficionado a todo tipo de criptogramas.

De hecho, la obra que probablemente supuso su entrada en la élite internacional de la composición musical, lleva el curioso nombre de Variaciones Enigma. Numerosos expertos han intentado desvelar durante años el misterio que encierra esta obra: una especie de melodía oculta que nunca suena, pero que parece estar siempre ahí, quizás en contrapunto...

¡Bienvenido al mundo de la criptografía fluorescente!

REEDICIÓN - Este artículo fue publicado en Kriptópolis el 21/8/2004

Por si acaso los diminutos chips RFID nos parecían un método de identificación demasiado "voluminoso", investigadores canadienses han encontrado una forma de utilizar pequeñas "motas cuánticas" de semiconductores fluorescentes (con un diámetro de 3-6 millonésimas de milímetro) para imprimir códigos secretos e invisibles en superficies (incluidos documentos, como pasaportes y similares).

Así, por ejemplo, tres diminutos puntos emitirán diferentes intensidades luminosas según la longitud de onda a que se sometan, constituyendo un código de tres dígitos. El código puede ser 9-5-6 cuando se exponen a luz de 470nm de longitud de onda, cambiando sin embargo a 1-2-1 cuando la luz es de 400 nm. De este modo, sólo quien conozca la secuencia correcta de longitudes de onda a emplear podrá leer el código correcto...