xboxscene.org forums

Xbox360 Forums => Xbox 360 Hacking Forums => General Technical Hacking Discussion => Topic started by: Surrido on July 05, 2006, 02:46:00 AM

Title: Distributed Computing For Finding The Key?
Post by: Surrido on July 05, 2006, 02:46:00 AM
i have been following setiathome as well as the new BOINC approach of transforming millions of PCs into one large cluster for some years now...

would it be possible to start a BOINC project for getting the xbox 360 key?

IPB Image

BOINC website


what do you think????
Title: Distributed Computing For Finding The Key?
Post by: gonkle on July 05, 2006, 02:56:00 AM
[joke]
it would be easier and cheaper to hire some Mi5 Agent who steals the key direct at the M$ HQ
[/joke]
Title: Distributed Computing For Finding The Key?
Post by: Surrido on July 05, 2006, 02:56:00 AM
is "finding" the key illegal??? I dont know. i doubt that i personally would not be allowed to krack the key to my xbox that i own.

what source code do you mean?

@ gonkle: why should it be so hard. this is a very hard key, but with enough computing power it can be done.
Title: Distributed Computing For Finding The Key?
Post by: Surrido on July 05, 2006, 03:02:00 AM
BOINC is open infrastructure. you can get all u need there!

http://boinc.berkele...source_code.php
Title: Distributed Computing For Finding The Key?
Post by: Surrido on July 05, 2006, 03:05:00 AM
keep me updated...

any other helpers welcome!
Title: Distributed Computing For Finding The Key?
Post by: Surrido on July 05, 2006, 03:56:00 AM
i found some information on who long it takes....
using BOINC to crack keys
Title: Distributed Computing For Finding The Key?
Post by: gonkle on July 05, 2006, 05:18:00 AM
if you develop a linux client, im in there and there will be enough people, but the attempt to crack the xbox1 key via distributed computing ended unsuccessfull.
Title: Distributed Computing For Finding The Key?
Post by: Surrido on July 05, 2006, 05:39:00 AM
thats 4 years ago :-)
Title: Distributed Computing For Finding The Key?
Post by: Textbook on July 05, 2006, 10:15:00 AM
This is for cracking the Xbox 360 PIRS signature/encryption, right?  If so, count me in.
Title: Distributed Computing For Finding The Key?
Post by: bonevichio on July 05, 2006, 12:05:00 PM
FORGET ABOUT IT!~

I've taken some excepts from previous threads (You should do some forum searching).

http://forums.xbox-s...hp/t469197.html

In a nutshell: if you multiplied the number of computers on the planet by a trillion, and made them all a trillion times faster, and networked every single one of them together and used the resultant cluster to try to brute-force RSA... it wouldn't take millions of years. It wouldn't take billions of years, it wouldn't take trillions of years. It would take unimaginably more than a googol googol years. Even if every single subatomic particle in the universe were in actuality a computer a trillion times faster than today's computers, and even if all of them were networked into one gigantic cluster, it would still take many many times longer than the total age of the universe to complete.

The sheer genius of RSA-2048 encryption is that it is a googolplex times easier to easier to create a keypair than it is to crack the resultant signature. The numbers are so big that it would probably take the lifetime of the universe to find them. Unless you start from the position of knowing what the two factors are, you'll never live to see the encrytion broken, no matter how much you apply Moore's Law. It didn't happen on the X-Box 1, and it probably won't happen on the X-Box 360


I'm tired of copy & pasting....just read the whole thread.
Title: Distributed Computing For Finding The Key?
Post by: Havok on July 05, 2006, 12:54:00 PM
Thanks bonvichio,

I was about to post the same thing but you did such a good job only one thing left to say...


Ain't gonna happen.
Title: Distributed Computing For Finding The Key?
Post by: Surrido on July 06, 2006, 02:21:00 AM
for a 2048 bit module you need 1015 MIPS years (million instructions per second)

one MIPS year is 30 * 10^12 instructions.

a 3GHz PC has 109 Instruktions/Second = 103 MIPS = 1 GIPS

it needs for a MIPS year 8 hours 20 minutes

we need 1015 MIPS years. that means that 1015 2Ghz PCs will find a 2048 bit key in 8 hours and 20 minutes....

those are the numers for factoring a key.

if you can factor the key you can easyly find the correct key. that would mean that it is borken and you can make unauthorised signatures...
did i make a mistake somewhere?? sounds to easy.... please help

IF we had a way to make a cluster / distrubuted computing project with THOUSANDS of PC, we will have the key before the universe blows up  tongue.gif

