Why the security of the modern digital world relies on simple semiprime numbers

Why the security of the modern digital world relies on simple semiprime numbers
Image: Intellect (generated)

In short: A semiprime is a natural number formed by multiplying exactly two prime numbers. While they sound simple, these numbers are the bedrock of modern cryptography. Because multiplying two large primes is easy but reversing the process is incredibly difficult, semiprimes keep your private data secure across the entire internet.

In number theory, a semiprime is defined as the product of two prime numbers. These primes do not need to be distinct; therefore, the square of any prime number is also considered a semiprime. Because there is an infinite supply of prime numbers, the set of semiprimes is likewise infinite. They are sometimes referred to as biprimes or 2-almost-prime numbers, distinguishing them from sphenic numbers, which are products of three distinct primes.

The utility of semiprimes stems from a fundamental asymmetry in computational difficulty. It is trivial for a computer to multiply two massive prime numbers to create a semiprime, but factoring that resulting semiprime back into its original components is an exceptionally hard task. This property is the foundation of the RSA cryptosystem and pseudorandom number generators like Blum Blum Shub. The challenge of factoring these numbers was so significant that RSA Security once issued the RSA Factoring Challenge, offering prizes for the successful decomposition of specific large semiprimes.

Beyond cryptography, semiprimes possess unique geometric properties. In 1974, the Arecibo message was transmitted into space as a signal containing 1679 binary digits. This specific length was chosen because 1679 is a semiprime, the product of 23 and 73. This allowed the message to be arranged into a rectangular grid in only two distinct ways, ensuring that any extraterrestrial recipient could theoretically decode the intended image. Whether securing global communications or reaching out to the stars, the humble semiprime remains a vital tool in both mathematics and human achievement.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/science-semiprime.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…