RSA 768 broken, 1024 in less than 10 years

Discussion in 'Xbox 360 Development' started by ASSEMbler, Jan 7, 2010.

  1. ASSEMbler

    ASSEMbler Administrator Staff Member

    Joined:
    Mar 13, 2004
    Messages:
    19,394
    Likes Received:
    995
    http://science.slashdot.org/story/10/01/07/1623249/Factorization-of-a-768-Bit-RSA-Modulus

    RSA-768 was taken from the now obsolete RSA Challenge list as a representative 768-bit RSA modulus. This result is a record for factoring general integers. Factoring a 1024-bit RSA modulus would be about a thousand times harder, and a 768-bit RSA modulus is several thousands times harder to factor than a 512-bit one. Because the first factorization of a 512-bit RSA modulus was reported only a decade ago it is not unreasonable to expect that 1024-bit RSA moduli can be factored well within the next decade

    So how long would it take a botnet to break rsa 1024? Probably a few years but hey, most botnets are sitting around doing not much these days.
     
  2. Doom

    Doom Robust Member

    Joined:
    Mar 14, 2008
    Messages:
    275
    Likes Received:
    19
    Just let the conficker net have a crack at it ;p.

    -Doom
     
  3. MichaelP

    MichaelP Rising Member

    Joined:
    Aug 30, 2009
    Messages:
    70
    Likes Received:
    0
    hehehe that one didn't do much. :p So much for infecting everyone.. Don't know too much on this subject though.
     
    Last edited: Jan 7, 2010
  4. Checksum

    Checksum Active Member

    Joined:
    Sep 23, 2009
    Messages:
    46
    Likes Received:
    0
    So does this mean that we can finally crack the encryption on The Beatles:RockBand moggs?
     
  5. MegaN64 Fan

    MegaN64 Fan Guest

    How many times are you going to post about that? It's not happening, stop posting about it.
     
  6. Hellcat

    Hellcat Robust Member

    Joined:
    Jun 9, 2009
    Messages:
    200
    Likes Received:
    1
    Let them repeat the Datel trick and crack Sony's PSP crypto keys :D
     
  7. mathieulh

    mathieulh Problem Solver

    Joined:
    Jan 26, 2006
    Messages:
    558
    Likes Received:
    182
    good thing console makers now use at least 2048 bits keys eh ?
     
  8. mathieulh

    mathieulh Problem Solver

    Joined:
    Jan 26, 2006
    Messages:
    558
    Likes Received:
    182
    No need to bruteforce, just decap :p
     
  9. gabe_k

    gabe_k Rising Member

    Joined:
    Nov 29, 2008
    Messages:
    66
    Likes Received:
    1
    You mean a 128-bit AES key which you can get from 2 seconds of looking at the xex? I dunno man, that might be a little too complicated.
     
  10. lllsondowlll

    lllsondowlll Fiery Member

    Joined:
    Jan 19, 2008
    Messages:
    867
    Likes Received:
    4
    ...

     
    Last edited: Jan 9, 2010
  11. Checksum

    Checksum Active Member

    Joined:
    Sep 23, 2009
    Messages:
    46
    Likes Received:
    0
    Hahaha,
    Looks like its taking more than 2 seconds huh?


     
  12. EazyB

    EazyB Rapidly Rising Member

    Joined:
    Apr 11, 2008
    Messages:
    86
    Likes Received:
    0
    You're not understanding, gabe is referring to retrieving the key from the xex, not randomly guessing it. Xorloser's explanation refers to not reversing it out, but trying random combinations until it works.
     
  13. lllsondowlll

    lllsondowlll Fiery Member

    Joined:
    Jan 19, 2008
    Messages:
    867
    Likes Received:
    4
  14. MichaelP

    MichaelP Rising Member

    Joined:
    Aug 30, 2009
    Messages:
    70
    Likes Received:
    0
    5,395,141,535,403,007 billion years is a long ass time, especially considering that it's weakest form of AES. Even taking his computer specs into account, this is such a significant amount of time you might as well look at humans a mere rock on a gravel road of the species that have/will walk this earth.
     
  15. Checksum

    Checksum Active Member

    Joined:
    Sep 23, 2009
    Messages:
    46
    Likes Received:
    0
    Thats why the best attacks on encryption are on the implementation.
    And to clarify my posts above. I was referring to Gabe posting that he could get the key for the Beatles Rockband mogg encryption by looking at the default.xex and that it would only take him about 2 seconds. He even offered to take a look at it thru pms. But he has since given up... And here he said it was such an easy thing.....:katamari:
     
sonicdude10
Draft saved Draft deleted
Insert every image as a...
  1.  0%

Share This Page