Edit: we dont have a real time system here. we can crunch on ONE key for as long as it takes
Title: Distributed Computing For Finding The Key?
Post by: Surrido on July 06, 2006, 02:47:00 AM
ok, i am totally wrong... it takes long, but its not impossible...

what happened to project x????
Title: Distributed Computing For Finding The Key?
Post by: Havok on July 06, 2006, 08:52:00 AM
Your math is way off.


RSA512 needs 8000 MIPS-years, and RSA2048 requires
9 x 10^15 times as much.


So you need 7.2 x 10^19 MIPS Years for a 2048 bit key...

You quoted 1015 MIPS Years.. you are only off by a factor of 100,000,000,000,000,000.
Title: Distributed Computing For Finding The Key?
Post by: Surrido on July 07, 2006, 02:29:00 AM
bad sources? the source i used said 1015 MIPS years and another source stated that 2048Bit would not last the next 10 years before it can be factored...

where did u get your calculations from?

what about probabilities? we dont need to find the key at the end of the search. we can find it earlier...
all u need is a strong CPU network. i dont know how big xbox community is, but i think it should be feasible to get a million users. with current CPU power available we would have a hell of computing power.
Title: Distributed Computing For Finding The Key?
Post by: No_Name on July 07, 2006, 09:17:00 AM
This idea has been touted back and forth and still the same answer keeps comming out.

Its not the answer, its just not fesiable to think about
Title: Distributed Computing For Finding The Key?
Post by: Havok on July 09, 2006, 12:42:00 AM
I got my numbers straight from the RSA website.  

They are the experts in crypto..  elsewhere on their site:

http://www.rsasecuri...ode.asp?id=2088

RSA-512 was brute forced in 1999.  By estimation RSA-1024 will be brute forced in 2037

RSA-512 took about 2 years to crack.
Thus,
576 bits will take 10.9 times as long as RSA-512 and require 3.3 times the memory.
768 bits will take 6100 times as long as RSA-512 and require 77 times the memory.
1024 bits will take 7 million times as long as RSA-512 and require 2650 times the memory.
2048  bites will take 9 x 10^15 times as long as RSA-512 and require 9 x 10^7 times the memory

To put this in perspective, it would require about 1.4 billion 500 MHz machines, each with about 170 Gbytes of memory to do the sieving for a 1024-bit number in the same time as RSA-512.

And it is not linear.. it does not take 1/3 the number of machines if they were 1.5Ghz.. it trakes more then that...



Title: Distributed Computing For Finding The Key?
Post by: crystalgeek on July 10, 2006, 12:08:00 PM
lol i remember starting that whole cracking thread of how long it would take lol. oh good n00b times. i read the title of this thread and htought aha, been there. done tht.
Title: Distributed Computing For Finding The Key?
Post by: No_Name on July 10, 2006, 12:33:00 PM
I have lost count the number of times I have seen these topics in the last 8 months.

Its just not going to happen and this topic should never have gotten to 2 pages.

I wish someone would close it off once and for all and make a sticky saying its never going to happen
Title: Distributed Computing For Finding The Key?
Post by: rooter75 on July 10, 2006, 02:45:00 PM
This thread is unofficially closed blink.gif  by me... oh wait i'm not a Mod or even an unofficial Mod... oh crap it stays open.
Title: Distributed Computing For Finding The Key?
Post by: SuRgEx360 on July 13, 2006, 03:38:00 AM
what woudl be nice and i dont think this will ever happen is for MS to to change there current public key for retail games to run. and stop this DVD firmware hack too and send us an update to allow homebrew, no i dont meen pirated games because that would be a bad thing. but giving us the option to run homebrew would be nice. but if you fudge up your xbox in running homebrew then you cant get support on your xbox360.


that seems fair enough. iam sure MS woudl like to see what people can realy do with the xbox360 other than have it just play games.
Title: Distributed Computing For Finding The Key?
Post by: BCfosheezy on July 13, 2006, 08:07:00 AM
QUOTE(SuRgEx360 @ Jul 13 2006, 04:45 AM) View Post
what woudl be nice and i dont think this will ever happen is for MS to to change there current public key for retail games to run. and stop this DVD firmware hack too and send us an update to allow homebrew, no i dont meen pirated games because that would be a bad thing. but giving us the option to run homebrew would be nice. but if you fudge up your xbox in running homebrew then you cant get support on your xbox360.


that seems fair enough. iam sure MS woudl like to see what people can realy do with the xbox360 other than have it just play games.


It will never happen. Our software can potentially compete with official MS software. We don't pay licensing fees or worry about legal trouble since our software was never legal to begin with. If it ran legally on MS xbox that means trouble for someone... but who? Ms isn't going to take any of these chances. They want to control our xbox experience so they can collect every possible penny.