/sci/ - Science & Math » Thread #11199308

311KiB, 1880x1320, What-are-public-and-private-keys-1.jpg

View Same Google iqdb SauceNAO

Who don't hackers brute force primes?

Anonymous Wed 04 Dec 21:03:24 2019 No.11199308 View Reply Original Report

Quoted By: >>11199329 >>11199387 >>11200032

You take all the known primes and multiply them.
You create a database with their products.
You compare this to the public keys and figure out the two primes.

Am I missing something here?

Anonymous

Anonymous Wed 04 Dec 2019 21:04:42 No.11199314 Report

Quoted By: >>11199322

>Am I missing something here?
There are too many primes of the appropriate size to check.

Anonymous

Anonymous Wed 04 Dec 2019 21:06:14 No.11199322 Report

Quoted By: >>11199347

>>11199314
Do we know these primes? Do companies figure them out and keep them secret?

Anonymous

Anonymous Wed 04 Dec 2019 21:07:32 No.11199329 Report

Quoted By:

>>11199308
>you can take all the known primes
ah yes, just like that finite list of all the known even numbers

Anonymous

Anonymous Wed 04 Dec 2019 21:14:47 No.11199347 Report

Quoted By:

>>11199322
>Do we know these primes? Do companies figure them out and keep them secret?
You can compute them all easily enough. It's just that there are far too many to work with.

Anonymous

Anonymous Wed 04 Dec 2019 21:30:48 No.11199387 Report

Quoted By: >>11199861

>>11199308
What you're missing is that the number of primes with less than 100 digits is (very roughly) about a thousand billion times larger than the number of atoms in the universe.

Anonymous

Anonymous Wed 04 Dec 2019 22:03:15 No.11199464 Report

Quoted By:

Powersets are 2^n in size, so if u have 100 primes u will need to calculate 1.2676 x 10^30 different numbers, and there are already way more than 100 primes to calculate for.

Anonymous

Anonymous Thu 05 Dec 2019 00:30:24 No.11199861 Report

Quoted By: >>11199882 >>11200023

>>11199387
I didn't know this. I thought primes were rarer than that.

Anonymous

Anonymous Thu 05 Dec 2019 00:36:58 No.11199882 Report

Quoted By:

>>11199861
https://en.wikipedia.org/wiki/Prime_number_theorem#Approximations_for_the_nth_prime_number

Anonymous

Anonymous Thu 05 Dec 2019 01:25:50 No.11200023 Report

Quoted By:

>>11199861
even if you subjectively consider them "rare", there's an infinite number of them, so we can just use a huge search space to compensate

Anonymous

Anonymous Thu 05 Dec 2019 01:28:55 No.11200029 Report

Quoted By:

grapecards ftw

Anonymous

Anonymous Thu 05 Dec 2019 01:30:17 No.11200032 Report

Quoted By:

>>11199308
>You take all the known primes and multiply them
Some of the largest known primes have millions of digits, not 1,000,000 but as in millions of DIGITS long.

There's no prime methods that are easy to compute.

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches