Geek Puzzle

Geek Puzzle II: Solución Reto 0x03, Hidden Data

2009-02-25T09:50:00.002+01:00

La prueba proporciona la siguiente información.

1. Un fichero formado por un texto separado claramente por 3 segmentos de texto

0#OmAyyumvdbynutgjwumjgvgogbdzgmallupkdabyubgbkuyngyjgvbuhumtclnyupewgvoctukdtpvkgbywg.....
1#FaSjjnahmqjindpxenaxphpfpqmcpasrrnlzmsqjnqpqznjipjxphqnwnadtrijnluephftdnzmdlhzp....
2#MjXwwrjsyvworqzeprjezszmzvyizjxttrcnyxvwrvzvnrwoz....

2. Una cadena a desencriptar 30#LAMKBZZREUQVEUGMILWMCMWHZZNZLHLNLHEG.
3. Una pista, Think in english

Tanto por los datos de entrada como por la pista, podemos deducir que se trata de una clarísima prueba de criptografía.

Comienza el análisis de los datos.

1. Las tres secciones, 0,1, y 2, tienen exactamente el mismo número de caracteres.

2. El juego de caracteres se encuentra comprendido entre los imprimibles en las 3 secciones.

3. Analizando la relación entre los 3 mensajes encontramos que para los mismos caracteres siempre existe la misma equivalencia

  0#O m A y y
  1#F a S j j
  2#M j X w w

Tras este ligero análisis podemos deducir que nos encontramos ante un cifrado clásico, con 3 alfabetos del mismo mensaje.

Procedemos a la búsqueda del algoritmo de encriptación para el primer mensaje, el 0.

Usando la herramienta cryptool copiamos el texto correspondiente a la sección 0 y probamos el criptoanálisis de los algoritmos más frecuentes, entre ellos, el algoritmo de sustitución, al aplicar el critoanálisis obtenemos el siguiente texto.

MrUttersonthelapyerpasamanofaruggedcountenancethatpasneverlightedb

yasmilecoldscantyandembarrassedindiscoursebackpardinsentimentleanl

ongdustydrearyandyetsomehoplovableAtfriendlymeetingsandphenthepine

pastohistastesomethingeminentlyhumanbeaconedfromhiseyesomethingind

eedphichneverfounditspayintohistalkbutphichswokenotonlyinthesesile...

El alfabeto de sustitución que nos propone es GEKPUZLNCRITOBDJQMVYAHFSWX

Una búsqueda en google nos indicará que el texto que estamos analizando es el primer capítulo de Dr. Jekyll and Mr Hide.

Ajustamos un poco las letras al texto original y encontramos el alfabeto correspondiente al primer texto.

Realizamos la misma operación con el resto de secciones.

0 --> GEKPUZLNCRITOBDFQMVYAHJSWX
1 --> PUZLNCRITOBDFQMVYAHJSWXGEK
2 --> ZLNCRITOBDFQMVYAHJSWXGEKPU

Analizando un poco esta salida, observamos un desplazamiento en las letras, podemos generar todos los posibles alfabetos aplicando un cifrado cesar, o calcular el desplazamiento 3,5,7 es decir 0,(2^n) + 1.

Generamos el alfabeto correspondiente al 30#BDFQMVYAHJSWXGEKPUZLNCRITO y bingo, ya tenemos la clave.

Geek Puzzle II: Solución Reto 0x05

2009-02-25T00:49:00.007+01:00

Aparece una página donde sólo aparece la palabra "Slot Machine" y
un botón "Go". Al pinchar se sustituye por la frase "Insert Coin".

Viendo el código fuente rapidamente advertimos la presencia de un parámetro oculto:

<input type="hidden" name="credits" value="0" />

Alterando el valor a un numero entero mayor de 0 mediante, por ejemplo, un proxy local o mismamente un plugin de firefox (Web Developer) y pulsando en "Go" nos aparece una tabla emulando una máquina tragaperras, con imágenes de 3 frutas.

