Print

[triggernum5]

Just remember that those 617 digits are hexidecimal..

[shakaru]

Sorry about that. Wanted to just say diget.

Anyways. Under some more reseach. Largets known ordinary prime to date is 15071 digets while the next number down is around 10000 (http://www.loria.fr/...rds/primes.html)

From what I can see, trying to find a list of prime less than 617 digets long is hard but not imposible. In 1914, Lehmer, D. N. published a list of the first 10,006,721.  Please note that this is without a computer (http://primes.utm.ed...=TablesOfPrimes)

Also, some guy named Brent in 1980 needed the primes to 4,400,000,000,000. So he calculated them and scraped them. now I know even 4,400,000,000,000 to the 2nd power is not anywhere near 617 digets long, but it is a good point showing that really get a list to 617 digets is not imposible.

[eh.]

(Apologies if this is inappropriate and/or useless, but I've been wondering for a while!)

The 1012A700 and 17CDC100 xboxdash.xbe's are the same size, likewise the xonlinedash.xbe's.  It's therefore possible that the only "data" difference in each case is their certificate.  If that's so, could focussing on them be of assistance in this type of research?

If it might, the related PPF3's would be of interest eh...

CODE

UEsDBBQAAAAIAHtvRjIgnYQoXQQAAKgGAAAMABEAeGJveGRhc2gucHBmVVQNAAdKhQZCIQIeQlmF
BkKVUg1Q02UYf/Zx1SwgygviNCshPUJGQCUq4LlE4dAtGMYwpbGNGPw3YAzYAONLkeIjj+QAQUQ4
Kj3MWQRSfAThAiOQ6uqOs46DVqKiKQEiyHr+7/4T8Og6n91/7/s8v9/z+T4iUYCXB/v5hxZgAUhB
C2KIx38pUBCKH31PAlp2gGIJGgAatChgG2HJII7hBaCmARWJ9QbiKaBEVAG70aLCk5YkPCn8ZPc5
YaBGnvYBzMJNQE8Zomp4l+jxkIwZ6JjL+z5oBZJXRerSL7HL0KYmESlSGZ1JTWKI8V+HrJ3IpQh/
eXyxbRfG/i8+jQEI8BePVj2pMQlZdFdSctKVWOU0iwtiMwfc8Sz7lg2V+EWgPjPPgTm8pzty4NF6
NiSv40BiNxtSUC/oY8NHrWy4gDwj+jl1sAFGuTB7kAPjI1ywR52+CzHP8tmtkwlhppWCp5zUE4Y1
ywlTgZ3QqJW7MIf/60yKPCUiQojGDJYtWty3ADeJnh0FUWiT4lvJmTeKQd2yQ7Skoq4kVsESRID7
mkpqojFAbyXZUNmiLAIIxsh6skF0zdGI0K8jJ9hbiNE9a0geKdk3y15Ya6dFg12qmHwJpEv1fZ9o
ZMpRC2RmTJFswaQfOdkHDbFadXqPKRKL9qBINEs+CrkxeALzEtbtX8hBixb9pWSDqSXT1Cwz3ySc
hJTpZ+EuRC49AzXhc5n9MztkPTdm/j7FzzSlcIlP/eeMPntiuKq38eA+Z/3gwN3ZLc/uVWZWGE+U
xa45EFVT9mLOyt61bTsU79tNPREHH2hDuhOOzmgn/a7Fqa/2+RRUDCjzRoq8it82HEnbnFf1nXNI
8IDXm9yt2+MlZQdNkhLH/EuNeZK4tbyiyTODtgl9nkPhkRGTPNXOebvZev7Jztd9D/HyTp2rWz+8
atz3pPmneTfnE5mnfbKzr1Qcsw/qam05dXGoYZvoEZfC/GOtEZPtBU2mmoq+Q/n9ddHNnbryggxD
oCvUjWxYEf7ljeCqFdPcXgfRK/JbGTZGnnBl9YFUSu0sqvTdVFsdWcL78LI06LySw7LMgbUng7lx
S8cV/i5si2Lb+YODk73i6voW6nydj6c3Y+Y2Zbw8EMgofo+1dFH8ZI/rG9zSjPyhgnJlV0+N6oLN
2RaWfUeUobjNaWyz28evCT4RNQdszelp8jpX61c79+mE0RDGubxldT4T5ptNP/7Z/ft44ZE/gh7/
7eeY2NvvXJlILPTYO817T2bwzPCQNAUnX8yM7HE2e8hZowNtG7OK7pbqDoulqfNf31bmltbwxUK+
aR9r5ov9Y3/Va6eGXSAr2Y4zPT3n6B9afq/yF37zaKJR5XpNZ0jf2Lmr/87f4XVP29oJ97i5187Y
uMfqSoo/D/jV+9YzKRKdtPp4pulVk+9nsYf5l26uaS6c1m8/G5eb5vLVquP+Do2rc3zvNTTsH2xf
dzO9NlSe2+/ofed6s5hjaeRJ1xeOGnY/NSbsMLeX3Rh9SfIvUEsDBBQAAAAIAJBbRjIdiS2I8wQA
AKAGAAAPABEAeG9ubGluZWRhc2gucHBmVVQNAAfPYQZCKwIeQkFaCEILCHAzNmBSIBkwMDIwJCgm
KiYpJiumKKYqpimmK2YoZioyMHgaixgrGfsaSxirGzMbmxkHGocb8xqrGSsbaxt7GVsbzzGeazzP
uM+43/iI8UJjBjRQDRSRNZA3EFM8a6youMRoqdEyo+VGK4wMjYyMLI3qjGuNa4yDlBKVtJX0lASV
pJSWKikoySvtVzJV0lTSUkI3bRTQH8zxEwtljrKfdiBEOlEj+Vuk0oTSFpnmgKpVCQ+TVfPepqa1
LGv6Ontyhnr4wtTCpNnRFyKr277MSKrdV9s3Wyxpfs32js7orXGcydPTPDKOT+2d7p/+1I/L39d/
rr9nwKcw88grkYxRnDH3E/gTCxKF01gzdxX4lxaU/q5cW/u+9nADX0tyB1N36ISqCdbBU/2W+t0P
39RwcML7Cga/jxGL8iwmGFVpNHc36c9xDCwI3hvyMORB2O9I0fhPM17nPmnQbYX4IGlawbQF035P
5w75HNwefb5gb/2h/hfT8oNj5u6qEvSbXPGnUS1PIowlVDZbqtV6ztPIlcFpuXdK+qc6hU30857w
aZp/M8/Mh8HbQg2iC+MV0j6nsWRY5HzO0cyNLjlR5ldlMuNjU3RHQtfbSZtyV5eeKjs6c1kCY3dX
76apfZlrg9sCGRiEwg0iXCK3RH+L00hYmfwleX+OSH5fgUhhZOHVQvtixrqypotN01sTJkRPkp6b
GbEnNSpHtfRnoF5kamRD/J34PUm/UrWy1LO3ZHcXH6wP69SZyzf3yLyFMdNyqptZAr1jtiUeayzL
SCyK9PvlXxGcmaCZ51/1eTq3n1jwO79Qf1v/hf7F/guC3gdzhvFHHozaFv0w+mJle9qc9G3pPtmb
c7ILDhX3Vu6rtKlqr2aBxrjjX4X06H05Ll6sHWdCwtlvlapkS6SlLc7h1JbeqVq989fMWXqTJmgd
UsuUCTq7QN/y6qKS+tKZKWt1StI8ahXC/wk/VHSDmrSPWynFqXzV6n7O7ZsfzpB8/b94tovbJBdO
5rRvU4MW3Z6bMU+Xs/bC6gmcAapvrrWF861d9XRNWXD3xIZVK/meXlu1YX+N1yoFO6vwBD/fLjtx
47CjP/fdX+gp22EsFybvs0L/X3jPDa+dywrjZY2feC/+H1+UweyWMOFyQ4RSQE1gTsaGe78XJrF9
D1hUUC162v+f5UKuNd2fFmc0XJTsYTlxp1/g5i6nX1tFMw0e8+y+vphtd1LCwWKPvMMLVX5Fb7rg
amR81bOFEeINlulvU+11mSAc4YNnxaUEU19p7MzZsdjSKHFbjfb5AKjcKvU3vX8DK27tP7REdUHw
FaNX6++W3uUquZj6z/pwqscBBaPHV89Kd2Qr/e8QnrhEe0aHcN+xhVEPmRxitogtmVKsnGOX0N+m
/XDlCY42lvynW1N+sGddU8+0kxfjeMlc9dbT4Ggy331Fiz3LX+XeclDQ5mJMCrBmcl2y78aOG4fj
y93fSCzobHTviebZopZjOemdyK/1jzQNPXUmJbzeNeVeflMFg/OZzYVPXycW8swIiuz6DXVyqFFb
kp1A+/Qn6vuts8NUJwhdkPrq3bl7q6DKjXNHX4b8/3xjMr/ejluSO6r9NhQc7Thl+pbr8gs5o1mc
TCdEpxve33ot7Sd78hO7nefZ38We1j6W6FwfK2gQEMMMMV1AY2bgk0d7Ds26e/1Qw8fUrOMAUEsB
AhQAFAAAAAgAe29GMiCdhChdBAAAqAYAAAwAEQAAAAAAAAAgAAAAAAAAAHhib3hkYXNoLnBwZlVU
DQAHSoUGQiECHkJZhQZCUEsBAhQAFAAAAAgAkFtGMh2JLYjzBAAAoAYAAA8AEQAAAAAAAAAgAAAA
mAQAAHhvbmxpbmVkYXNoLnBwZlVUDQAHz2EGQisCHkJBWghCUEsFBgAAAAACAAIAmQAAAMkJAAAA
AA==

[shakaru]

@eh
Thanks for the help. If it turns out MS has multiple signitures, the chances of getting one multiplys greatly. But this may prove a theroy early on that the key in the xbox kernel can be changed with a dash update and that if we crack the one that has been floating around for a while, attempts maybe futile.
Ill take a look and see if this could be true.

[PedrosPad]

QUOTE(shakaru @ Feb 25 2005, 11:21 AM)

If it turns out MS has multiple signitures, the chances of getting one multiplys greatly. But this may prove a theroy early on that the key in the xbox kernel can be changed with a dash update and that if we crack the one that has been floating around for a while, attempts maybe futile.

[The_Truth]

i think it may be even easier...
http://mathworld.wol...Encryption.html
they state that N=P*Q... Both p and q should be picked so that P+-1 and Q+-1 are divisible by large primes, otherwise the Pollard p-1 factorization method or Williams p plus 1 factorization method potentially factor n easily.. And with everything that MS made... their product keys are probably the most secure things they have created, so i say, think like them, and make your "product key" strong.
hope that helps cut down your list of #'s...

EDIT:also, we have another factor, though a bit more difficult to work with. we have the signed .xbe's. i assume that xbes are signed by hashing with sha, then the sha is signed with the rsa. i dont know which variable that would be, but we have another number to work with if we can hash the files ourselves...

[shakaru]

Well hashing with sha-1 is not to hard.  So really all that is needed is the RSA key and some other minor details.
As of right now, I am making a xml file listing all the primes up to the 10mill range while I still research for the rest.

[bourke]

617 hexidecimal digits is about one thousand (987) decimal digits :-)

[mm1385]

hey,
well i'm in a discreet math course @ my university and we're starting with the whole private / public / rsa key development concepts and i'm interested in this topic. just a couple of questions:

1) for the key, K, most people presume that the factors are say P and Q ->
P*Q = K. Not to discourage you're opening topic statement about jumping around here and there and testing 2 factors, but, for all we know there could possibly be more than 2 factors.

2) has there been any progress on resolving our algororithms to say a set # of bits to test for its variability?

