Criptografía (CLXXXVIII): Solución Reto 37

Solución al último reto de criptografía que he puesto en este blog, pero que también tiene algo de esteganografía y una pizca de codificación.

El enunciado del reto decía lo siguiente: En el análisis forense del ordenador de un delincuente has podido recuperar dos archivos sospechosos (ver recursos asociados al reto) que habían sido borrados y que parecen estar relacionados. Ahora sólo te queda terminar tu trabajo y averiguar qué ocultan esos ficheros.

Y como recursos asociados al reto se proporcionaban los siguiente: criptograma.txt y cubo_rubik.png.


Solución: tal y como decía en la primera pista que puse para ayudar a resolver este desafío, lo primero que hago es establecer la relación entre el texto cifrado que figura en el archivo criptograma.txt y el cubo de Rubik. Para ello, investigo un poco por Internet y enseguida encuentro diversas páginas con la notación de este último. Las letras U, L, F, R, B y D se corresponden con las iniciales en inglés de las diferentes capas del cubo:

- U ('Up'): capa superior.
- L ('Left'): capa izquierda.
- F ('Front'): capa frontal.
- R ('Right'): capa derecha.
- B ('Back'): capa trasera.
- D ('Down'): capa inferior.

Por tanto, ya puedo disponer los caracteres del criptograma en las distintas caras del cubo, de la siguiente manera (los colores que aparecen en el cubo no son importantes, el reto puede y debe resolverse sin tenerlos en cuenta, es decir, supón que en la imagen asociada al reto, cubo_rubik.png, se muestra un cubo enteramente blanco o, lo que es lo mismo, que no se proporciona ningún cubo, el desafío podría resolverse exactamente de la misma forma):

Pero, para descifrar el criptograma necesito algo más: la clave, y en este caso ésta está formada por los movimientos realizados al cubo en el cifrado.

Sospecho que la clave se puede ocultar en el archivo cubo_rubik.png que se proporciona como recurso asociado al reto. En la solución al desafío anterior decía que con ficheros de imagen .png suelo utilizar el software 'zsteg' a ver si obtengo algo de información oculta, y veo que en este caso éste detecta que hay una cadena de texto (la encuadrada en amarillo en la figura siguiente) oculta en los bits menos significativos de la imagen, es decir, que se ha utilizado la técnica conocida como LSB (bit menos significativo o, en inglés, 'least significant bit') para ocultar esa cadena de texto:

A simple vista, la primera parte de esa cadena parece ser el valor hexadecimal correspondiente a caracteres del código ASCII, mientras que la segunda parte parece ser código base64. Intento decodificar ambas partes: 

La decodificación de la segunda parte de la cadena no me dice gran cosa, pero la de la primera me da una pista importante; se trataría de ROT47:

Y, tras la investigación por Internet que he realizado al principio del reto, enseguida reconozco la notación empleada para los movimientos del cubo de Rubik, con lo que, tal y como dice la decodificación de la primera parte de la cadena, se trataría de la clave utilizada en el cifrado del texto en claro (una letra sola significa giro en el sentido horario de la capa correspondiente a la letra, una letra seguida de ' significa giro antihorario de esa capa y una letra seguida de "2" significa doble giro de la capa). Por ejemplo:

- B: giro horario de la capa trasera ('Back').
- F: giro horario de la capa frontal ('Front').
- D': giro antihorario de la capa inferior ('Down').
- L2: doble giro horario de la capa izquierda ('Left').
...

Y ya sólo queda descifrar el criptograma, pero no exactamente con la clave hallada (la clave de cifrado), sino que la clave a utilizar (clave de descifrado) es exactamente la contraria, es decir, aquella que permitirá deshacer los movimientos realizados en el proceso de cifrado o revertir el estado del cubo a su posición inicial.

Para ello, leemos la clave de derecha a izquierda: una letra sola en la clave de cifrado (giro horario) se sustituye en la clave de descifrado por esa misma letra seguida de ' (giro antihorario), una letra seguida de ' (giro antihorario) se sustituye por esa misma letra sola (giro horario) y una letra seguida de "2" (doble giro) se deja igual en la clave de descifrado (ya que un doble giro horario es igual que un doble giro antihorario). Por ejemplo:


- L en la clave de cifrado se sustituye por L' en la clave de descifrado.
- U2 en la clave de cifrado se deja igual (U2) en la clave de descifrado.
- F' en la clave de cifrado se sustituye por F en la clave de descifrado.
- D en la clave de cifrado se sustituye por D' en la clave de descifrado.
...

Una vez dicho esto, descifro de forma manual el criptograma:

...

Con lo que la solución a este reto es:

Es decir: Transposicion_3D_filas_y_columnas_con_el_cubo_de_Rubik.

En esta entrada he resuelto de forma manual el desafío, pero, aún siendo pocos los movimientos, ha resultado bastante laborioso, por lo que en un próximo post me propongo automatizar tanto el cifrado como el descifrado.

******** PRÓXIMO RETO
Reto 38:   "Por favor, nO Te rePitas".