Hoofdcategorieën
Device Settings

Distributed computing-project poogt Xbox te kraken

Door Wouter Tinus, maandag 6 januari 2003 22:45
Bron: News.com, views: 1.385

News.com meldt dat het distributed computing-grid van The Neo Project bezig is met het kraken van de Xbox-encryptiecode. Met deze code in de juiste handen zou het een heel stuk makkelijker zijn om Linux te laten draaien op het apparaat, iets wat $100.000 kan opleveren. De kans dat de code op deze manier gekraakt wordt is echter miniem. Het RC5-72 project van Distributed.net probeert een 72-bit lange sleutel te kraken door bruutweg alle mogelijke combinaties te proberen, en met de huidige snelheid zou dat nog zo'n 3000 jaar duren. De Xbox-bootrom is echter met 2048-bits gecodeerd, en zal volgens de kansberekening pas gekraakt zal worden als de zon de aarde allang heeft verzwolgen. De starter van het project is iets positiever:

More than 3,500 Neo users were working on the Xbox project as of Monday morning, according to the project's Web site, and had already eliminated 776 million possibilities for the encryption key. [...] "The Xbox public key is 2,048 bits and nearly impossible to crack with today's methods in a reasonable time," project founder Mike Curry said via e-mail. "So, with that said, we decided to use a random method...that could send a result today, tomorrow or never."
Microsoft Xbox (top)
Volgende 23:11 MacWorld Expo mogelijk bron van nieuwe producten
Vorige 22:30 Shuttle SK41G en SN41G2 barebone review
Advertentie

Reacties

«  1  2  3  4  5  6  7  »

Het is nu wel duidelijk dat brute-force-cracking weinig nut meer heeft.
Men kan beter, vind ik, een andere kraakmethode zoeken.

Ik dacht aan een ramkraak ;)

Maar even serieus, voor $100K is toch wel iemand om te kopen die de code kan leveren?
Want MS heeft de code waarschijnlijk gewoon op een machine staan, ze moeten toch af en toe die codes maken. Dan moet er ook iemand toegang tot hebben.

* 786562 TheGhostInc

Ach, mensen kopen ook nog steeds loten voor loterijen en ik denk dat de kans om daar $100.000 mee te winnen vaak net zo klein is...

* 786562 PowerFlower

In de Staatsloterij is de kans op de jackpot, die aanzienlijk hoger ligt dan $100.000, ongeveer 1 op 10 miljoen (bron: Volkskrant.nl). De kans dat je een key vind in een space van 2048 bits is 1 op 3,2 E+616. Natuurlijk kan je wel vaker dan eens per maand meespelen. Stel dat je met je P4 2GHz elke klok een key controleert Dan haal je 5 E+15 keys per maand. Dat mag je dan van mij ook nog vermenigvuldigen met de 3500 deelnemers aan het project.
edit:
Bronvermelding, ik had het immers ook wel uit mijn duim kunnen zuigen.

Wat zou dan anders kunnen gebruiken? Heuristiek zou te veel op reverse enginering lijken...

ach ja je weet maar nooit als ze geluk hebbe he :*)

Bij RSA verdubbelt het aantal mogelijkheden per 10bit, bij RC5 per bit

Dit zal je toch even moeten uitleggen dan;
Elke bit die je aan de sleutel toevoegt verdubbelt het aantal mogelijke sleutels, ongeacht de codeerwijze.
Het aantal "zwakke" sleutels is verwaarloosbaar, maar 10 bits geven dan nog steeds 1024 keer zoveel mogelijkheden en niet slechts een verdubbeling.

RSA encryptie werkt met priemgetallen, dit betekend dat een heleboel van die 2^2048 getallen niet geschikt zijn als key, en die hoef je dus ook niet te testen, je hoeft alleen de priemgetallen te checken.
10 extra bits geven dus niet 1024 keer zo veel mogelijkheden, omdat je een groot deel van de nieuwe mogelijkheden niet hoeft te proberen.

De kennis dat de sleutel een priemgetal is geeft geen enkel extra voordeel voor de kraker, het uitproberen van de sleutel gaat sneller dan het testen of een getal van 2048 bits een priemgetal is.

Bof , ik dacht dat de key steeds een vermenigvuldiging was van 2 priemgetallen ....

Nou ben benieuwd of ze dit ooit zal lukken maar dat zal wel en zo'n prijs laat je wel nog wat harder werken :P En iedereen zegt altijd van het kan niet enzo! Maar toch na een tijdje komt er gewoon even iemand die het gewoon fixed 8-)

