Veamos un ejemplo básico de inclusion de un mensaje en un archivo BMP, para ello necesitaremos una foto de nuestra mascota y un mensaje. Supongamos que la foto es de 200 x 400 pixels.

Tal y como define este tipo de formato, cada pixel es un byte, es decir una ristra de 8 bits algo como (00110101). La imagen se construye con una matriz con todos estos pixels (recordemos que este formato no contempla compresión de datos).

Con lo cual nos podemos imaginar que una porcion del codigo podría ser algo así:
...
00010101 10100101 01010101 00110101 01110101 01000010 01010011 01101010
00001011 01010101 10100101 01010111 11010111 10000101 01010010 01010010
10101001 10101011 00001001 10100100 00010001 10100101 00010101 10100101
...

Cada byte es un color, y donde esta el truco?... todos sabemos que si "retocamos" ligeramente los colores (o sea con colores parecidos), la imagen final no se verá afectada, y también sabemos que el bit menos significativo (el que esta mas a la derecha de cada byte) apenas alterara el resultado final de la imagen, o sea que tomaremos de cada byte el LSB (less significant bit), o sea el que esta a la derecha.

El mensaje que vamos a incluir (esconder) es la palabra "SET", como mínimo para incluirlo, necesitaremos tres octetos, uno por cada letra. Los caracteres que se necesita para representarlo en binario son estos tres: 73 65 74 que en binario corresponden con estos tres bytes: 01001001 01000001 01001010

Por lo tanto, retoco mi imagen tal y como hemos dicho (retocando el ultimo bit de cada byte):

00010100 10100101 01010100 00110100 01110101 01000010 01010010 01101011
00001010 01010101 10100100 01010110 11010110 10000100 01010010 01010011
10101000 10101011 00001000 10100100 00010001 10100100 00010101 10100100

Como se puede observar, los bits que están en rojo, han sido modificados, sin alterarse demasiado el resultado final de la imagen.

Desde luego, este que acabamos de ver es un ejemplo de lo mas básico, la complicación del algoritmo se puede llevar a limites insospechados.