Si pulsamos varias veces podemos observar la aletoriedad de aparición de estas frutas, contabilizando un total de 6 tipos de frutas diferentes.

También aparece un mensaje: "Try Again" Matches: 0

El código fuente muestra como única cosa reseñable que la tabla donde se pintan las frutas es de 3 columnas x 2 filas y la segunda fila está vacía. Evidentemente, algo más tiene que haber.
Ya que no se hacen referencias a parámetros y toda entrada en el campo "hidden" que no sea un número no deja realizar la "tirada" podemos pensar que hay cookies involucradas.

Si intentamos ver las cookies lo más probable es que no veamos ninguna, salvo que hayamos sido extremadamente rápidos o, más lógicamente, hayamos interceptado el tráfico mediante, por ejemplo, un proxy local.

Comprobamos que efectivamente hay 3 cookies (slot1, slot2, slot3) pero que expiran en tan sólo 2 segundos.

Los valores de las cookies son una ristra de números (cGluZWFwcGxl).
Si continuamos la ejecución con estos valores en las cookies (evitando que expiren) vemos que en la segunda fila de la tabla aparece la palabra "pineapple" en cada celda.

Podemos comprobar que "pineapple" es la codificación en base64 de "cGluZWFwcGxl".

Si alteramos el contenido de las cookies observamos que se muestra en las celdas el resultado de codificar en base64 dicho contenido.

Está claro que hay que conseguir incrementar los "matches" de alguna manera relacionado con esto. Cada casilla con frutas tiene en el campo 'alt' de su imagen el nombre de dicha fruta en texto claro.

Si hacemos que aparezca en las casillas de abajo el mismo texto que en las de arriba (como ya hemos dicho, poniendo en las cookies el valor "descodificado" en base64) y tenemos la suerte de que coincide la fruta de una casilla con el texto de la casilla de abajo veremos que el contador de "matches" se incrementa.

Ya queda claro que hay que hacer coincidir las tres casillas. El problema es que la aparición de las frutas es totalmente aleatoria, ya que no se puede observar patrón alguno.

Tenemos 6 frutas diferentes. Puesto que aparecen en grupos de 3 y admiten repeticiones tenemos unas Variaciones Con Repetición de 6 elementos tomados de 3 en 3, es decir 6^3=216 combinaciones posibles en cada tirada.

Confiar en la suerte es mucho pedir (aunque no es imposible) pero lo suyo es programarse algo para resolver el problema.

En este punto hay muchas opciones posibles de resolución.
Se puede crear un pequeño programa o script que abra un socket contra la página de las frutas, enviando "a mano" las cabeceras, los parámetros por POST y las cookies con una combinación de frutas fija (ojo con el Content-lenght de las cabeceras).

Este script almacenará la respuesta del servidor, por ejemplo, en un archivo de texto. Si hacemos las suficientes peticiones acabaremos por "acertar" la combinación, momento en que se gana el jackpot y aparece la clave: Sl0TzMach1neZ.

Se pueden pedir un número razonable de conexiones (teniendo en cuenta que hay 216 posibilidades, podríamos probar con grupos de 1000) y analizar el archivo, donde, si hemos acertado, aparecería una respuesta distinta con la clave. Otra opción sería hacer peticiones y analizar la línea en donde pinta el número de matches hasta que tenga valor distinto de "Try Again" Matches: 0, "Try Again" Matches: 1 o "Try Again" Matches: 2. Como digo, posibilidades hay muchas...

Enhorabuena a los que superaron el reto y a los que no, espero que esto os despeje todas vuestras dudas.

Geek Puzzle II: Solucion Reto 0x04

2009-02-09T13:03:00.001+01:00

Seguimos publicando soluciones a las retos de Geek Puzzle II.
En esta ocasión le toca al reto 0x04, nombre clave Fast-Track ;)

Geek Puzzle II: Solucion Reto 0x02

2009-02-05T13:32:00.002+01:00

Ya tenéis disponible mi solucionario para el reto 0x02.

Tenéis a vuestra disposición los comentarios para cualquier tema que queráis que tratemos con respecto a este reto.

