I can't find anything which solidly points to this challenge being 'likely' impossible.
This all is not so simple as pointing at Kolmogorov complexity. Randomness is not so much inherent as relative to the machine on which you're running your program.