RSA FACTORING CHALLENGE - Win up to $200,000
TURKSA Portal
A cash prize is awarded to the first person by RSA Laboratories to factor each challenge number. The prize amount is listed below with the challenge number. Prizes range from $10,000 (US) for the 174 decimal digits challenge to $200,000 for 617 decimal digits. The prize money will be paid once RSA Laboratories has verified the correctness of the factorization.

Read FAQ for more details...
Selected Challenge:

Digit: 212
Prize: $30,000
First Method:
Select Digits:
Select Digits:

Second Method:
First Factor:

Number of Digits:

Second Factor:

Number of Digits:


Results:
Digit Check: WRONG
Challenge Number Check: WRONG
Multiplication:

Number of Digits:

Challenge Number:

Number of Digits:
RSA Challenges:
    Digits Prize
*1 174  $10,000
*2 193  $20,000
3 212  $30,000
4 232  $50,000
5 270  $75,000
6 309  $100,000
7 463  $150,000
8 617  $200,000
* solved
FAQ:

  • What is the RSA Factoring Challenge?
  • How do I get the challenge numbers?
  • How do I submit a factorization?
  • Where can I get more information?
  • How can this web site help me?
  • How can contact you?


  • What is the RSA Factoring Challenge?
     "The RSA Factoring challenge is an effort, sponsored by RSA Laboratories, to learn about the actual difficulty of factoring large numbers of the type used in RSA keys. A set of eight challenge numbers, ranging in size from 576 bits (174 decimal digits) to 2048 bits (617 decimal digits) is posted here. Each number is the product of two large primes, similar to the modulus of an RSA key pair.

    Factoring a number means representing it as the product of prime numbers. Prime numbers, such as 2, 3, 5, 7, 11, and 13, are those numbers that are not evenly divisible by any smaller number, except 1. A non-prime, or composite number, can be written as the product of smaller primes, known as its prime factors. 665, for example is the product of the primes 5, 7, and 19. A number is said to be factored when all of its prime factors are identified. As the size of the number increases, the difficulty of factoring increases rapidly.

    Factoring 100-digit numbers is easy with today's hardware and algorithms Factoring numbers of more than 200 digits, however, is not currently feasible. Advances in both computer hardware and number theory are expected to advance the state of the art. One purpose of this contest is to "track" the state of the art in factoring.

    The first person to submit a correct factorization for any of the challenge numbers is eligible for a cash prize. Given the amount of computation required for such a factorization, the prizes are mainly symbolic. They serve as a small incentive for public demonstrations of factoring on a large scale.

    To date, the largest number of this type to be factored is 512 bits. It was factored in 1999 as part of the previous RSA Factoring Challenge, which this challenge replaces. The 576-bit value is likely to be factored in the next year or so, while RSA-2048 should stand for decades."

  • How do I get the challenge numbers?
    "There are eight RSA challenge numbers, ranging in size from 576 bits to 2048 bits. They are available above. To obtain a single challenge number, select its entry and a page will display containing the decimal value of the challenge number, its current status (whether or not it has yet been factored), and the prize awarded for the first factorization."

  • How do I submit a factorization?
    "If you have completed the factorization of a challenge number, you must submit the result to RSA Labs for verification. A submission form is available at https://www.rsasecurity.com/go/factorization.html.

    Enter the name(s) of the submitter(s), the challenge number factored, the two factors, and an e-mail address at which RSA Labs may contact you. In addition, please enter a brief description of the method and resources used in the factorization.

    If RSA Labs successfully verifies the submission and it is the first factorization submitted for the specified number, you will be contacted by RSA Labs to arrange for the award of the prize money."

  • Where can I get more information about RSA Challenge?
    Check RSA Security web site at http://www.rsasecurity.com/rsalabs/node.asp?id=2093

  • How can this web site help me?
    By using Method 1 you can generate 2 random numbers with selected digits. This method gives you the multiplication of these big numbers and compare them with the target number. It is computationally hard to generate prime numbers having more than 100 decimal digits. Last digit of the generated numbers are always either 1, 3, 7 or 9. So,there is chance of generating prime numbers.

    By using Method 2 you can write your own 2 numbers. This method gives you the multiplication of these big numbers and compare them with the target number. It is hard to multiply numbers having more than 100 decimal digits. Select last digit of your numbers as 1, 3, 7 or 9. So,there is chance of generating prime numbers.

  • How can contact you?
    You can contact us by using message form...

    • This web site is not affliated with RSA Laboratories. Some of the information is taken from RSA Laboratories website...