Ir al contenido principal

Criptografía (LXVI): Reto 3

En esta ocasión pongo un reto sobre criptografía de dificultad alta.

Como siempre, se admiten soluciones en forma de comentarios a esta entrada. A lo largo de la semana iré proporcionando pistas para su resolución, un máximo de tres, y posteriormente actualizaré este post con la solución.


Reto 3: "El cumpleaños de mi amigo".

El pasado 25 de julio fue el cumpleaños de un amigo mío, y tras felicitarle le pregunté cuantos años cumplía, pregunta a la que no me quiso responder y ante la cual esbozó una sonrisa. Al llegar a casa mi amigo me envió un correo electrónico con el texto asociado al reto. ¿Me puedes ayudar a saber qué edad tiene mi amigo?.

Dificultad: 
Tipo:          Criptografía.

Recursos:  El siguiente texto del mensaje recibido.

"Hola Mikel:

En este correo te doy toda la información necesaria para que averigues mi edad.

Década en la que nací:
PEEIHNÑEFEFAGEFEÑOVEPOVSHXGNWAGINPDSDHQSLGÑSUNHFUYHUHUPJCRDOPHGLDNWMIUREJMRTRYHOVIHNHOCCÑAYIRAUAGIUCLFUETEÑSLKWIHNWIERLPWSIRDMD

Mitad de la década en la que nací (primera o segunda):
8735f04f7d38955fa9a11e6265f11b16

El año en el que nací es:
6AE3".

******** 10/11/2017
Pista 1:     El primer criptograma, compuesto únicamente por caracteres alfabéticos en mayúsculas, parece que se ha obtenido cifrando el texto en claro con algún criptosistema clásico. Descartadas la transposición y la sustitución monoalfabética simple, ¿podría tratarse de algún método de cifrado de sustitución polialfabética con clave periódica como el de Vigenère?.

******** 11/11/2017
Pista 2:     Si has descifrado el primer criptograma sabrás que mi amigo tiene entre 38 y 47 años, y habrás visto el nombre del primer faraón de la dinastía IV del Imperio Antiguo de Egipto, Snefru. ¿Qué relación tiene ese nombre con la criptografía?.

******** 12/11/2017
Pista 3:     Si has obtenido el texto en claro correspondiente al hash sabrás que mi amigo tiene entre 43 y 47 años, y, además, que el último criptograma ha sido cifrado utilizando el algoritmo RSA. Mi amigo también me dice el módulo que se ha empleado para calcular el par de claves, pública y privada, y me da la clave pública con la que se cifró. ¿Es posible "crackear" la clave privada a partir de la información que me da mi amigo y así poder descifrar el criptograma?.

******** 13/11/2017
Solución.

******** PRÓXIMO RETO
Reto 4: "La llave inglesa".

Comentarios

Publicar un comentario

Entradas populares de este blog

Criptografía (I): cifrado Vigenère y criptoanálisis Kasiski

Hace unos días mi amigo Iñaki Regidor ( @Inaki_Regidor ), a quien dedico esta entrada :), compartió en las redes sociales un post titulado "Criptografía: el arte de esconder mensajes"  publicado en uno de los blogs de EiTB . En ese post se explican ciertos métodos clásicos para cifrar mensajes , entre ellos el cifrado de Vigenère , y , al final del mismo, se propone un reto consistente en descifrar un mensaje , lo que me ha animado a escribir este post sobre el método Kasiski  para atacar un cifrado polialfabético ( conociendo la clave descifrar el mensaje es muy fácil, pero lo que contaré en este post es la forma de hacerlo sin saberla ). El mensaje a descifrar es el siguiente: LNUDVMUYRMUDVLLPXAFZUEFAIOVWVMUOVMUEVMUEZCUDVSYWCIVCFGUCUNYCGALLGRCYTIJTRNNPJQOPJEMZITYLIAYYKRYEFDUDCAMAVRMZEAMBLEXPJCCQIEHPJTYXVNMLAEZTIMUOFRUFC Como ya he dicho el método de Vigenère es un sistema de sustitución polialfabético , lo que significa que, al contrario que en un sistema de

¿Qué significa el emblema de la profesión informática? (I)

Todas o muchas profesiones tienen un emblema que las representa simbólicamente y en el caso de la  informática: " es el establecido en la resolución de 11 de noviembre de 1977  para las titulaciones universitarias superiores de informática, y  está constituido por una figura representando en su parte central  un  núcleo toroidal de ferrita , atravesado por  hilos de lectura,  escritura e inhibición . El núcleo está rodeado por  dos ramas : una  de  laurel , como símbolo de recompensa, y la otra, de  olivo , como  símbolo de sabiduría. La  corona  será la  de la casa real  española,  y bajo el escudo se inscribirá el acrónimo de la organización. ". Veamos los diferentes elementos tomando como ejemplo el emblema del COIIE/EIIEO (Colegio Oficial de Ingenieros en Informática del País Vasco/ Euskadiko Informatikako Ingeniarien Elkargo Ofiziala ) . Pero no sólo el COIIE/EIIEO adopta el emblema establecido en dicha resolución, sino que éste se adopta también como im

Criptografía (XXIII): cifrado de Hill (I)

En este post me propongo explicar de forma comprensible lo que he entendido sobre el cifrado de Hill , propuesto por el matemático Lester S. Hill , en 1929, y que se basa en emplear una matriz como clave  para cifrar un texto en claro y su inversa para descifrar el criptograma correspondiente . Hay tres cosas que me gustan de la criptografía clásica, además de que considero que ésta es muy didáctica a la hora de comprender los sistemas criptográficos modernos: la primera de ellas es que me "obliga" a repasar conceptos de matemáticas aprendidos hace mucho tiempo y, desgraciadamente, olvidados también hace demasiado tiempo, y, por consiguiente, que, como dice  Dani , amigo y coautor de este blog, me "obliga" a hacer "gimnasia mental"; la segunda es que, en la mayoría de las ocasiones, pueden cifrarse y descifrase los mensajes, e incluso realizarse el criptoanálisis de los criptogramas, sin más que un simple lápiz y papel, es decir, para mi es como un pasat