Programación (XI): Solución Reto 2

El  enunciado del reto de programación que puse en este post era el siguiente:

"La policía vigila de cerca a los miembros de una secta satánica, ya que sospecha que están involucrados en la comisión de diversos delitos, y ha interceptado las comunicaciones entre sus líderes. Hasta el momento sabe cuándo se Reunirán la próxima vez, pero no ha podido averiGuar dónde. Entre los ficheros interceptados se encuentra el fichero asociado como recurso a este resto y en el que se cree que puede esconderse algún tipo de mensaje; incluso quizá el lugar en el que se mantendrá dicha reunión. ¿Puedes oBtener el mensaje oculto en la imagen y ayudar a la policía a su detención?".

1.- En la primera pista que puse para resolver este reto decía que no es difícil darse cuenta de que dentro del fichero de imagen asociado al reto (Reto_2.png) hay otros dos archivos (Lugar cita.zip y password.txt), ya que para ello basta abrir ese fichero con un software de compresión de archivos o con un editor hexadecimal.

Lógicamente, lo más probable es que la solución a este reto se encuentre en el archivo comprimido Lugar cita.txt que contiene el fichero Lugar cita.zip, pero al intentar abrirlo o descomprimirlo nos pide una contraseña que desconocemos.

2.- Por tanto, centramos ahora nuestra atención en el otro archivo, password.txt, que podría contener la contraseña que necesitamos.

También decía en la primera pista que puse para resolver este reto que las letras en mayúsculas del enunciado pueden dar una pista importante para entender el contenido de este segundo archivo. A la vista del contenido del archivo password.txt, las letras 'R', 'G' y 'B' pueden hacer referencia a los canales 'Red' (Rojo), 'Green' (Verde) y 'Blue' (Azul) de una imagen en la que los pixeles de la misma contendrían valores en un rango de entre 0 y 255 para la intensidad correspondiente a cada uno de dichos canales.

Si esto es así podemos intentar construir una imagen a partir de los valores que contiene el archivo password.txt, una lista plana de n elementos; donde n/3 sería el número total de pixeles de la imagen y cada uno de los elementos se correspondería con un elemento de una tupla de tres elementos para los canales 'RGB' (cuatro elementos para 'RGBA', caso de que la imagen cuente con canal alfa).

Para ello utilizo el siguiente script de python:

#!/usr/bin/env python
# -*- coding: utf-8 -*-

from PIL import Image

def factorizacion_2(n):
# Descomponer un numero en dos factores no triviales
    factores=[]
    i=2
    while i <= int(n**(1/2)):
        if (n%i==0):
           factores.append(i)
           factores.append(int(n/i))
        i+=1
    return factores

# Abrir y leer fichero
fichero=open('password.txt','r')
valores=fichero.read()

# Contar numero de pixels
numero_pixels=int((valores.count(',')+1)/3)
print('Numero de pixels......................................',numero_pixels)

valores=valores.split(",")

factores=factorizacion_2(numero_pixels)
print('Los pares de posibles valores para alto y ancho son...',factores)
x=0
y=x+1
#Crear imágenes considerando los posibles valores para alto y ancho de la imagen y a partir de los valores de los pixels
imagen_ok='N'

while x < len(factores) and (imagen_ok=='N' or imagen_ok=='n'):
    print('*** Probamos con:*************************************')
    print('Ancho imagen..........................................',factores[y])
    print('Alto imagen...........................................',factores[x])
    imagen=Image.new('RGB',(factores[y],factores[x]))
    pixels=imagen.load()
    k=0
    for i in range(factores[x]):
        for j in range(factores[y]):
            pixels[j,i]=(int(valores[k]),int(valores[k+1]),int(valores[k+2]))
            k+=3
    imagen.show()
    imagen_ok= str(input('La imagen es correcta (S/N)?.......................... '))
    if imagen_ok=='N' or imagen_ok=='n':
       if x%2==0:
          x+=1
          y-=1
       else:
          x+=1
          y+=3
    else:
       if imagen_ok=='S' or imagen_ok=='s':
          imagen.save('password.png','PNG')

# Cerrar fichero e imagen
fichero.close()
imagen.close()

Ejecuto este script:

Inicialmente vemos que la imagen tendría 328.635 pixeles, y el script empieza a probar todos los posibles valores para el ancho y alto de la imagen. Tras cada una de las pruebas que realiza nos muestra la imagen resultado y nos pregunta si es correcta.

Finalmente, para un ancho de 603 pixeles y un alto de 545 pixeles, el script nos muestra la siguiente imagen:

Con lo que muy probablemente "4k3l4rr3" sea la contraseña del archivo Lugar cita.zip. Por cierto, para quienes no sepan lo que significa "Akelarre" en euskera ("Aquelarre" en castellano) aquí les dejo este enlace de la Wikipedia.

Probamos a abrir el archivo Lugar cita.txt con la contraseña "4k3l4rr3", efectivamente es la password correcta, y nos encontramos con la siguiente cadena de caracteres:

"4qCg4qC14qCl4qCb4qCB4qCX4qCX4qCB4qCN4qCl4qCX4qCZ4qCK"

3.- ¿Qué significado puede tener esto?. Pues veamos que ocurre si utilizamos un decodificador de Base64 de los muchos que existen online:

Decía en la tercera pista que puse para ayudar a resolver este reto que "salta a la vista" de qué código se trata. Por tanto, yo diría que lo que obtenemos como salida es código Braille :) y, aunque existen diversas herramientas online para ello, vamos a decodificarlo manualmente, de la siguiente manera:

Con lo que ya tendríamos la solución a este reto. El lugar de la reunión es: "Zugarramurdi"; un precioso pueblo navarro y con una cierta relación con el tema escogido para este reto, pero eso ya lo dejo para que aquellos que no lo conozcan y estén interesados lo investiguen por Internet.