Just implement your own random generator. For example Linear Congruential Generator — though of course without any timing function etc you will need to seed it manually. (but it is just the same as with rand and srand functions in C)

There are many implementations so you can easily find samples. Google for "Java Random Source" or something like this if you need them.