4 ms·

There are _a lot_ of large primes. If you randomly choose a 1024 bit prime, it's _extremely unlikely_ anybody seen or used that prime before you.