help mathematicains with your CPU

Tell me how finding prime numbers benefits anyone. I dare ya.

Heck, other mathematicians can help explain.
 
I know!

Its prime numbers that protect the internet from hackers. Finding prime numbers ensures that computer software companies can stay ahead of the hackers. (To put it simply)

http://en.wikipedia.org/wiki/RSA
 
Sorry, I'm going to be sticking with Folding@Home.
 
IglooDude said:
Sorry, I'm going to be sticking with Folding@Home.

Probably a better choice, the software giants have the money to look for prims themselves. This is just cheaper.
 
pboily said:
true, although I hear that really sensitive information is probably not encoded/decrypted via RSA anymore.

There is an alternate encryption method involving elliptical curves. RSA is a bit dodgy, in that it would be completely comprimised if the Reimann hypothesis was proven, IIRC.
 
Truronian said:
Its prime numbers that protect the internet from hackers. Finding prime numbers ensures that computer software companies can stay ahead of the hackers. (To put it simply)

http://en.wikipedia.org/wiki/RSA
But I thought it was faster to use probabilistic tests for key generation, as stated in the Wikipedia article? Although prime numbers are used in encryption, I'm not sure that knowledge of actual numbers is useful...
 
mdwh said:
But I thought it was faster to use probabilistic tests for key generation, as stated in the Wikipedia article? Although prime numbers are used in encryption, I'm not sure that knowledge of actual numbers is useful...

I read all tis in a book (Music of the Primes) a while ago, so I may be misremembering.

From the wiki article:

p and q are sensitive since they are the factors of n, and allow computation of d given e.

I assume this means that knowledge of the prime could allow you to discover either p or q from n, and thus discover the private key. This would also explain how the Reimann hypothesis is dangerous, as it would probably lead to a method factorising large numbers into their prime factors.

EDIT: Ignore that, your right mdwh, I was confusing ALA's site with a different one. :)
 
I know the equation for prime numbers.
 
Tenochtitlan said:
I know the equation for prime numbers.
That reminds me ... i have to know how to split any number in a produse of prime numbers for my algebra exam. :sad:
 
El_Machinae said:
Adding two prime numbers together, and then adding one, can sometimes work!
You mean adding three prime numbers together? :p

It can work, as can adding two primes together and not adding 1, or possibly subtracting 1.
 
El_Machinae said:
Adding two prime numbers will always give you an even number ... so it's never a prime number.

2+3=5 :p

mdwh:

I was getting it confused with this site:

http://www.rsasecurity.com/rsalabs/node.asp?id=2093

Finding the primes in this case is vital, and there are a few @home programs that try and factorise these numbers.

eg:

Factorising this number into its two prime fcators would net you $200,000:

25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357
 
Back
Top Bottom