Sounds like the sort of problem the Mersenne Twister PRNG is good for.