Is it possible to reverse engineer the image such that it passes all tests? Knowing the various algorithms that could be used, what would be involved in constructing the modification such that it doesn't reveal evidence of any modifications?
One thought would be to actually render an entire scene in something like POV-Ray. Imagine if something like this rendering http://www.povray.org/community/hof/chado.php contained a winning lottery ticket on the table. If you save the rendered image using the same compression algorithm and same EXIF heading information as a camera, how would one tell the difference?