El objetivo de la esteganografía es evitar la detección. Una "prueba universal" para la esteganografía sería una prueba constructiva de que la esteganografía no es posible. Sin embargo, actualmente no se conoce ninguna prueba (constructiva o no) de la imposibilidad de la esteganografía. Esto implica que actualmente no se conoce una "prueba universal" para la esteganografía, y no se sabe si tal prueba es incluso posible.
Todavía podemos decir algunas cosas. Por ejemplo, la esteganografía se basa en:
Variabilidad en los datos. Debe haber algún espacio para codificar el mensaje oculto. Si el formato completo del mensaje se fija hasta el último bit, entonces no hay forma de incluir un mensaje adicional. Esa variabilidad no debe alterar el significado aparente de los datos.
Una convención secreta. El destinatario de los datos debe saber que hay un mensaje oculto y cómo encontrarlo.
Entre las herramientas para la esteganografía, una importante es cifrado : el cifrado simétrico tiene la capacidad de transformar datos arbitrarios en una secuencia de bits que tendrá la misma distribución de probabilidad que el ruido aleatorio. El destinatario del mensaje, por supuesto, conoce la clave de descifrado: es parte de la convención secreta. Por lo tanto, una buena herramienta de esteganografía comenzará por una capa de cifrado. Una consecuencia es que si el medio está en un formato que "naturalmente" permite que aparezca un ruido aleatorio (por ejemplo, una fotografía), entonces la esteganografía será posible y muy difícil de detectar, incluso si el método es completamente conocido (porque nada se parece más al ruido aleatorio que al ruido aleatorio).
Una herramienta común contra de la esteganografía es compresión . La premisa básica de la compresión con pérdida (como se usa para los archivos multimedia, por ejemplo, MP3 o JPG) es que los detalles irrelevantes se pueden eliminar del archivo, donde "irrelevante" significa "no altera el significado percibido de los datos". El ruido aleatorio será rastreado y eliminado por compresión. Por lo tanto, la compresión tiende a estar en desacuerdo con la esteganografía. Si escribe un filtro que recomprime automáticamente (agresivamente) todas las imágenes enviadas por correo electrónico, no detectará la esteganografía, pero la habrá hecho mucho más difícil. En ese sentido, la esteganografía comparte algunas características con marca de agua .
Sin embargo, algunos tipos de esteganografía parecen imposibles de detectar y derrotar. Por ejemplo, puedo usar la siguiente convención con un corresponsal: la próxima semana, le enviaré una información binaria (un "sí / no") oculta en una fotografía de un gato; la información binaria será "sí" si el gato mira a la izquierda de la fotografía, y "no" si el gato mira a la derecha.