Crypto del concurso de popularidad

26

Hay un rompecabezas muy interesante en el sitio de Programming Puzzles and Code Golf para Reorganice los píxeles de una imagen para que no se pueda reconocer y luego recupérela . Entiendo que esto no es criptografía, pero me pregunto qué tan eficazmente podría ocultarse un mensaje en esa imagen y luego transferirlo y recuperarlo de forma segura.

Considere a Alice y Bob que han conspirado de antemano para usar una de las soluciones del rompecabezas para que Alice transmita a Bob las imágenes de texto. El TLA * tiene la tarea de romper su "cifrado" ad hoc (ofuscación), pero no sabe acerca de los sitios de Stack Exchange. La TLA no tiene acceso a Alice, ya que está fuera de su jurisdicción. Además, al ser imágenes de texto, toda la imagen está en escala de grises.

Si el TLA interceptara una imagen 'codificada' con una de las soluciones para el concurso de Code Golf, ¿qué pasos tomarían para descifrarla?

* TLA: agencia gubernamental hipotética con acceso a la red.

    
pregunta dotancohen 28.07.2014 - 09:21
fuente

2 respuestas

13

Básicamente, se trata de un cifrado de transposición . Lo que harías es buscar un patrón y reorganizarlo con este ejemplo de texto:

enlace

Su ejemplo con texto en escala de grises sería más fácil que la imagen en el código de golf porque podría ver muy fácilmente cuál es la solución correcta.

    
respondido por el PiTheNumber 28.07.2014 - 11:13
fuente
21

El Code Golf consiste esencialmente en crear una función 1: 1 sin clave para transformar imágenes. Como tal, es altamente vulnerable a ataques de texto sin formato elegido : si un atacante puede convencer a Alice o Bob para que transmita un mensaje A partir de esta imagen, pueden crear un mapa de los píxeles que se mueven a dónde para ese tamaño de imagen.

Además, si las imágenes que se transmiten tienen características predecibles (por ejemplo, una imagen de un recorte de periódico siempre tendrá un borde blanco), se puede usar el análisis estadístico para construir un mapa sin necesidad de conocer los detalles de las imágenes.

    
respondido por el Mark 28.07.2014 - 09:38
fuente

Lea otras preguntas en las etiquetas