How do I quickly generate a random prime number, that is for sure 1024 bit long?
1024 is a lot. Are you sure a probabilistic prime won't do? Probabilistic prime generator is part of JDK