xboxscene.org forums

Author Topic: Info: Timetable For Bruteforce Attack Of Rsa...  (Read 62 times)

nj12nets

  • Archived User
  • Hero Member
  • *
  • Posts: 551
Info: Timetable For Bruteforce Attack Of Rsa...
« on: April 01, 2006, 12:16:00 PM »
but as computing power increases and the instructions per second increases it also means that ms can mkae the encryption on their products even stronger. Even if we could do it by the time it would be accomplished it would be years and years down the line, probably after the life of the 360 ended and a new key would have been implemented by then
Logged

VoiceOfReason

  • Archived User
  • Newbie
  • *
  • Posts: 19
Info: Timetable For Bruteforce Attack Of Rsa...
« Reply #1 on: April 02, 2006, 05:48:00 PM »
QUOTE(artbj @ Apr 1 2006, 11:11 AM) View Post

KeySize MIPS-years required to factor
-----------------------------------------------------------------
512 30,000
768 200,000,000
1024 300,000,000,000
2048 300,000,000,000,000,000,000


Can you show your work, please? Adding a single bit to the key length should double the search space. I want to know how you started with 30,000 MIPS-years for a 512-bit key, added 256 bits (which should increase the search space by about a trillion trillion trillion times), and got only a 6,000-fold increase in time to factor.
Logged