Este entorno ha sido usado, por ejemplo, para proponer soluciones usando esteganografía o canales subliminales.
El problema del prisionero podría describirse de la siguiente forma:[2][1][3][4] Supongamos dos prisioneros cómplices en un crimen, Alicia y Bob, que fueron arrestados y colocados en celdas separadas.
La única posibilidad que tienen es establecer algún tipo de canal encubierto en los mensajes que se intercambian, y por otro lado deben evitar ser engañados por mensajes generados o modificados por el guardián.
La descripción del problema enfatiza la necesidad del canal encubierto debido a la existencia de un enemigo o adversario, el guardián William, el cual tiene acceso de lectura y escritura sobre el canal y que lo vigila para que no se produzca una comunicación secreta entre los prisioneros.
Para resolver este problema se han propuesto dos tipos principales de soluciones: Canales subliminales y esteganografía.