Factoring Quest: RSA Numbers

Attack a number nobody has ever factored. In 1991, RSA Laboratories published a list of enormous numbers, each the product of two secret primes. Split one back into its two primes and you break the math that RSA encryption relies on. Some fell after years of supercomputer work. Many have never been factored by anyone. Factoring Quest puts every one of them in your pocket and lets your iPhone or iPad take a real swing. EVERY RSA CHALLENGE NUMBER • All 54 official moduli, from RSA-100 to RSA-2048, on one interactive globe • Solved targets show when they fell and where their prime sat • The list updates itself when a new factorization is verified, no app update needed REAL WORK, NOT A SIMULATION • Every attempt is a genuine division against the official number • Candidates come from the exact range where the smaller prime must lie: above its bit floor and below the square root of N • A small-prime sieve discards obvious misses before the expensive big-number math • Run a single try, or go continuous and test millions of candidates per second LIVE STATISTICS • Candidates tested, speed per second and sieve pass rate • Lifetime totals saved for every target • An honest chance-to-find that shows exactly how small the odds are TEST YOUR OWN PRIME Have a favorite prime? Enter it and see its remainder against any RSA number. A remainder of zero would crack the challenge. LEARN AS YOU GO Every technical term, from bit width to N mod p, explains itself with a tap. No math degree required. STRAIGHT TALK Random trial division will not break a modern RSA number, and the app never pretends otherwise. Factoring Quest lets you feel first-hand why RSA encryption works: multiplying two primes takes microseconds, while splitting the product back apart can take thousands of years of computing time. RSA Laboratories ended the challenge in 2007, so no prize is available. COMPLETELY FREE • No ads, no in-app purchases, no account • Your statistics stay on your device • Light and dark themes • Made for iPhone and iPad Pick a target. Press go.