• Science • People
Non User
 • Locations • Timeline
Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > RSA number

The RSA numbers, listed by security company RSA Security, are certain large semiprime numbers (i.e., numbers with exactly two prime factors); they form the basis of the RSA Factoring Challenge, in which factorisations for these numbers are sought. Cash prizes have been offered for successful factorisations of RSA-576 to RSA-2048.

The first RSA numbers generated, from RSA-100 to RSA-500, were labeled according to their number of decimal digits; later, however, 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.

1 The mathematics

Let n be a RSA Number. There are prime numbers p and q such that

The problem is to find these two primes, given only n.

Let s be ; then the values of some basic arithmetic functions are

2 The prizes and records

The following table gives an overview over all RSA numbers:

RSA NumberDecimal digitsBinary digitsCash prize offeredFactored onFactored by
RSA-100100330 April 1991 
RSA-110110364 April 1992 
RSA-120120397 June 1993 
RSA-129In mathematics, RSA-129 is one of the RSA numbers, large semiprimes that are part of the RSA Factoring Challenge. It was factored in April 1994 by a team led by Arjen K. Lenstra, using about 600 computers connected over the Internet; a $100 USD token priz129426$100 USDApril 19941994 is a common year starting on Saturday, and was designated the International year of the Family''. Events January events January 1 North American Free Trade Agreement (NAFTA) goes into effect January 6 Nancy Kerrigan is clubbed on the right leg by an Arjen K. Lenstra et al.
RSA-130In mathematics, RSA-130 is one of the RSA numbers, large semiprimes that are part of the RSA Factoring Challenge. It was factored on April 10 1996 by a team led by Arjen K. Lenstra and comprised of Jim Cowie, Marije Elkenbracht-Huizing, Wojtek Furmanski,130430  April 10April 10 is the 100th day of the year in the Gregorian calendar (101st in leap years). There are 265 days remaining. April Tenth" is also a song by the band Garbage. It was released on the B-side of the "Shut Your Mouth" single from the beautifulgarbage a 19961996 was a leap year starting on Monday (see link for calendar), and was designated the International Year for the Eradication of Poverty''. Events January January 5 Hamas operative Yahya Ayyash is killed by an Israeli-planted booby-trapped cell phone Jan Arjen K. Lenstra et al.
RSA-140In mathematics, RSA-140 is one of the RSA numbers, large semiprimes that are part of the RSA Factoring Challenge. It was factored on February 2 1999 by a team led by Herman te Riele and comprised of Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Paul140463  February 2February 2 is the 33rd day of the year in the Gregorian Calendar. There are 332 days remaining (333 in leap years). Events 962 Pope John XII crowns Otto I, Holy Roman Emperor. 1032 Conrad II, Holy Roman Emperor becomes King of Burgundy. 1119 Callixtus II 1999 Herman te Riele et al.
RSA-150150496 withdrawn but factored in 2004
RSA-155155512  August 22 1999 Herman te Riele et al.
RSA-160160530  April 1 2003 Jens Franke et al., University of Bonn
RSA-170170563 open
RSA-180180596 open
RSA-190190629 open
RSA-200200663 open
RSA-210210696 open
RSA-220220729 open
RSA-230230762 open
RSA-232232768 open
RSA-240240795 open
RSA-250250829 open
RSA-260260862 open
RSA-270270895 open
RSA-280280928 open
RSA-290290962 open
RSA-300300995 open
RSA-3093091024 open
RSA-3103101028 open
RSA-3203201061 open
RSA-3303301094 open
RSA-3403401128 open
RSA-3503501161 open
RSA-3603601194 open
RSA-3703701227 open
RSA-3803801261 open
RSA-3903901294 open
RSA-4004001327 open
RSA-4104101360 open
RSA-4204201393 open
RSA-4304301427 open
RSA-4404401460 open
RSA-4504501493 open
RSA-4604601526 open
RSA-4704701559 open
RSA-4804801593 open
RSA-4904901626 open
RSA-5005001659 open
RSA-576174576$10,000 USD December 3, 2003 Jens Franke et al., University of Bonn
RSA-6176172048 open
RSA-640193640$20,000 USDopen
RSA-704212704$30,000 USDopen
RSA-768232768$50,000 USDopen
RSA-896270896$75,000 USDopen
RSA-10243091024$100,000 USDopen
RSA-15364631536$150,000 USDopen
RSA-20486172048$200,000 USDopen


Read more »

Topics: RSA Number, The Mathematics, The Prizes And Records...

RSAThis article is about the RSA cryptosystem. For other meanings, see RSA (disambiguation). RSA is a cipher algorithm. It is an asymmetric algorithm and plays a key role in public key cryptography. It is widely used in electronic commerce protocols. The algRSA SecurityRSA Security is a NASDAQ-traded public company. Its headquarters are in Bedford, Massachusetts, and it maintains offices in Ireland, the United Kingdom, Singapore, and Japan. The company currently known as "RSA Security" was formerly known as Security DynRSA numberThe RSA numbers listed by security company RSA Security, are certain large semiprime numbers (i. numbers with exactly two prime factors); they form the basis of the RSA Factoring Challenge, in which factorisations for these numbers are sought. Cash prizes
RSA-130In mathematics, RSA-130 is one of the RSA numbers, large semiprimes that are part of the RSA Factoring Challenge. It was factored on April 10 1996 by a team led by Arjen K. Lenstra and comprised of Jim Cowie, Marije Elkenbracht-Huizing, Wojtek Furmanski,RSA-140In mathematics, RSA-140 is one of the RSA numbers, large semiprimes that are part of the RSA Factoring Challenge. It was factored on February 2 1999 by a team led by Herman te Riele and comprised of Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, PaulRSA-155In mathematics, RSA-155 is one of the RSA numbers, large semiprimes that are part of the RSA Factoring Challenge. It was factored on August 22 1999 by a team led by Herman te Riele and comprised of Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Walter
RSA-160RSA-576RSA-129
RSA-150RSA-100RSA-110
RSA-120RSA-640RSA-704
Non User