When you understand basic information theory you know this is impossible. In gifs you have a separate "color map" that stores at most 256 colors. So by modifyi

When you understand basic information theory you know this is impossible. In gifs you have a separate "color map" that stores at most 256 colors. So by modifying the LSB of each color you get at most 256 bits aka 32 bytes.