Topic: Rsa 2048 Cracking For Xbox (Read 558 times)

Serfer · « **Reply #75 on:** March 17, 2005, 07:36:00 PM »

What's the matter? Got cold feet all of a sudden? No new updates on your seperate board either.
Have you received the AMAZINGLY compressed set of DVD's yet? How goes the huge beowulf cluster that is going to do what the NSA can't do?

thefilepirater · « **Reply #76 on:** March 17, 2005, 07:39:00 PM »

you know..its gonna be funny, when we finally figure out the code and its like "9994"

EthanHunt_IMF · « **Reply #77 on:** March 18, 2005, 12:26:00 AM »

QUOTE(Serfer @ Mar 17 2005, 08:42 PM)

How goes the huge beowulf cluster that is going to do what the NSA can't do?

triggernum5 · « **Reply #78 on:** March 18, 2005, 05:20:00 AM »

Here I go again with the negativity, but I think that if they key was feasible to break they would use something else..
Another point I'd like to make is that if it appeared that any of these wannabe code-breakers were within a lightyear of success they would be approached with an employment offer that they really couldn't turn down.. I mean xbox modding is fun and all, but issues of national security are probably slightly more stimulating to a mind like that..

Cio · « **Reply #79 on:** March 18, 2005, 07:45:00 AM »

And in case it helpes: I got about 70 GHz worth of processing power i could "lend" from friends etc. Prob works faster then messing around with a few thousand Casio's.

Serfer · « **Reply #80 on:** March 18, 2005, 05:45:00 PM »

QUOTE(EthanHunt_IMF @ Mar 17 2005, 11:32 PM)

How do you know what the NSA can and cannot do? If they could, what makes you think they would tell anyone?

dude696zan · « **Reply #81 on:** March 18, 2005, 05:46:00 PM »

On the RSa key is bulit in the hardware or the software if it is the software could you delete or edit that portion of the software that requires signed discs? Just a thought. Or then would the xbox be considered modded then.

shakaru · « **Reply #82 on:** March 19, 2005, 06:10:00 AM »

For thoese who keep asking why i havent updated. I just moved from Australia back to LA after my divorce. So their wont be any updates for a good while.

Also just to clear up something. Do I think that I will crack the code? No. Why am Im doing this? Im bored. Ive had nothing but free time for the past 6 months, so Im just killing alot of time.

Do I think this will fall though. Yeah, but like most projects, its worth it untill it falls, and untill I or anyone else involved in this gives up, it will continue. More importantly, Im going to let this thread die. Thoese that are involved have access to the fourm we made, and thus we keep Stupid, not negitive, comments out of it.

NME · « **Reply #83 on:** March 19, 2005, 07:28:00 AM »

got it :
1000010011110011111101000010
0100100010001010000100100100
0011000011100010000100011000
0011000010010010000100011000
0100100010001010000100100100
1000010011110011111101000010

k im sorry i was just bored its meant 2 say xbox in all the 1s but u can hardly see it =) i hav way 2 much free time but u never know its could work =)

BluhDeBluh · « **Reply #84 on:** March 22, 2005, 12:29:00 PM »

Right, I've been having a think about this and I think that anyone trying to attack RSA is going about it the wrong way. They're trying to find the factors for a specific reason, such as to break the Xbox Private Key, or for RSA contest etc. Therefore, every time you brute force a key the result is lost as it's "wrong" for the problem you're trying to comlete - the resources might as well never have been dedicated to the project.

A better way of attacking the problem would be to make a huge array of all the known primes, and then multiplying them with one another to creative a huge array of prime number factors. You could do this via a free distributed project, where the client asks for 2 primes, it multiplies them, uploads to the server and allow the results to be avaliable to all.

This information would be of interest of anyone trying to crack the cryptography that relies on prime factors (yay, most) so it'd be a big project and it would be much more useful to the "real world" than Distributed.Net's RC5 project.

There are several problems with this though. People could deliberately crapflood the distributed project with false results undetected, you'd need a silly amount of storage space (and I mean silly, but the cost of storage is also decreasing all the time), and there would be very little interest in companies sponsoring the project or being able to extract any funds from it. To be useful, you'd also need a silly amount of users.

Of course, I could be talking bullshit, but IMO if you're after trying to weaken the RSA algorithm, creating a huge ass list of prime factors would be the best starting point to work from.

Edit: Thinking about the numbers involved, actually, you really are talking silly amounts of storage space and the chance of stumbling on something useful to anybody is still pathetically small. And then you have to factor in the fact that it's prime factors doesn't just mean two primes. Thus this post is all but useless. Of course, the principles could be useful in 50 years, but by then you can go to even bigger primes... but the amount of primes decreases the bigger the numbers... Hm.

Ichabod · « **Reply #85 on:** March 22, 2005, 12:57:00 PM »

Hay guyz, what's going on in this thread?

BluhDeBluh · « **Reply #86 on:** March 22, 2005, 01:09:00 PM »

QUOTE(Ichabod @ Mar 22 2005, 08:03 PM)

Hay guyz, what's going on in this thread?

shakaru · « **Reply #87 on:** March 24, 2005, 01:06:00 AM »

@BluhDeBluh

What you mentioned is a major point of our project. As stated in the first few pages of this thread, the program works by multiplying two primes and checking them with the key. The only diffrence is that it will pick one variable and hold onto that one, then at random pick a second. Once the sum has been computed, it will see if the sum is less than or greater than the key. If the number is either of the two, it will move up or down the list at random again to pick a second variable for b. If it cannot find a value for B that makes A*B=C, it will remove A from the list, and start over with the next B variable.
This method is just used to cut down on the calculation time. If anyone has seen "The Price Is Right" and knows the game where two people have to guess the price while Bob says higher or lower to their quieries, you would understand how it works.

The problem with this is just the sheer size of the list. Due to the nature of primes, they really cant be compressed into a smaller format easily, and also because of the ammount of process power required to run the A*B=C equation, its not an easy task.

As for a very small piece of update information. It has come to my attention that we do NOT posses the entire list of primes that we need at the moment. Tommarow morning I am heading back to Los Angelas for a exended vaction. To my knowlage both University of Southern California (GO TROJANS!) and Cal State Berkly have a public registry of all the known prime numbers. The current list that we have is part of the list from USC, and while I am there I will try on working on a way to obtain the remainder of the list.
Right now we are trying to figure out what the most cost effective way of storing this information is and we are looking at purchacing 2, 8 port SATA raid controller cards. This might mean that my Kasumi Box or Dev kit may be in the B/S/T forum at a later date. With the current hdd's we have sitting in the depo, we could have two 2.4 terrabyte machines up and running.

Last but not least, I will have some pictures plus some acutall stats to the random calculation engine sometime in the next two weeks.

The_Truth · « **Reply #88 on:** March 25, 2005, 11:56:00 AM »

cmiz · « **Reply #89 on:** March 25, 2005, 02:36:00 PM »

QUOTE(Serfer @ Mar 25 2005, 08:32 PM)

It's a good thing nobody in this thread lets little things like reality get in the way of their belief that this guy can do anything.

Author Topic: Rsa 2048 Cracking For Xbox (Read 558 times)