3 ms·
does the current largest prime number have any practical implications as for today ?
by justplay 2y ago
does the current largest prime number have any practical implications as for today ?
- TZubiri 2y agoMost cryptography is based on factoring difficulty
- schoen 2y agoNot using primes anywhere near the range of the largest-known ones. The primes in your RSA keys are likely to be 1024-bit primes, or about 308 digits.
- hansvm 2y agoPlus, the (known) large ones are all of a nice enough pattern that you could almost factor just by looking at the digit count of the product.
- schoen 2y agoOr by finding them in one of the lists of largest known primes. :-)
- hansvm 2y agoYes, sorry, the implicit assumption I accidentally left in my head is that when we're talking about factoring being important, it's products of 2 biggish primes (hence an answer one step removed from the lists of largest known primes).
- graboy 2y agoNo.
- sklivvz1971 2y agoYes: https://math.stackexchange.com/questions/443706/why-it-is-important-to-find-largest-prime-numbers https://math.stackexchange.com/questions/443706/why-it-is-im...