Geek Puzzle II: FINALIZADO

2008-12-22T18:15:00.002+01:00

Hoy damos por finalizada oficial y definitivamente esta segunda edición de Geek Puzzle. Muchas gracias a todos por participar y por los comentarios que nos habéis hecho llegar hasta el momento.

Por supuesto, en este post merecen mención especial nuestros jugadores más activos: Kachakil, Metalamin y Juanan P.

Felicidades a Kachakil por quedar en primer lugar, habiendo resuelto todos los retos en el menor tiempo. Por lo que nos ha dicho ya ha recibido nuestro kit de plantas carnivoras, y ha prometido que nos enviará una foto para que se conviertan en las mascotas oficiales de Geek Puzzle III dentro de unos meses :)

Metalamin, ha quedado en segundo lugar, habiendo resuelto todos los retos tambien, aunque habiendo invertido algo más de tiempo que Kachakil. Su premio es el mensaje al espacio - por cierto, mándanos el mensaje que aún lo tienes pendiente - ;)

Mención honorífica a Juanan P. quien obtiene un muy merecido tercer puesto en nuestro ranking. Parece que el último reto se le atragantó un poco :)

En breve, entre turrón y polvorón, iremos publicando nuestras propuestas de resolución de los retos a lo largo de las próximas semanas.

Os animamos a que participéis con algún reto de vuestra propia cosecha para la próxima edición de Geek Puzzle. Ya la estamos preparando... así que animaos a diseñar alguna prueba junto a nosotros.

Esperamos vuestro feedback respecto a esta edición, para ir mejorando lo que no os haya gustado de cara a las próximas.

Muchas gracias a todos de parte del Geek Puzzle Team y... ¡Feliz Navidad! :)

El 2º puesto ya ha sido concedido

2008-12-17T10:00:00.002+01:00

Parece que el llamamiento de ayer ha sido efectivo :)

Metalamin nos ha remitido la solución al reto 0x07 a las 2:42 GMT+1 con lo que consigue, de forma definitiva, el 2º puesto en esta edición de Geek Puzzle. Felicidades! :)

Como comentábamos ayer, Kachakil cede el mensaje al espacio a Metalamin, que ha resuelto el último reto dentro de la última semana de concurso.

Premio para el 2º puesto

2008-12-16T14:55:00.002+01:00

Como ya sabéis, en esta 2ª edición de Geek Puzzle que está a punto de concluir oficialmente teniamos dos premios para el ganador:

Un kit de cultivo de plantas carnívoras cortesía de www.plantacionescarnivoras.com

Un envío real de mensaje al espacio, con su certificado de envío incluyendo el texto enviado y un juego de tarjetas de diseño con información sorprendente sobre ls estrellas, cortesía de http://diseloalasestrellas.com

El ganador de esta edición ya sabemos que es Daniel Kachakil, ya que es quien ha resuelto todos los retos, puntuando el máximo de puntuación en cada uno de ellos, e invirtiendo el menor tiempo en su resolución.

Ahora bien, Dani nos ha comentado que cede el mensaje al espacio a quien quede en 2ª lugar, con una condición: deberá resuelver el último reto antes del próximo lunes a las 00:00 GMT+1, momento en el que dará por concluido oficialmente el concurso.

Optan a este segundo puesto tanto Metalamin como Juanan P. quienes por puntuación tienen posibilidades de quedar en segundo lugar, aunque para obtener el premio deberán resolver el reto 0x07.

¿Quién lo conseguirá?... el tiempo corre... ya solo quedan 5 días ;)

Última semana de resolución

2008-12-15T10:44:00.003+01:00

Hola a todos,

Hoy a las 00:00 GMT+1 se ha dado por finalizada la posibilidad de puntuar al máximo la última prueba, "BarCode Privacy", la cual, ha tenido de momento un solo acertante, Kachakil, el cual ha puntuado el máximo en todas las pruebas, lo que le convierte oficialmente en el ganador del concurso GeekPuzzle Segunda Edición, ¡¡¡Felicidades Kachakil!!!