3) lets say someone hypothetically, found X amount of factors that divided the public key, how would someone go about signing the unsigned code (.xbe) to allow it to run on an xbox?

[shakaru]

@mm1385
As far a multiple factors. The paper work on the rsa codes strictly says that the key is Prime1 * Prime2 = Key. Now while they could pull a fast one on everyone, they do run the Crypto Challenge and if they are offering a $200000 prize for cracking RSA 2048 amd it turns out that the info on the actual infomation page to the challenge is wrong, then imagine the pay out on that one.

As for a quick update into the list progress. Due to me always writing my notes down when I am ass tired and kept writing that we were looking for 613 digets and not 917 decimal digest, it was a screw up on my end and thankyou for "Bourke" for point out my error. The list is right now at a self compiling stage thanks to a friend who goes by BDN-Hatter, but not part of this foum. We are using the info from www.mersenne.com to compile the list and dont really expect it to take longer than wednesday to put everything together.

Ill write back with some more info as we get there.

[mm1385]

Well today i began learning about the RSA encryption in my discreet math class. After class i spoke with my professor about the xbox situation and she said that factoring the public key isn't the way to do it because it will take to long to figure out. She further explained with a simple message like "7" with the public key pair to be (n, e) where n is the public modulus (p*q) and e is the public exponent. (a similar example is found here: http://world.std.com...a-example.html).
So a couple of questions arise on my part (remember i'm new to this):

1) We have the public modulus (n - the 617 digit key), what is e, the public exponent ?

