Schaut doch mal in die Dokumentation zu java.util.Random:
Zitat:
If two instances of Random are created with the same seed, and the same sequence of method calls is made for each, they will generate and return identical sequences of numbers. In order to guarantee this property, particular algorithms are specified for the class Random. Java implementations must use all the algorithms shown here for the class Random, for the sake of absolute portability of Java code.
Mit anderen Worten: Der Algorithmus ist festgelegt und damit in allen VMs gleich. Das von himitsu angesprochene Problem besteht daher nicht.