Thread: Prime numbers
View Single Post
Old 2005-04-27, 00:01   #2
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

26×37 Posts
Default

Quote:
Originally Posted by Unregistered
Is it possible to get all known prime numbers? (We want to brute force 1024 bits RSA key)
No.

The number of prime numbers less than "x" is approximately x/ln(x). You might find it interesting to see how much storage space would be required for the primes up to 512 bits - or just the 511 and 512 bit ones.

It will be a very large number. More than can be stored in the universe if you turn all the mass in then universe into extremely efficient storage units.

William
wblipp is offline   Reply With Quote