Y
Hacker News
new
|
ask
|
show
|
jobs
by
justplay
585 days ago
does the current largest prime number have any practical implications as for today ?
3 comments
sklivvz1971
585 days ago
Yes:
https://math.stackexchange.com/questions/443706/why-it-is-im...
link
TZubiri
585 days ago
Most cryptography is based on factoring difficulty
link
schoen
585 days ago
Not 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.
link
hansvm
585 days ago
Plus, 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.
link
schoen
585 days ago
Or by finding them in one of the lists of largest known primes. :-)
link
hansvm
585 days ago
Yes, 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).
link
graboy
585 days ago
No.
link