Xbox Private Key Distributed Computing Project

aeiz writes "The Neo Project has added "The Xbox Public Key Challenge" to it's distributed computing client. The aim is to compute the 2048 bit private key that Microsoft uses to sign Xbox media. If it is a success, modchips wouldn't be necessary. Now many Xbox hacking and scene sites have started groups in order to compete with one another." gee, only 2048 bits? No problem *cough cough*.

This one is simple

[Anonymous Coward]

--- Begin Microsoft Private Key --- 666666666666666666666666666666666666666666 666666666666666666666666666666666666666666 666666666666666666666666666666666666666666 666666666666666666666666666666666666666666 ... ... 666666666666666666666666666666666666666665 --- End Microsoft Private Key ---

Re:hey

[oliverthered]

It's a PC after you install windows on it.

Oh my, here we go again...

[stevens]

#include "duplicate_story.h"
#define DUPE

...

#ifdef DUPE
# include "standard_rant.h"
bitch();
#endif /* DUPE */

Hmmm...

[BitwizeGHC]

Maybe with enough encouragement from a topless HAlle Berry, Stanley Jobson would be able to crack that 2048-bit encryption with a multi-headed worm!

Xbox client

[BorgDrone]

All we need now is an xbox version of this distributed computing client. I'd love to see the xbox key cracked by a modchipped xbox.

I don't get it

[xintegerx]

If there's a computing project to distribe XBox's private key, then is it really private?

In either case, you don't need the original key. Just get a good locksmithing set. I've never heard of a lock that big though.

All kidding aside however, I've seen a photo of an XBox with the cover off (don't arrest me.) It wasn't gruesome, but it is possible to get inside. What's this hoopla ;x

That's not valid C!

[Dthoma]

[drew@localhost drew]$ cat > bitch.c

#include "duplicate_story.h"
#define DUPE

...

#ifdef DUPE
# include "standard_rant.h"
bitch();
#endif /* DUPE */

[drew@localhost drew]$ gcc -ansi --pedantic -Wall bitch.c
bitch.c:1:29: duplicate_story.h: No such file or directory
bitch.c:4: parse error before '...' token
bitch.c.7:27: standard_rant.h: No such file or directory

Re:Gee...

[Monkelectric]

Don't worry, the key's probably something like "Sony engineers suck donkey balls" written backwards ;)

I'm imagining something more like, "one key to rule them all" :)

Only 2048 bits...

[Mulletproof]

Don't forget, there is always a number of people with more than enough time on their hands to pull this crap off... never underestimate the power of the bored stiff.

calling all quantum computers

[sydlexic]

nothing drives innovation like porn and piracy. bring on the flames.

Re:By the time you finish this:

[Reality Master 101]

By the time you finish this: There will be an XBOX 4

By the time they finish this, XBoxes will have evolved into higher life forms and be enslaving us all.

And I for one welcome our new X-shaped overlords. I'd like to remind them that as a trusted Slashdot personality, I can be helpful in rounding up others to toil in their underground deathmatch sessions.

Re:Relating..

[pangur]

It will take approximately 5 libraries of Congress.

Oh, wait...

Re:Relating..

[new-black-hand]

er, i don't have a calculator on me...

And you typed this post into a computer?

Two-step key solution...

[jvl001]

Two-step key solution:

1. Break into Bill G.'s office.
2. Copy key from Post-It note on corner of monitor.

The Code

[sdjunky]

Duh, Same as Bill's luggage... 12345

Re:Relating..

[weave]

So unless they've reduced the effective key size by a lot, there probably isn't enough matter in the universe to make the computers that would be required to break that key.

Yeah, but there's always the chance you get lucky and happen upon it early, plus it's more likely that you'll crack this one than there is finding aliens in white noise (*ducks*)

Re:Relating..

[Temporal]

So, for a 64-bit key, it took five years? Correct me if I'm wrong, but at that rate, won't the 2048-bit key only take about 5 * 2^(2048 - 64), or a little over 2^1986 years to compute? I think that's somewhere around 10^587 times the age of our universe.

By that time, we'll all be playing Duke Nukem Forever on our Itanium-based systems running GNU/HURD and the Fesco windowing system. Open source software will have gone mainstream, giving us no reason to care about hacking the X-Box. Right?

