Slashdot Mirror

← Back to Stories (view on slashdot.org)

Factors Found in 200-Digit RSA Challenge

Posted by Zonk on from the really-big-numbers dept.

diodesign writes "The two unique prime factors of a 200-digit number have been discovered by researchers at Bonn University (Germany) and the CWI (Netherlands). The number is the largest integer yet factored with a general purpose algorithm and was one of a series of such numbers issued as a challenge by security company RSA security in March 1991 in order to track the real-world difficulty of factoring such numbers, used in the public-key encryption algorithm RSA. RSA-200 beats the previous record number 11281+1 (176 digits, factored on May 2nd, 2005), and RSA-576 (174 digits, factored on December 3rd, 2003)."

8 of 184 comments (clear)

  1. FIRST HORSE! by Anonymous Coward · · Score: -1, Troll

    I AM A HORSE!

  2. fuckin a by Dragoonkain · · Score: -1, Troll

    first post

  3. omg fp! by Anonymous Coward · · Score: -1, Troll

    my willy is not kosher!

  4. so? by Anonymous Coward · · Score: -1, Troll

    So does that mean it's solved?

    1. Re:so? by Anonymous Coward · · Score: -1, Troll

      So does that mean it's solved?

      Yep. They solved math.

  5. He must be sore! by Anonymous Coward · · Score: -1, Troll

    Where is the prime-number-shitting goatse man when you need him?

  6. Big Deal! by HtR · · Score: -1, Troll
    I found a much larger number with two unique prime factors!


    The number is (2^25964951) - 1


    I won't tell you what both the prime factors are, but I'll give you a hint. One of them is 1.

    --
    Have you tried turning it off and on again?
  7. Re:Did Michelle Deliop write this? by TedCheshireAcad · · Score: 0, Troll

    In[1]:= 27997833911221327870829467638722601621070446786955 4285375600099293261284001076\ 09345671052955360856061822351910951365788637105954 4820065767750985805576135790\ 98734950144178863178946295187237869221823983 == 35324619344027701212726049781984643686711974001976 2502364930346877612125367942\ 3200058547956528088349 * 79258699544783330333470858414800596877379758573642 1996073433034145576787281815\ 2135381409304740185467

    Out[1]= True

    Mathematica agrees.