а можно так сделать, чтобы это были, допустим, бэкапы + диджейские миксы и заливать на YouTube и обработка видео YouTube'ом не портила бэкап?
Там же количество байт, которые можно встроить в каждый кадр ограничено, какого размеры быкапы ты хочешь впихивать? Ну и ютуб пережимает видео современными кодеками, с ними я никаких экспериментов не делал, скорее всего там всё умрёт. Потому как, например, встраивание в частотную область (ДКП или фурье или вейвлеты) подвержено разрушению как раз всякими алгоритмами сжатия.
Надо посмотреть, что современная стеганография предлагает, может там уже напридумывали кучу всего.