In mathematics, the RSA numbers are a set of large semiprimes (numbers with exactly two prime factors) that are part of the RSA Factoring Challenge. The challenge was to find the prime factors but it was declared inactive in 2007. It was created by RSA Laboratories in March 1991 to encourage research into computational number theory and the practical difficulty of factoring large integers.
RSA Laboratories published a number of semiprimes with 100 to 617 decimal digits. Cash prizes of varying size were offered for factorization of some of them. The smallest RSA number was factored in a few days. Most of the numbers have still not been factored and many of them are expected to remain unfactored for quite some time. As of November 2010, 16 of the 54 listed numbers have been factored: the 15 smallest from RSA-100 to RSA-200, plus RSA-768.
The RSA challenge officially ended in 2007 but people can still attempt to find the factorizations. According to RSA Laboratories, "Now that the industry has a considerably more advanced understanding of the cryptanalytic strength of common symmetric-key and public-key algorithms, these challenges are no longer active." Some of the smaller prizes had been awarded at the time. The remaining prizes were retracted.
The first RSA numbers generated, from RSA-100 to RSA-500, were labeled according to their number of decimal digits. Later, beginning with RSA-576, binary digits are counted instead. An exception to this is RSA-617, which was created prior to the change in the numbering scheme. The numbers are listed in increasing order below.
|See also Notes References External links|
Read more about RSA Numbers: RSA-100, RSA-110, RSA-120, RSA-129, RSA-130, RSA-140, RSA-150, RSA-155, RSA-160, RSA-170, RSA-576, RSA-180, RSA-190, RSA-640, RSA-200, RSA-210, RSA-704, RSA-220, RSA-230, RSA-232, RSA-768, RSA-240, RSA-250, RSA-260, RSA-270, RSA-896, RSA-280, RSA-290, RSA-300, RSA-309, RSA-1024, RSA-310, RSA-320, RSA-330, RSA-340, RSA-350, RSA-360, RSA-370, RSA-380, RSA-390, RSA-400, RSA-410, RSA-420, RSA-430, RSA-440, RSA-450, RSA-460, RSA-1536, RSA-470, RSA-480, RSA-490, RSA-500, RSA-617, RSA-2048
... The RSA Factoring Challenge was a challenge put forward by RSA Laboratories on March 18, 1991 to encourage research into computational number theory ... They published a list of semiprimes (numbers with exactly two prime factors) known as the RSA numbers, with a cash prize for the successful factorization of some of them ... The smallest of them, a 100 decimal digit number called RSA-100 was factored by April 1, 1991, but many of the bigger numbers have still not been factored and are expected to remain unfactored for ...
... RSA-2048 has 2,048 bits (617 decimal digits) ... It is the largest of the RSA numbers and carried the largest cash prize for its factorization, US$200,000 ... The largest factored RSA number is 768 bits long (232 decimal digits), and the RSA-2048 may not be factorizable for many years to come, unless considerable advances are made in integer ...
Famous quotes containing the word numbers:
“The land cannot be cleansed of the blood that is shed therein, but by the blood of him that shed it.”
—Bible: Hebrew Numbers 35:33.