Slashdot Mirror


Factors Found in 200-Digit RSA Challenge

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)."

1 of 184 comments (clear)

  1. 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.