Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

I read an article the other day about the search for prime numbers. According to the article and several online sources the biggest prime number is over 17 million digits! This made me wonder why anyone would want a prime number that big. The article went on to say that there is a $250k reward for who ever find the first billion+ digit prime. The article said that primes are used in cryptography and explained briefly why. But my question is why is there such a demand for these "super primes" which seem extremely bulky and unnecessarily big(a text file holding a billion digits would be over 1gb of data).

EDIT: I know that similar questions have been asked about primes place in cryptology but I'm wondering specifically about these massive primes that people are paying big bucks for.

share|improve this question
1  
This question, altough interesting, doesn't appear to be directly related to cryptography. Maybe a simple edit would fix the issue. –  rath Oct 7 '13 at 4:47
2  
Huge primes are not important in crypto. I've never seen a prime larger than 10000 bits in crypto. Finding huge primes is just a sport. –  CodesInChaos Oct 7 '13 at 7:21
add comment

1 Answer 1

Preposterously large primes are not useful for cryptography in and of themselves, but the tools and techniques developed to find them (such as massively parallel distributed computing, algorithms that can efficiently confirm primality, etc) are important for cryptography. The prizes are meant to spur innovation in those areas. See e.g. https://www.eff.org/awards/coop

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.