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-129

In 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 prize was awarded by RSA Security for the factorisation, which was donated to the Free Software Foundation.

The factorization of RSA-129 is as follows:

RSA-129 = 11438162575788886766923577997614661201021829672124236256256184293 5706935245733897830597123563958705058989075147599290026879543541 RSA-129 = 3490529510847650949147849619903898133417764638493387843990820577 * 32769132993266709549961988190834461413177642967992942539798288533

The factorisation was found using the Multiple Polynomial Quadratic Sieve algorithm.

The factoring challenge included a message encrypted with RSA-129. When decrypted using the factorisation the message was revealed to be " The Magic Words are Squeamish Ossifrage".

External links

Mark Janeba: Factoring challenge conquered

Cryptography

Politics	Business	Finance

Topics: RSA-129 Rsa-129 Factorisation Rsa Challenge Message Factoring...

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 alg	RSA 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 Dyn	RSA 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, Paul	RSA-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-160	RSA-576	RSA-129
RSA-150	RSA-100	RSA-110
RSA-120	RSA-640	RSA-704

Non User