All, I've created a bug report to address a scalability problem with BigInteger's staticRandom field. The problem is that the shared staticRandom field causes bottlenecks with parallel code. The proposed solution is to change the staticRandom field to a ThreadLocal and eliminate the bottleneck by giving each thread its own copy of the SecureRandom object. Bug 100218 contains a patch with the proposed change if it is deemed acceptable.
Thanks, -Paul Ciprich