Oops

[Temporal]

Correction: Apparently (according to another poster), you need to add 10 bits to an RSA key to double the strength of the encryption. It would actually only take a little over 10^53 times the age of our universe to crack. So, never mind about having Duke Nukem Forever by then.

Beowulf of X-Boxes

[Anonymous Coward]

What we need is a beowulf of X-Boxes to crack this

Here are some clues.

[Zeinfeld]

OK just to help you folk along here is a start.

bit 0 of p is a 1
bit 1023 of p is also a 1

OK that is 2 bits out of 1024, thats 1/512th of the total

Re:Lets try a little calculation...

[zoid.com]

You mean that everybody doens't have:
4088182880916853059137581913995608598938002 0574938 1512491823325275367\
0039983761093737657581366182 3437132028369300928737 2136090488973662885\
0749520857823194202487813723 5281529166119647272954 3623272112620364581\
9171026696185476725881661520 6188703489047492973236 7903825810597884676\
0087066526446068063036669029 6494498088117693882712 8484532375726579806\
8929812355659309066834995984 8375737098966810233408 2736619960338101994\
5191141043929531602040535969 8321364177283871960956 9923672820142531423\
1154135179174732484135445198 3247750938845967420404 6551928328834053889\
0325273138153871592525085498 7565463644 machines?
I have this many in my garage beowolfed.

Re:Lets try a little calculation...

[CTho9305]

Assuming your garage can hold 40881828809168530591375819139956085989380020574938 1512491823325275367\
0039983761093737657581366182 3437132028369300928737 2136090488973662885\
0749520857823194202487813723 5281529166119647272954 3623272112620364581\
9171026696185476725881661520 6188703489047492973236 7903825810597884676\
0087066526446068063036669029 6494498088117693882712 8484532375726579806\
8929812355659309066834995984 8375737098966810233408 2736619960338101994\
5191141043929531602040535969 8321364177283871960956 9923672820142531423\
1154135179174732484135445198 3247750938845967420404 6551928328834053889\
0325273138153871592525085498 7565463644 machines, your garage alone, assuming each machine is a laptop (1 foot by 10.5 inches by .75 inches = .055 cu ft), is 22485005845042691825256700526975847294159011316215 98318705028289014518521991068601555711669751400289 04226156031155108054674849768935514586791223647180 27568113682975479404841041365806000124899279966194 12005200544064682902012199234913836340378691897612 11352802347104195828836571804788658954533743467016 79663071973948464731635492066649280664961889379113 96795612619986759247791660665540443174562837455051 40978185956096985512757416124238112229478340767502 97506129578526345802005107839228271347743485461028 66274494859078626301636528208122256035605808587296 389678900225984629375888797024316100500
cu ft, or
1527535236702389162673723920219749205081264399 3997 94854961724120329145966644337960324143415902552971 01026348539927449571224231277983755226968934762883 30131192099041893874203522455126277928716888646789 13471024749083929443537501958528496605970911808346 43237972731512049725281892376321009516853701515505 32213295993376636606761683794791710597279158733889 15625410752988437806384466996891670866835727072514 84706924425210063732923007056672984301764158218385 38559374507144193012960606842701365401974808359445 55991169536841535880632719814010901480209322876514 1988381062706528888227254663
cubic miles.

13600000000 light years for the observed universe: 186000 mps * 3600 sph = 669600000mph * 24hpd * 365.25dpy = 5869713600000 miles per light year.
Thus, the farthest observed object is 79828104960000000000000 miles away.

The volume of a sphere extending from the Sun to this object 13.6b light years away is approximately 20348268066000324435755076157440000000000000000000 00000000000000000000 cubic miles.

Therefore, your garage is
7506954556268743857175731713285829597245889967 6737 67278409202199204184199626823913221118601230384789 69615772672230618996386111621561776499129478319286 64756117518223656440512561382444347413642325197110 56738823839270223873000969599844183353687342203120 56527978054364910636301046261986873080375457073203 06038764208187242347396911934568567073598816809777 57333465244156873121011927106030406077422213778744 80769462038768245779346227201445299292993670038386 15124565775569113763528356856665926430955287721778 43293464
times larger than the observable universe. Damn, you own a LOT of land :-)