4 ms·
If one could predict with pinpoint accuracy all the prime numbers approaching infinity with certainty and with trivial resources (without having to test each on
by Covzire 6y ago
If one could predict with pinpoint accuracy all the prime numbers approaching infinity with certainty and with trivial resources (without having to test each one for prime-ness), would it have any impact on modern day cryptography?
- simias 6y agoOn RSA-style prime-based crypto potentially but barring a much stronger result than merely being able to cheaply find primes things like ECC would probably still be safe.
- gameswithgo 6y agoBeing able to find primes faster would make modern public key crypto better I guess, since you could find large keys faster and thus use larger keys. Unless the theory also leads to faster factorization methods
- bawolff 6y agoNot an expert, but the key thing is usually factoring, e.g. finding which prime numbers multiplied together make a certain composite number. The hard part is finding which are the right prime numbers (there are lots of prime numbers). Finding numbers that are prime,just generally,is a very quick operation already.