Берется картинка пестренькая такая, скажем RGB - три цвета на пиксель. Каждый цвет кодируется 16 битами. При этом, если на картинке пестрота всех цветов, никто никогда не сможет определить если, скажем, младшие 6, а то и 8 бит не соответствуют оригиналу, а несут текстовую информацию.
Если надо не только спрятать, но и закодировать - используются младшие биты не каждого цвета в каждом пикселе, а только выбранные в соответствии с каким-то ключом или, лучше, картой.
При этом, чем меньший процент бит картинки используется для переноса сообщения, тем лучше оно спрятано. Но, соответственно, тем большая картинка нужна.
ЗЫ: Репродукцию самой известной картины Малевича не берите - сразу попалитесь
В общем, надо разбираться с алгоритмом сжатия и искать как подсунуть в него измененные биты. Думаю, головная боль будет еще та.