This site may earn chapter commissions from the links on this page. Terms of use.

Prime number

If you lot've graduated high-school and yous're reading this commodity, y'all probably at least know the following about prime numbers: Primes are the set of all numbers that tin merely be equally divided by one and themselves, with no other fifty-fifty division possible. Numbers like 2, iii, five, 7, and 11 are all prime numbers. What fewer people know is why these numbers are so important, and how the mathematical logic behind them has resulted in vital applications in the modern world.

Here'southward something absurd about primes: Mathematicians have shown that absolutely any whole number can be expressed as a product of primes, merely primes, and aught else. For example:

To get 222, try two * 3 * 37

123,228,940? Why, that's just, two * two * 5 * 23 * 79 * 3391

factor-tree-48This rule, called the prime number factorization rule, is chosen something else likewise: the Central Theorem of Arithmetic. It makes sense when we call back about what primes are, numbers that can't be pulled apart whatever further. And so as nosotros effort to pull autonomously any number into two numbers, so pull those apart into two numbers if possible, so on, we will eventually be left only with primes.

This all might seem like nothing more a cool mathematical oddity. Only information technology becomes of import cheers to i uncomplicated boosted fact: As far as the all-time mathematicians and computer scientists have been able to decide, it is totally impossible to come with a truly efficient formula for factoring large numbers into primes.

That is to say, nosotros have ways of factoring large numbers into primes, but if we try to do information technology with a 200-digit number, or a 500-digit number, using the same algorithms nosotros would use to factor a seven-digit number, the world's most advanced supercomputers still accept absurd amounts of time to finish. Similar, timescales longer than the germination of the planet and, for extremely large numbers, longer than the age of the universe itself.

titan supercomputer

And so, at that place is a functional limit to the size of the numbers we can gene into primes, and this fact is absolutely essential to modern computer security. Pretty much annihilation that computers can hands do without being able to easily undo volition be of interest to computer security. Modern encryption algorithms exploit the fact that we can hands have two large primes and multiply them together to get a new, super-big number, but that no computer yet created tin take that super-big number and chop-chop figure out which two primes went into making it.

This math-level security allows what's called public central cryptography, or encryption where we don't have to worry almost publishing a key to utilise in encrypting transmissions, because just having that key (a very large number) won't help anyone to undo the encryption it created. In gild to undo the encryption, and read the message, you need the prime number factors of the fundamental used for encryption — and as we've been seeing, that's not something you can just figure out on your own.

Security Summit room

This allows us to get around the cadre paradox of encryption: How exercise yous securely communicate the initial specifics needed to fix secure communication in the first place? In public key cryptography, which is the backbone of estimator encryption, nosotros can get around this because the specifics of how to get into secure contact don't themselves need to be secure. Quite the reverse — people generally postal service links to their public keys on social media, so equally many people as possible will be able to encrypt messages for them. Though there are now quite a few encryption algorithms that exploit prime factorization, the most historically significant, and nevertheless the conceptual design for the field, is chosen RSA.

Whether it'south communicating your credit menu information to Amazon, logging into your banking concern, or sending a manually encrypted email to a colleague, we are constantly using computer encryption. And that ways we are constantly using prime number numbers, and relying on their odd numerical properties for protection of the cyber-age way of life. Information technology'due south no meaningless academic quest, the effort to better understand prime number numbers, since almost all of modern security relies upon the electric current limitations of that understanding.

That'due south all not to say that there has been no progress in factoring large numbers. In 2009, researchers networked several hundred computers together and spent the equivalent of about 2,000 years for a single computer, using advanced factoring algorithms to factor the "RSA-768" number — that is to say, a number with 232 digits put upward past the RSA group as a factoring challenge. Proving it was possible to break 768-bit encryption in non-universal-heat-death timescales is unacceptable for the security globe, of course, and then the standard has now moved to RSA-1024, using numbers with 309 digits.

encryption head

1024-bit encryption ought to still exist safe from anyone not in possession of a time car, so far as nosotros know — though rumors abound on the internet of secret breakthrough calculator projects at the NSA or elsewhere, ones that tin chew through fifty-fifty 2048-bit encryption like information technology ain't cypher. There'due south absolutely no evidence that such a thing exists, nonetheless.

Prime numbers are cool. As Carl Sagan points out so eloquently in the novel Contact, in that location'due south a certain importance to their status every bit the most primal edifice block of all numbers, which are themselves the edifice blocks of our agreement of the universe. In that book, aliens choose to send a long string of prime numbers equally proof that their message is intelligent and non natural in origin, since primes are one affair that cannot modify due to differences of psychology, lifestyle, or evolutionary history. No thing what an advanced alien life-form looks or thinks like, if information technology understands the world effectually it, it almost certainly has the concept of a prime number.

That'due south why a lot of mathematicians view number theory every bit a little fleck like archaeology. The feeling isn't ane of inventing new technologies, merely of uncovering the logical foundations of the universe, those that describe its behavior everywhere, throughout all of time.

Cheque out our ExtremeTech Explains series for more in-depth coverage of today's hottest tech topics.