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.
| Contents | |||||
|---|---|---|---|---|---|
|
|
|
|
|
|
| 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
Famous quotes containing the word numbers:
“... there are persons who seem to have overcome obstacles and by character and perseverance to have risen to the top. But we have no record of the numbers of able persons who fall by the wayside, persons who, with enough encouragement and opportunity, might make great contributions.”
—Mary Barnett Gilson (1877–?)