2) What is the "message" or i guess signature we have to decrypt?

[eh.]

QUOTE(mm1385 @ Mar 1 2005, 12:29 PM - fragment)

2) What is the "message" or i guess signature we have to decrypt?

[shakaru]

Ok, time to answer some more questions that poped up while I sat on my ass nursing my wounds. Quick word of advice and it deals with math 4vs1=bad.

@Ichabod
The method I am using to create the list is very very crude. At the moment I have around 40 diffrent plublications and nearly 200 list of prime numbers, so what I ended up doing for this was just create and excel marco that moves them around in order from least to greatest and then using a small program I picked up off of SF, puts that list into xml format. (ill reply in about 3 hours when I get back to my place, at my motherin laws right now).
Caluclations on finial file size are a predicted 800mb (this is just a quick check on the size of all the docs I have. Probably will be much smaller)

@eh.
I really dont know if that will be of assistance atm, but Im not going to toss it out right away. Im taking any help I can get on this and if you think you got something, please feel free to go for it.

@mm1385
We uh....well...it could be the size of gates child demon porn collection for all we know. The public key is on the xbox linux page and thats what we are going off of. Got something we dont know?

As for progress on this, Im going to be out of it for about a day or two. Like I said above, I got the shit royally kicked out of me and cant sit up right due to 4 broken ribs (and in case you want to know, 2 of them were also hospitalized and from what I heard, one had has arm amputated due to the inquires  ) So Ill be checking in on this topic as I usually do, but no real work would be done.

[shakaru]

Actually I have considered trying this out on the RSA-640 challenge and it would be a peice of cake to get it reconfigured for that (bassically cut the prime list down at the 174   mark) but for the time beign I am just compiling the list of prime numbers for the 2048 list. Ive posted this idea on a few crypto forums and each of them have had their pros and cons, but all had an overwhelming push for trying it.
This idea was also posted on the distributed.net forum about 18 months ago, but they main problem was actually building a prime libary that was compleate aswell as beign able to be acessed at a quick speed.

[krayzie]