Esto es lo que tenemos en la categoría 'Criptografía'

lunes 28 de mayo

¿resuelto el código dorabella?

No sería la primera vez en un siglo que alguien asegura haber resuelto el código Dorabella y es bastante curioso que sea justo la semana en que se cumplen 150 años del nacimiento de Edward Elgar (2 de junio de 1857), pero así lo ha anunciado uno de los participantes en la lista de correo orientada a descifrar el escrito del músico.

Dorabella.gif

Parece que Jeremy Couso, según anuncia en la lista de correo, ha resuelto el enigma y asegura que la explicación es fácil y que todo encaja perfectamente, aunque no ha publicado la solución. En realidad, sabemos que la explicación no debe ser complicada, ya que Edwar envió el mensaje a su amiga Dora Penny que, aunque no fue capaz de resolverlo, el músico “había supuesto que ella, entre todos los demás, lo averiguaría”. Es decir, ya suponíamos que no estamos ante un reto como la máquina Enigma y que debía haber una clave conocida por Dora que simplifica la solución. De hecho, uno de los ataques al código estaba siendo a través del estudio de la relación entre Edward y Dora. También sabemos que una vez resuelto, todo encajará perfectamente y será elegante como lo fue el músico en vida.

I am thinking now that I should be less cryptic. (pun intended) Thanks to Craig by the way who was immensely helpful. Yes I have the solution. I don’t need to worry about the scrutiny of the group as Peter put it. Once you see it you will be amazed at the simplicity. No stretch of the imagination needed. It works perfectly and it is not a disappointment. [...]

[...] It is solved, the answer is very cool and as soon as I have a good idea of what to do with it I will let everyone in. And yes there will be no dissatisfaction with the outcome… no need for consensus scrutiny. When you see it there is absolutely no doubt. None whatsoever. I understand the skepticism of everyone involved here. You all have worked for much longer and more patiently than I have. I just got very lucky.

Honestly I do wish I could share it with all of you right now. I don’t like keeping it a secret because it is very cool and I am proud of myself for finding the answer. I want to show it off darnit!

I do think it is incredibly cool that I figured it out the week of Elgar’s 150th birthday. Must be fate. I had just told my wife last week that I would love to find the answer before his birthday. Ta-dah!

En fin, que hasta que no lo veamos no nos lo creeremos y permaneceremos escépticos hasta entonces. Por cierto, que Jeremy Couso se dedique al marketing no ayuda mucho a su crédito. ¿Estamos ante un nuevo ejemplo de publicidad viral o realmente se habrá resuelto el código Dorabella?

jueves 5 de octubre

el código dorabella

Sir Edward William Edgar nació el 2 de junio de 1857 en el condado de Worcestershire. Se ganó la vida con la música y ha pasado a la historia como el creador de las Variaciones Enigma. Este trabajo consiste en un tema principal, seguido de catorce variaciones sobre dicho tema. Cada una de las variaciones está dedicada a un amigo de Edward y se supone que representa musicalmente la personalidad de cada uno de ellos. Los enigmas son varios: por un lado Edward aseguró de forma bastante críptica que hay un tema oculto en el que también se basan las variaciones y que no suena aislado, como si ocurre con el primer tema; por el otro, averiguar la persona a la que está dedicada cada una de las variaciones. Salvo la variación número trece, cuyo nombre es “* * *”, todas han sido relacionadas con personas en el entorno del autor.

Pero no se vayan todavía que aún hay más. La décima variación recibe el nombre de Dorabella, en honor a su amiga Dora Penny. A Dora la conoció en 1895 a través de la madre política de ella y pronto encontraron intereses comunes. Pasearon por el campo, a caballo, asistieron a conciertos y partidos de fútbol. Les separaban casi veinte años de edad, pero está claro que forjaron una buena amistad y en ocasiones se cartearon. Fue en 1897 cuando Dora recibió en una carta de la mujer de Edward junto a la que encontró lo siguiente:

Dorabella.gif

En la parte de atrás estaba escrito “Miss Penny”. Y nada más.

Dora sabía que su amigo era aficionado a los puzzles y a los códigos, por lo que intentó descifrarlo, aunque sin éxito. Algún tiempo después, Dora le preguntó a Edward sobre el secreto de las variaciones enigma, a lo que el respondió que “había supuesto que ella, entre todos los demás, lo averiguaría”.