Dentro de esta semana todavía podéis puntuar la mitad de la prueba, 2 puntos, se dará de plazo hasta el próximo Lunes 22 a las 00:00 GMT+1, ya hemos publicado una pista, animo al resto de participantes, no os quedéis con las ganas de resolver el acertijo.

Reto 0x07 - Barcode Privacy

2008-12-07T23:59:00.001+01:00

Puntuación dentro de la semana de publicación = 4
Puntuación fuera de la semana de publicación = 2

Prueba 0x06 "Oldschool Protocol"

2008-11-30T21:02:00.004+01:00

Puntuación dentro de la semana de publicación = 3
Puntuación fuera de la semana de publicación = 1.5

Prueba 0x05 "Fruit Machine"

2008-11-24T00:00:00.001+01:00

Puntuación dentro de la semana de publicación = 3
Puntuación fuera de la semana de publicación = 1.5

Prueba 0x04: "FastTrack"

2008-11-16T23:55:00.007+01:00

Puntuación dentro de la semana de publicación = 4
Puntuación fuera de la semana de publicación = 2

Prueba 0x03: "Hidden Data"

2008-11-09T01:08:00.005+01:00

Puntuación dentro de la semana de publicación = 2
Puntuación fuera de la semana de publicación = 1

Prueba 0x02: "Virtual Crackable Network"

2008-11-03T07:40:00.002+01:00

Puntuación dentro de la semana de publicación = 2
Puntuación fuera de la semana de publicación = 1

&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;br&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;

Pista para el reto "Chess Master"

2008-10-28T07:32:00.004+01:00

Aquí tenéis una pista para aquellos de vosotros que aún no habéis
resuelto el reto 0x00 "Chess Master". Como ya sabéis, una vez ha
pasado la semana de publicación de una prueba su puntuación pasa a
la mitad, pero sigue contabilizando, así que no desaniméis y a por
ella. Aquí tenéis la pista:

Lo que la imagen oculta no es un PNG sino la clave, el movimiento
que lleva a la victoria.

Prueba 0x01: "Runtime exception"

2008-10-26T17:33:00.003+01:00

Puntuación dentro de la semana de publicación = 1
Puntuación fuera de la semana de publicación = 0.5

&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;br&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;

Puntuaciones y dificultad

2008-10-26T12:05:00.002+01:00

Las pruebas vendrán acompañadas de un indicador de dificultad que puede oscilar entre 1 y 5.
La puntuación que se obtiene al resolver una prueba es directamente proporcional a su dificultad, de tal modo que se suma 1 punto por nivel de dificultad.
Si la solución se entrega fuera de la semana de publicación de la prueba sólo se obtiene el 50% de la puntuación. Es decir:

Dificultad: 1 --> Puntuación: 1 --> Fuera de plazo: 0.5
Dificultad: 2 --> Puntuación: 2 --> Fuera de plazo: 1
Dificultad: 3 --> Puntuación: 3 --> Fuera de plazo: 1.5
Dificultad: 4 --> Puntuación: 4 --> Fuera de plazo: 2
Dificultad: 5 --> Puntuación: 5 --> Fuera de plazo: 2.5

Si se diese un empate, se proclamaría ganador el participante que menos tiempo global ha necesitado para resolver las pruebas.

Ayuda a nuevos participantes

2008-10-21T11:39:00.002+02:00

Hola a todos,

Hemos recibido varios correos tras la publicación de la primera prueba preguntándonos cual es el objetivo de cada prueba, vamos a intentar explicarlo un poco.

La idea de todos los retos es, encontrar la clave oculta, esto es, todos los retos tienen como resultado un texto de n caracteres y sin formato concreto. Para verificar si el texto que has obtenido es la respuesta correcta, cada prueba tiene una caja de texto que te permite verificar si has acertado, en cuyo caso, mandas un correo a contact@geekpuzzle.org y nos dices que has encontrado la respuesta.

