От алгоритма зависит :) Я как-то практиковался с BMP в плане стеганографии - влегкую можно написать алгоритм, который сможет внедрить до 1/8 от объема контейнера (в случае с BMP - очень неплохие показатели). А потом можно и в PNG жать - безпотерьный ведь метод :)
насчет применения данной программы. Допустим я нарисовал рисунок, сделал png, внедрил в него текст со своими копирайтами. А если кто-то взял мой png и подредактировал, подпись сохранится ? А если вообще в jpg перегнал?
Если подредактировал, то возможны варианты: 1) подпись теряется целиком; 2) подпись теряется частично; 3) с подписью ничего не сделается (либо редактирование не затронуло те участки, где внедрена подпись, либо алгоритм обладает средствами восстановления данных)
Если в jpg: с большой долей вероятности подпись будет утеряна, поскольку адаптация алгоритма к сжатию - задача нетривиальная, и в большой степени зависит от метода внедрения (алгоритмы, основанные на дискретно-косинусном преобразовании, в этом смысле предпочтительнее, т.к. именно ДКП используется в JPEG). Про адаптацию и к искажениям изображения (редактирование, масштабирование и т.п.), и к сжатию вообщу молчу - сложно это :)