El mensaje cifrado consta de 87 caracteres de un alfabeto de 24 símbolos. Un análisis de frecuencias arroja unos valores similares a un texto escrito en inglés, lo que podría suponer que se trata de un código de sustitución simple. Si así fuera ya se habría descubierto el enigma, por lo que puede tratarse de una casualidad o, lo que piensan algunos, puede que el mensaje sea una broma. Aunque no tiene sentido que Edward le mandase un mensaje aparentemente cifrado a su amiga. Por eso, otras teorías piensan que hace falta una clave para descifrarlo y que Dora no supo descubrir cuál era esta clave. Muchas de estas discusiones puedes encontrarlas en el grupo que hay sobre el tema en Yahoo.

Lo cierto es que, más de cien años después, el código Dorabella sigue sin haber sido descifrado. ¿Alguien se anima?

miércoles 29 de marzo

¿quieres una máquina enigma original?

Pues ahora puedes conseguir una en esta subasta de Ebay. Eso sí, la puja que va ganando supera los 11.000 euros, así que es un capricho de los caros. Por lo que se puede ver en las fotos, incluye una caja con dos rotores extra y hasta diez cables para el panel de interconexión.

maquinaenigma.jpg 

Como posiblemente ya sabrás, la máquina Enigma fue principalmente usada por los alemanes durante la Segunda Guerra Mundial y trajo de cabeza a los servicios de inteligencia británicos y americanos. El secreto es que para cada letra se usa un alfabeto de codificación distinto, por lo que un mensaje como AAAAAAAA podía transformarse en algo como ZJGNBCLC. Esto impide el uso de análisis frecuenciales clásicos y obliga a seguir otras estrategias. Si quieres jugar un rato, puedes hacerlo con esta versión en Flash, esta otra en Java o incluso puedes imprimirte una.

miércoles 28 de diciembre

Reclutamiento precoz

En 1997, el presidente Clinton ordenó a todas las agecias federales de EE.UU. que incluyeran en sus sitios web páginas dirigidas a los niños. Obediente, la archifamosa (muy a su pesar) National Security Agency cumplió y ahora ha renovado su página infantil orientada a la captación de futuros criptoanalistas y criptógrafos (creo que Alfred-λ ya pasa de la edad).

 

El caso es que la página en cuestión, CryptoKids , utilizando animaciones en Flash, presenta siete dibujos animados de animales, cada una de cuyas biografías enfatiza lo divertidas que son, respectivamente, las matemáticas, la ingeniería, el análisis del lenguaje, la programación informática y otras competencias de interés para la NSA. Así, por ejemplo, está Crypto Cat, que conoce el navajo y es experto en cifrado, o Sergeant Sam, el águila calva (símbolo de los EE.UU.), enseña análisis criptológico y matemáticas.

Además, el sitio web en cuestión presenta también definiciones claras de códigos y métodos de cifrado, y dedica una sección a la estadística de frecuencias de aparición de letras en inglés.

Evidentemente, no se oculta en absoluto su finalidad de captación, presentando materiales de utilidad para los estudiantes de todas las edades, como puede comprobarse. Así que, si alguien se anima…

Me lo ha contado la Technology Review, del MIT

martes 25 de octubre

Apuntes de Criptografía VI: Firmas digitales (Introducción)

En este capitulo vamos a introducir en lo que se puede considerar la parte más importante de la criptografía moderna, las firmas digitales.

Las firmas digitales están fuertemente involucradas en nuestra vida diaria. Las tenemos presentes en la navegación segura, en el comercio electrónico, en el voto digital, en las multas automáticas, etc.

En este primer capitulo dedicado a la firmas digitales vamos a definir los conceptos básicos que vamos a usar en futuros artículos.

  1. Firma digital: Es una cadena de datos que está asociada a alguna entidad original.
  2. Algoritmo generador de una firma digital: Es el método para obtener una firma digital.
  3. Algoritmo verificador de una firma digital: Es el método para verificar la autenticidad de una firma digital.
  4. Un Mecanismo o esquema: Es el conjunto de un algoritmo generador y un algoritmo verificador.
  5. El proceso o procedimiento de firma: Es el algoritmo generador de firmas más algún método para introducir y formatear una firma dentro de mensaje.
  6. El proceso o procedimiento verificador: Es el algoritmo verificador más algún método para extraer la firma del mensaje.

Muchas veces el procedimiento - de generación y verificación - es difícilmente distinguible del esquema.