Este concurso, es de retos técnicos, es decir, que todas las pruebas tienen uno o varios componentes técnicos que son la clave para solucionar el reto.

Pongamos un ejemplo sencillo, suponed un fichero reto.zip, al intentar abrirlo, os pide una clave, con un diccionario y una herramienta de ataque por fuerza bruta, probamos todas las posibilidades, nos da una clave y descomprimimos el zip, en su interior hay un fichero clave.txt cuyo contenido es "la clave del reto es: g33kb0y", introducimos g33kb0y en el formulario y nos dirá algo del estilo "Respuesta correcta".

Espero que con esta información tengáis más o menos claro cual es el objetivo de cada reto.

Recordatorio de normas básicas

2008-10-20T12:38:00.002+02:00

Con el concurso ya en marcha desde hace unas horas os recordamos las normas básicas que debéis cumplir para participar. Son las mismas normas que aplicaron en la primera edición de Geek Puzzle y que podéis ver en el FAQ. En cualquier caso, recordaros algunos puntos importantes:

Os podéis apuntar en cualquier momento al concurso, aunque ya esté comenzado.

Para que se os contabilice una respuesta acertada deberéis enviarnos por E-Mail a nuestra dirección de contact [at] geekpuzzle.org la clave del nivel y una explicación de cómo lo habéis resuelto. No vale simplemente con enviar la clave, si no enviáis el procedimiento de resolución que habéis seguido no se os contará.

La publicación de los retos se hacen los lunes a las 00:00 GMT+2. Uno por semana, hasta un total de 8 retos. Durante la semana de publicación, la resolución del reto da el 100% de la puntuación. Pasada la semana de publicación, la resolución del reto aportará únicamente el 50% de la puntuación. ¡La velocidad resolviendo los retos tambien cuenta!.

Se publicarán pistas en los comentarios asociados al post del reto. Las pistas siempre se darán pasada la semana de publicación, no antes.

Prueba 0x00: "Chess Master"

2008-10-17T11:07:00.005+02:00

Comenzamos esta segunda edición de Geek Puzzle con una prueba que ha diseñado nuestro ganador de la anterior edición, Victor Arambulo, quien se ha animado a colaborar con nosotros en esta edición.

Como reconocimiento a su trabajo hemos pensado que sería buena idea estrenar Geek Puzzle II con su reto "Chess Master" , además de inaugurar nuestra sección de colaboradores con un pequeño texto que él mismo nos ha remitido para que le conozcáis algo mejor.

Aprovechamos para recordaros que el espíritu de este proyecto es divertirnos, aprender, compartir retos que mantengan entretenidas nuestras inquietas mentes... y que por tanto si os animáis a colaborar con nosotros pensando y diseñando retos para el resto de Geeks, ¡todos os lo agrdaceremos! :)

Y qué más decir, excepto... ¡QUE EMPIECEN LOS JUEGOS! ;)

Puntuación dentro de la semana de publicación = 1
Puntuación fuera de la semana de publicación = 0.5

GeekPuzzle en Twitter

2008-10-07T21:59:00.003+02:00

Como novedad en esta segunda edición tenemos que Geek Puzzle tendrá presencia en Twitter. De esta forma podréis manteneros informados de cuándo se publica un nuevo reto, pistas, etc. haceros follower de nuestra cuenta .

Premios para GeekPuzzle II

2008-10-06T22:31:00.003+02:00

Ya podemos anunciar oficialmente los premios para el ganador de la segunda edición de GeekPuzzle.

Como no podía ser de otra forma, son premios muy geeks:

Un kit de cultivo de plantas carnívoras cortesía de www.plantacionescarnivoras.com
Un envío real de mensaje al espacio, con su certificado de envío incluyendo el texto enviado y un juego de tarjetas de diseño con información sorprendente sobre ls estrellas, cortesía de http://diseloalasestrellas.com

Y a esto hay que sumarle la satisfacción personal y el respeto de la comunidad, que no es poco :)

¡Suerte!

GPII: Nueva edición del concurso GeekPuzzle

2008-10-01T18:24:00.004+02:00

