3
$\begingroup$

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.

Improve this question
$\endgroup$
2
  • 1
    $\begingroup$ This question, altough interesting, doesn't appear to be directly related to cryptography. Maybe a simple edit would fix the issue. $\endgroup$
    – rath
    Oct 7, 2013 at 4:47
  • 3
    $\begingroup$ 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. $\endgroup$
    – CodesInChaos
    Oct 7, 2013 at 7:21

1 Answer 1

Reset to default
6
$\begingroup$

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

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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