Tja, hoe dan ook blijft de kans groot dat het erg lang duurt voordat de sleutel gekraakt is. Bij zo'n RC5 project is dat niet zo erg, maar in dit geval zal de XBox waarschijnlijk allang dood en vergeten zijn voordat de BIOS gekraakt is. En dan heeft het niet echt bepaald veel nut meer :/

ach het is altijd effe leuk om ome bill op deze manier te plagen :)

#### DUBBEL POST ### sorry te snel geklikt

De aarde is dan al aan zijn einde gekomen, ik weet niet hoelang deze actie nog duurt, maar ik denk dat het al vergeten is als je dan met een XBox met linux aan komt. Dan krijg je meer dan $100.000, voor het vinden van bewijs dat er vroeger op een planeet 'aarde' (200 miljoen jaar geleden) intelligente wezens hebben bestaan die zich in holen vermaakten met groene dozen :+. En dan krijgen we op tekeningen hoe we eruit zagen allemaal klauwen van 10 cm lang omdat de controller zo groot was :P.

[typo's]

nou hoeveel powercows hebben niet aan andere numbercrunchers meegedaan, kijk maar naar de
distributed kracht van:

www.setiathome.ssl.berkeley.edu

Als er een paar duizend screensavers draaien kan je wel wat keys proberen lijkt mij.

Is dit niet strafbaar onder de DMCA?

/quote van site
Everything done on this project is for the sole purpose of writing interoperable software under Sect. 1201 (f) Reverse Engineering exception of the DMCA.

Ramkraken vallen niet onder de DMCA }>

hahaha ze hebben al:

0,0000000000000000
0000000000000000024012 % af :)

nou zeg modje... nu is het niet exact meer :(

0,24012 *10^(-x) helpt misschien :+

Dan moet het nog altijd 2,4 * 10 ^ ((-x)-1) zijn (8>
Bij significantie moet het getal altijd tussen de 1 en 10 zitten :Y)

wordt bug tester zou ik zeggen

Hoe lang zou het duren als je met elke pc op de wereld mee zou doen om die code te kraken?

laten we er vanuit gaan dat (miljardje meer of minder maakt dan niet uit) er 6 miljard pc's zijn, 6 miljard pc's, wie vult me ff aan? want hoeveel key's kan 1 pc per dag controleren?

6 miljard x <aantal key's per dag> = <aantal dagen dat het duurt voordat key gekraakt is>

is wel leuk om uit te rekenen.

in het stukje staat dat 3500 users nodig waren om 776 miljoen mogelijkheden af te gaan, dit deden zij vanaf vanmorgen, dus laten we zeggen 8:00 uur tot 23:00 = 15 uur

in 15 uur 800 miljoen keys met 3500 users

dus 6.000.000.000 miljard users in 15 uur hebben dan 1.330.285.714.285.714 keys

1.330.285 miljard keys in 15 uur, is 2.128.457.142.857.142 keys per dag (24 uur)

totaal aantal keys wat afgegaan moet worden = (2,048 bits hoeveel mogelijkheden zijn dat?)

Aantal dagen dat ze er over doen = (2.128.457.142.857.142 delen door (2,048 bits in volledig getal)

Je hebt toch een computer?

////Edit: never mind :z

Iedere processor verschilt weer op snelheid en dus de snelheid waarmee 1 key wordt getest :). En aangezien de snelheid steeds meer wrodt , kan er dus steeds meer keys worden verwerkt en dus hogere scores. Het is gewoon een kwestisch van een paar jaar :+.

snelheid is niet echt van belang, als je pc hebt met paar gig ram dan gaat het sneller :p

eh mis ik nou iets? het aantal keys per minuut dat op je pc kan worden berekend is puur cpu afhankelijk hoor. sinds wanneer voert je geheugen berekeningen uit?

Ja, maar mr0 heeft een 3×86 met 10GB EDO-RAM en daar wil hij graag mee opscheppen :D

Inderdaad: dit is geheel cpu afhankelijk. Een beetje meer geheugen helpt wel omdat je pc dan minder hoeft te swappen (2048 bits neemt nog wel een beetje in). Boven de 512MB zul je het verschil echter niet meer merken denk ik...

Je gaat er automatisch vanuit dat iedereen op deze aarde een pc heeft :?

Je moet ook niet vergeten dat bijhoorlijk wat mensen meerdere pc's hebben.
En als het even kan kunnen ze de pc's op hun werkt ook nog gebruiken :+

... totaal aantal keys wat afgegaan moet worden = (2,048 bits hoeveel mogelijkheden zijn dat?)
...

wel dat zijn er dus 2 tot de 2048 macht of 2 x 2 x 2 ... enz 2048 keer. = [admin knipje] om precies te zijn (nagerekend met Mathematica 4.2)

die jongen is echt wel optimistisch hoor 8-)

