2 ms·
Shouldn't be a problem, from what I understand in cryptography you randomly generate numbers and check if they're prime, the result is a uniformly random prime.
by contravariant 11y ago
Shouldn't be a problem, from what I understand in cryptography you randomly generate numbers and check if they're prime, the result is a uniformly random prime. Even if you know exactly which numbers are prime that still doesn't help you in figuring out which prime was used.
Unless the random number generator was flawed of course, but that's a different issue.
- chippy 11y agoI wonder, do random number generator use primes?
- contravariant 11y agoQuite a few of them do. For example: Mersenne twisters, linear congruential generators. Not sure about cryptographic random number generators though, but most of them probably use primes one way or another.