On the complexity and hardness of the steganography embedding problem