The RSA numbers are semiprimes (numbers that are the product of two prime numbers) that were given in the non-discontinued RSA Factoring Challenge. It is believed that factoring large numbers (assuming the factors are similar in magnitude) without a quantum computer is extremely difficult, which would be indispensable in cryptography due to its tremendous parallel processing capabilities. The RSA numbers range from 100 to 617 digits (2048 bits) in size. RSA Security has established cash prizes for factorizations of some of the numbers.

As of 2013, the largest successfully factored is RSA-768, which has 232 digits (768 bits, hence its name). It's full decimal expansion is


(the line breaks are only included to fit the expansion fully visible) and its two prime factors are



both of which have 116 digits, just over a googol.

External links Edit

Ad blocker interference detected!

Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.