Tras la grata experiencia del primer concurso "GeekPuzzle" hemos decidido montar otra edición llena de nuevos desafíos.

El concurso consiste en la publicación de diferentes retos de carácter técnico, donde tu inteligencia y conocimiento informático serán puestos a prueba.

Como ya se explicó en la primera edición, nuestra motivación principal es la de continuar aprendiendo, bien sea estudiando a fondo la tecnología sobre la que desarrollamos las pruebas o bien con las soluciones que enviéis, que pueden mostrarnos nuevos caminos que no habíamos contemplado.

Las pruebas serán de naturaleza muy diversa: redes, seguridad, programación, ingenio, etc. Tendrás que ampliar el horizonte de tus conocimientos para resolver todas las pruebas, pero ¿no es el conocimiento la mayor aspiración de un verdadero Geek? ;-)

El concurso dará comienzo el ~~miércoles 8 de octubre~~ lunes 13 de octubre a las 00:00h.

Las bases del concurso y su mecánica serán publicadas en breve.
Esperamos tu participación

Grupo GeekPuzzle.org

Ayúdanos a mejorar!!

2008-07-18T08:58:00.003+02:00

Buenas a todos,

Una vez publicadas todas las respuestas hacemos un llamamiento a todos aquellos que de una forma u otra habéis participado en las diferentes pruebas. RFC ABIERTO.

Si una prueba os ha parecido poco clara o si no entendéis alguna de las partes de la respuesta este es el momento ideal para decirlo.

Utilizad la respuesta de cada prueba para comentar sobre ella y este mismo post si queréis hacer comentarios generales sobre el concurso, puntuaciones, modos de juego, tiempos de resolución.

En un futuro no demasiado lejano, o eso esperamos, publicaremos un segundo concurso. Ayúdanos a mejorar con tus comentarios.

Solución al reto: 0x06 "Soft Coffee"

2008-07-18T08:33:00.003+02:00

Para resolver la prueba se proporciona un fichero, "softcoffe.jar".

Si lo intentamos ejecutar veremos que da un error y no se ejecuta correctamente.

Tomamos el jar, cambiamos la extensión a .zip y lo descomprimimos, dentro solo tendremos una clase, "SoftCofee.class", con un decompilador decompilamos el fichero y obtenemos el código java.

La primera línea después de los imports nos indica que es un Midlet, es decir una aplicación J2ME

public class SoftCoffee extends MIDlet {

Así que para ver donde se inicia la aplicación iremos a la función StartApp.

String[] data={"23","47","889","123","456","7145","239","1","9","15"};
String seed="h";
String result="";
for (int i=0;i
String params[][]=new String[2][2];
params[0][0]="number";
params[0][1]=data[i];

params[1][0]="seed";
params[1][1]=seed;

try {
this.connect("http://www.techclot.es/geekpuzzle/geekpuzzle0106-softcoffee/script.php",params);
seed=this.getString();
result+=seed;
} catch (Exception e) {}

}
System.out.println("Aqui ya deberías tener la clave, ahora busca la tabla de correspondencias, animo");

Si analizamos el código veremos que lo que se está haciendo en cada iteración del bucle es conectar contra una dirección, pasando una serie de parámetros, estos parámetros son "number" y "seed". Number se obtiene a partir del indice del bucle en el array data, seed se obtiene
con el valor de la conexión anterior, la primera vez, se enviará una "h".

String seed="h";

Tanto si tomamos el código y lo reescribimos en java standard como si realizamos cada iteración manualmente obtenemos el mismo resultado. "grmwdafair".

Bien ahora tenemos un texto cifrado ¿con que Algoritmo?¿cual es la clave?. Dice al final de la función StartApp.

"Aqui ya deberías tener la clave, ahora busca la tabla de correspondencias, animo"

Bien, tabla de correspondencias, probamos con los algormitmos más conocidos de este tipo, el que se ha utilizado aquí es "Vigenere", ¿con que clave?, quizá, "animo", Bingo!!

La clave es geekpasswd.