A math challenge predicted to take quadrillions of years was solved in seventeen
In short: This video features Ron Rivest, the co-inventor of the RSA encryption system, discussing the RSA-129 challenge. It explores how a number once thought to be nearly impossible to factor was cracked much faster than experts anticipated, highlighting the evolving nature of computational security.
The RSA-129 number is a massive integer consisting of 129 digits. When it was first presented as a challenge, experts estimated that factoring it—breaking it down into its prime components—would require approximately 40 quadrillion years using the technology of the time.
Remarkably, the challenge was solved in just 17 years. The video delves into the implications of this feat, featuring insights from Ron Rivest, one of the original architects of the RSA algorithm, to explain the significance of this milestone in the history of cryptography.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: RSA-129 - Numberphile
To cite this card, link to https://intellectplus.co.uk/app/science-rsa-129-numberphile.
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
More in Science · Latest · A–Z · All topics