Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
schoen
on Nov 9, 2024
|
parent
|
context
|
favorite
| on:
Can humans say the largest prime number before we ...
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.
hansvm
on Nov 9, 2024
[–]
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.
schoen
on Nov 9, 2024
|
parent
[–]
Or by finding them in one of the lists of largest known primes. :-)
hansvm
on Nov 9, 2024
|
root
|
parent
[–]
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).
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
The primes in your RSA keys are likely to be 1024-bit primes, or about 308 digits.