Размислих се, след писаниците тук и се сетих за това -
Стеганография. Идеята е, че съобщението не се различава по нищо от всички останали, независимо какво точно е неговото съдържание. В същото време, ако знаеш, че в съобщението има скрита информация можеш да я разчетеш. Отделно от това съобщението може да бъде криптирано на принципа публичен-таен ключ (или чрез стандартно криптиране с един ключ), а самия файл да се разпространява, примерно, в .rar или .zip или друг допълнително защитен с парола файл...
Едно такова съобщение, примерно един bmp с размер 2-3 mb може да събере няколкостотин килобайта информация.
EDIT: Забравих да сложа линка към английското обяснение на стеганографията в Wikipedia, където нещата са обяснени много по-подробно, разбира се -
http://en.wikipedia.org/wiki/Steganography