Aantal dagen dat ze er over doen = (2.128.457.142.857.142 delen door (2,048 bits in volledig getal)
Dat lijkt me 1 gedeeld door het aantal dagen. En het lijkt me nog steeds heel veel daagjes. :( Er moet een veel betere methode zijn, ergens, somehow. :?

Wacht: Als we nu eens alle XBOX computers op distributed.net aansloten? :7
Of beter nog, aangezien er veel meer PS2 machines zijn (en Sony M$ best een ha(c)k wil zetten): laat alle PlayStation2 dingen eraan meerekenen. :7

linux bc:
2^2048
32317006071311007300714876688669951960444102669715484032130345427524\
65513886789089319720141152291346368871796092189801949411955915049092\
10950881523864482831206308773673009960917501977503896521067960576383\
84067568276792218642619756161838094338476170470581645852036305042887\
57589154106580860755239912393038552191433338966834242068497478656456\
94948561760353263220580778056593310261927084603141502585928641771167\
25943603718461857357598351152301645904403697613233287231227125684710\
82020972515710172693132346967854258065669793504599726835299863821552\
51663894373355436021354332296046453184786049521481935558536110595962\
30656

2^2048/2128457142857142
15183301284577503638102169531633342215429412887139019598460973799048\
95408732804650894712023792817385688778278669300549446651881121713939\
31740284290123964391386779300868329712138793965615975923555594778950\
71051219851060188252097924686828566161732261749991173442723410333927\
57245900783023421979843487226951899726224007629888722335664205455832\
03530287236628279620770837774231562530774554178168338081831612530082\
10555210584949679501882783489327516418836368345799205570554120663405\
36168336555520727680811436983149826254316369565557587907090074641349\
5395063529574056163104677435806586652801147008198914820786

dat zijn aardig wat dagen lijkt me.

maar als iedereen al zijn PC's/computers/mainframes inzet kan het wellicht een factor 1000-1000000 sneller. wat betekent dat je er 3 to 6 getallen mag afhalen....

1000-1000000 sneller. wat betekent dat je er 3 to 6 getallen mag afhalen....
En dan kun je de versnelling van de hardware in de komende 200 jaar erbij kwakken, dat zal gemiddeld misschien een keer of 1.000.000.000.000.000X zijn, en dan nog.

Over 10 jaar (dan zitten hun op 0,0000000000000000
0000000000025 % van de keys ofzo) zal microsoft die key zo aan hun geven....

Ze vinden het gewoon leuk, dan kun je zeggen; mijn pc werkt mee aan de xbox-linux crack.

[devil-modus]
}> wat mooi lullig zou zijn, dat de microsoft in het geniep hun key nu gaat gebruiken om linux op de xbox te laten draaien. Dan kapen ze mooi dat geld weg........weg actie,weg irritatie voor microsoft, maar dat doen ze toch niet :P......
[/devil-modus]

Als iedereen op aarde mee doet, zou microsoft dan niet ingrijpen? :+

als ze nou gewoon een aantal supercomputer's huren.... zijn ze veeeel sneller klaar

als ze nou gewoon een aantal supercomputer's huren.... zijn ze veeeel sneller klaar
Waarom dan niet gelijk naar Bill lopen :Y)

tsss er word niet eens wat reclame gemaakt voor dpc :P ons eigen dc team doet hier ookal aan mee :)

verder is het leuk om te zien dat ze proberen het te kraken. Alleen ik denk dat het allemaal wat te lang gaat duren :(
«  1  2  3  4  5  6  7  »

Op dit item kan niet meer gereageerd worden.

Volgende 23:11 MacWorld Expo mogelijk bron van nieuwe producten
Vorige 22:30 Shuttle SK41G en SN41G2 barebone review
VNU Media logo Hosted by True

© 1998 - 2012 Tweakers.net B.V. - Alle rechten voorbehouden - Contact - Jouw privacy - Algemene Voorwaarden

Uitgever van:

Website van het jaar 2011