yashsingh1/xdaforums huggingface dataset:
[Motorola Milestone Android Development] Menelkir:
In windows and mac os is easy, since you have a wizard to guide the steps required.

In linux there's lots of differents ways (I only use gentoo).
[Motorola Milestone Android Development] MrPadie:
I will dedicate 2 computers that will be online 24/7, both with dual cores in them, only to run for this project. That means the usage of full processing power on each, and I'll let my Macbook do the odd running too. Let us know the details once you have this up and running, and we can get this show on the road. I too feel it's the only way we're going to get this working.

MrP.
[Motorola Milestone Android Development] Menelkir:
Same here, I have my homeserver with core2duo (idle most of time) so I'll give full power to it. Also, I can install in my notebook to help.
[Motorola Milestone Android Development] leobg:
count me in! we may get lucky - against all odds breaking the RSA
[Motorola Milestone Android Development] edgardcastro:
Hopefully a BOINC that supports GPU, this way I have an ATI 5870 to help! :D
[Motorola Milestone Android Development] xslntx:
I've got a full cluster totally dedicated to this, as well as all my home computers. Hopefully it gets set up soon!
[Motorola Milestone Android Development] vennstrom:
So far we have lots of volunteer who can provide processing power.....but yet to have someone who knows how to make it work...anyone?

Ps.you've got additional power from me.

Sent from my Milestone
[Motorola Milestone Android Development] dukederek:
Controversially, I actually believe that the essentially impossible nature of the task is something that works in our favour! Hear me out on this one if you will...

If this happens, and some tech blog picks it up as a story, then the fact that we're trying such an outrageously long shot shows quite the dedication we have to freeing our phones. I don't for a minute expect that this project will crack the encryption directly but here's hoping we make Moto realise how much we want them to change their policy!!

I'm feeling idealistic and optimistic today :D
[Motorola Milestone Android Development] TheSSJ:
Yeah, but if noone has the knowledge to write algorithms able to split the RSA brute force operation to all available clients and setup a BOINC server for this, then this here is all talk and no walk...I have to admit that I don't know anything about splitting algos...:/
[Motorola Milestone Android Development] Landroid:
i'm currently calculating the private key with the rsa tool by tE!

i am ready to leave my pc running for a month or two or how long it takes!

does anybody think this will work?
[Motorola Milestone Android Development] nikosblade:
Honestly? No :p
[Motorola Milestone Android Development] TheSSJ:
Dude, you know that statisically it'd take more tries to decrypt an 2048Bit RSA key than there are atoms in the universe? Read it on a mathematics book ^^
[Motorola Milestone Android Development] :
Still less than quarks, right? :D
[Motorola Milestone Android Development] tobiwan178:
First of all, bruteforcing the key is not the best way to approach this problem. In fact, bruteforcing is the worst thing you could do when you write an algorithm.

The best currently known algorithm to factorize a public key is the so-called "General Number Field Sieve" algorithm.

(Look for it on wikipedia)

It requires a thorough understanding of math, if you want to take a look at it.

I've read through the paper which the guys who factorized that 768 bit key wrote. It's very memory intensive. For the 2048 bit key, we probably require several terabytes of storage and several gigabytes of RAM to do the computation.

There are some implementations of this algorithm out there (just check the bottom of the wiki page), but no one has attempted at implementing that algorithm in openCL to do computation on the GPU.

Wouldn't get my hopes up, but I think it's definitely possible. (Despite the time it would take to compute everything)

Also, if we managed to do that in a reasonable amount of time... it would be a major breakthrough and people would have to choose even longer keys to secure their information...
[Motorola Milestone Android Development] d3m0nkiller:
Yup agree... Or we can wait for some superb engineer to build a quantum computer, search wiki about that quantum computer, that could solve those complicated cryptography easily, which is hardly possible to see it within years, lolz.
[Motorola Milestone Android Development] SergeyZh:
Quick note: previous published my Milestone key was wrong, because there reverse bytes in modulus, but now I've created right public key. Also I've tested the safe method how to run new bootloader (maybe with your calculated keys :-) ) before flashing the phone. It's possible to put mbmloader to SD card and boot phone from it.

Unfortunately it's still signed.

Key:

-----BEGIN PUBLIC KEY-----

MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA4X9+giOEtXjhyN84Qbbv

HdwF+CHUqKtCyTJoDL+5lVovy+enTKCVFdWFFko6O39cD0fUF4EMVCuOVWdlt5kQ

JPBYMqHVbV8653/T5ij+JNCyKWxSCZ071XQaM2RUg5YexpezSjn837UVyEm7bng1

p1+JZfpPvWEFtPC5+deGydrffg6MwHrTwf0kO0PCEJG47LWDIKuFXX/IVZj9mmOh

3gthj3xFKW2cvaem+yQrDcqxz07RAwd+++WqlISYnjL/JW2TXc/ZgfssLyryTeLo

JdLKzWWGMz42n7rhiYraejw2Cx/eGcwXL7ah5VfEj40hS5Ztposhym7Jat3ueWsP

aQIDAQAB

-----END PUBLIC KEY-----
[Motorola Milestone Android Development] hellbringer82:
Try a few quadrillion years....

h**p://***.inet2000.com/public/encryption.htm

See also:

h**p://en.wikipedia.org/wiki/Key_size#Brute_force_attack

Seriously, it would take more than

all

the computers/servers/phones/tablets on the planet to brutefoce this thing within a lifetime.
[Motorola Milestone Android Development] puffo81:
I'm not too expert on keys, but in example, with MD5, some people were able to "broke" the encryption not just bruteforcing, but understanding the way it works. They found some recursiveness (sorry I don't know the exact word! =) in the algorithm that made it become far shorter, and at that point, bruteforcing it. Maybe is possible to do something similar even in Milestone too?

Then (it is just an hope!), I think Motorola hasn't really used a 2048 key in a simple mobile.. it is insane!!!
[Motorola Milestone Android Development] TheSSJ:
dude, decrypting a key is not device-dependent...the MD5 algo had some mathematical "problems" making it possible to shorten the MD5 decryption algo...it is not known at this point in time that the RSA algo has a *general* exploit to be of any use.

If you are a mathematical genius you could earn much money in breaking this algo :P

Guys, let's remain serious here - the only way is to get this project running with a program being able to split the brute force process to many PCs all over the world...and patience is also important here because the bruteforcing time is really *endless* here...
[Motorola Milestone Android Development] SergeyZh:
They use it, I've examined code. It's simple to use today, so they're using it.

But I found how to use power of your computers guys. :-)

We may don't search long RSA keys, we can replace bootloader with own bootloader if size and SHA1 will be the same as original bootloader.

Read here theregister.co.uk/2009/06/10/digital_signature_weakness

It can be reached in theory.

# sha1sum mbmloader.raw
3461275baa7fdbe8324c481972cd8cff685d92ce mbmloader.raw
# ls -l mbmloader.raw
-rw-r--r-- 1 root root 47932 Oct 20 19:54 mbmloader.raw

Find the file with the same size and SHA1 and you can use it as bootloader without break RSA.
[Motorola Milestone Android Development] m0jo:
Yeah good luck! :D
[Motorola Milestone Android Development] Milp:
Would it maybe be faster if we had an algorithm that somehow calculated a bootloader replacement file with the same size and checksum as the original? Like if we distributedly worked on that? Of course i know nothing about how this works in detail, maybe it's not even possible lol.
[Motorola Milestone Android Development] dlbogdan:
I quote from the above mentioned link:
[Motorola Milestone Android Development] DAGr8:
please admins close this thread already , if anyon esle has new inputs on bypassing/cracking bootloader please post it in new thread
[Motorola Milestone Android Development] Mrca:
Count on me , just give me instruction and i am on the work ...
[Motorola Milestone Android Development] knownuser:
break SHA1

saw this and thought it might be useful anyone with more knowledge than me got time to take a look?

http://stacksmashing.net/2010/11/15/cracking-in-the-cloud-amazons-new-ec2-gpu-instances/
[Motorola Milestone Android Development] mystichobo:
This.

I would be happy to donate for some server time, if someone knows what to do.
[Motorola Milestone Android Development] nezza-_-:
Hi, I'm the guy who did that thing. Can you link me to some details about the thing that has to be cracked?

Cheers,

nezza-_-
[Motorola Milestone Android Development] Crypto_ahash:
I am in. I got a farm of strong dedi servers to help out :)
[Motorola Milestone Android Development] jlove:
im in too, hope someone nows what to do,:)
[Motorola Milestone Android Development] No47:
I too would like to use my systems to help out - can someone please post some instructions? And maybe update the opening post so newcomers don't need to read 20+ pages.

Greets, 47
[Motorola Milestone Android Development] devwithzachary:
If you read the last few pages you will see this idea is pretty much all but dead in the water.
[Motorola Milestone Android Development] pontomedon:
have a look at

http://xdaforums.com/showthread.php?t=883376

;)
[Motorola Milestone Android Development] PsyCl0ne:
May I also redirect you all to http://xdaforums.com/showthread.php?t=883376

XD

~PsyCl0ne
[Motorola Milestone Android Development] DannyDroid:
I think it maybe a good idea to get ahold of these people and agree on what key should be forced;

https://www.droid-developers.org/wiki/Cryptography

I recommend everyone looks at this;

https://www.droid-developers.org/wiki/2ndboot
[Motorola Milestone Android Development] Wing_Zero85:
that's really good ! why don't we try this instead to waste time into cracking?
[Motorola Milestone Android Development] MrTwister_CZ:
I'm in with my 4core Q9300 @ 3,7ghz :)

Sent from my Milestone
[Motorola Milestone Android Development] zamana:
This link changed, but I'm unable to post the new one.

The last part changed from:

Cryptographic_attack

to:

Cryptography
[Motorola Milestone Android Development] DannyDroid:
Thank you.

Updated my post.
[Motorola Milestone Android Development] nmour:
I am in too.
[Motorola Milestone Android Development] elementalfusion:
Count me in! Quad Core Phenom 2 here

Down with Moto!!!!
[Motorola Milestone Android Development] Quintasan:
http://www.boinc-wiki.info/Creating_a_Project_-_Adding_applications
[Motorola Milestone Android Development] cryolithic:
You might want to check into ec2. http://news.electricalchemy.net/2009/10/cracking-passwords-in-cloud.html
[Motorola Milestone Android Development] MrPadie:
Ok, I posted a very informative post over at ModMyMoto to ask for help on the project as well. I linked this thread to the post, so we should have some of that crowd over soon.

Never the less, just digging up some info on the 2048-RSA system. This might be of benefit, even though it's fairly old:

http://forums.xbox-scene.com/index.php?showtopic=361653

Good luck, and I'll keep an eye out for more help or info.

MrP.
[Motorola Milestone Android Development] AzN_devil:
i can add power too...

q6600@3ghz + 8gb ram

e4120 + 1gb ram

e8200 + 2gb ram

notebook..t4200 + 3gb ram
[Motorola Milestone Android Development] reebokman:
i'm in. e8400@4ghz here.
[Motorola Milestone Android Development] wmn79:
You can count me in too.
[Motorola Milestone Android Development] edgardcastro:
Does anyone know what size is the key anyway?
[Motorola Milestone Android Development] huhn:
count me in 4ghz PhenomII 6cores
[Motorola Milestone Android Development] nicholasbgr:
Count me in :)
[Motorola Milestone Android Development] Carter123:
i am in the game too!!!

Somebody has to set up the server now!;-)

Cant wait to start!;)
[Motorola Milestone Android Development] criskrzysiu:
ccount me in: core duo 2x3,3 ghz + i5 2x2.3 ghz + via c7 (lol) ;)
[Motorola Milestone Android Development] jakelights:
I'm in. My i3 cpu is available. i'm leaving it open when i'm going to work.
[Motorola Milestone Android Development] informatico:
hmm have a look at this...

http://en.wikipedia.org/wiki/RSA_Factoring_Challenge

we don't know the key length... and if is more then 1024 bits we have almost no chance....
[Motorola Milestone Android Development] timon12:
Try to use CUDA it would be much faster than using normal CPU
[Motorola Milestone Android Development] ziouf:
I'm in with my i7
[Motorola Milestone Android Development] sabaramo:
I am in as well.

multiple servers at my disposal.
[Motorola Milestone Android Development] kreat1ve:
I'm in with my trusty AMD phenom quadcore :)

If it's anything like protein folding, a simple program that we all install could provide you with access to our PCs
[Motorola Milestone Android Development] danboard:
You have my sword good sir.
[Motorola Milestone Android Development] carnot:
Warriors of the Night... Assemble!
[Motorola Milestone Android Development] jerzoslaw:
I'm in with my i5@4 ghz
[Motorola Milestone Android Development] dspot:
In
[Motorola Milestone Android Development] xslntx:
Although you still have my support, bruteforcing probably isn't the way to go about this, though. It's RSA 2048. Never going to happen.
[Motorola Milestone Android Development] elementalfusion:
RSA 2048 is beyond insane. It's never been factored, in fact US is offering $200,000 reward for anyone who can factor it.

From wikipedia:

RSA-2048 has a length of 2048 bits (617 decimal digits). It is the largest of the RSA numbers and carried the largest cash prize for its factorization, US$200,000. The largest factored RSA number is 768 bits long (232 decimal digits), and the RSA-2048 may not be factorizable for many years to come, unless considerable advances are made in integer factorization or computational power in the near future.

THIS IS SPARTA!!!
[Motorola Milestone Android Development] GieltjE:
As soon as this is online my full server/desktop force will be submitted, really want a free phone!
[Motorola Milestone Android Development] Flokey:
I'm in ;)

yay, let's break that *****
[Motorola Milestone Android Development] evolucja:
Well, as xslntx said bruteforcing isn't the best method to get the key. But i hope you'll find another way to do it ;)

As i have already said i'm ready to help.
[Motorola Milestone Android Development] Alta1r:
Can a Playstation 3 be used as well for this?
[Motorola Milestone Android Development] Menelkir:
If you're able tu install boinc client in your ps3, then the answer is yes.
[Motorola Milestone Android Development] kholk:
Updating you on my research.

We aren't supposed to hack a 2048bit RSA key but a 512bit one instead.

Thanks to an user of milestone-modding (droid-developers) now I know that what checks for the signatures is the CDT table, so we can crack only the CDT's RSA and flash a CDT that disables the signature checking on other codegroups.

What to do for me:

1. Write a program that taken a password, encrypts it and compares it to the one we want to crack;

2. Write a program that GIVES a passwordlist to the program N.1 (generating a text files with a list of strings to try....bruteforcing method, not dictionary attack)

3. Write a program that divides all this in threads and that interfaces itself with BOINC, so that BOINC can spread what to process to you all.

What to do for you:

1. IF you can help writing these programs, you're absolutely welcome. PM me.

2. If you aren't able to help with writing these programs, just wait until they're finished: I'll give you further instructions on how to give your processing power to the project.

Anyway, I have to check if BOINC supports GPGPU: taking processing power from the GPU gives really good results as they're really powerful compared to CPUs (even the latest Phenom X6 or Core i7)!

And, well, I've seen that Playstation 3's CELL CORE is really, really....really.....REALLY powerful and FAST, so.... if we can use it's a good point and we can go on faster.

So.

N.1 -> Write these programs

N.2 -> Compile these programs for various platforms (Windows/Linux - x86 and Playstation 3 -- CellCore ... not compiling this for other platforms: ARM is useless at raw processing power.. lol)

N.3 -> Setting up the BOINC project on my dedicated server

N.4 -> Spread of informations on how to give processing power.

Updating you ASAP.

Thanks for your attention and your help with this!

-kholk
[Motorola Milestone Android Development] dharbot:
The boinc website says it does support GPU processing. If that's the case my dual Radeon HD 3850 is at your service, on a OC quadcore @3.5 Gighz.

How do you set up the boinc client for dual GPU processing? is it autodetected?

http://boinc.berkeley.edu/download.php

Go here to check if your GPU is compatible with Bonic

http://boinc.berkeley.edu/wiki/GPU_computing#Check_whether_your_computer_has_a_capable_GPU
[Motorola Milestone Android Development] drkdeath:
I'm in. AMD x6 & HD4890 at your disposal, + my dual core server and HTPC if it's a go.
[Motorola Milestone Android Development] MadDias_:
ps3 has (or had, i don´t know if it´s still available] a folding@home client, which is similar to boinc.

count me in.. my amd x6 and the hd5970 needs something to chew on ;)
[Motorola Milestone Android Development] milestonedude:
I'm with you! I think we need to start this project as soon as possible so we can crack the milestone. What do i have to do?
[Motorola Milestone Android Development] dukederek:
probably futile but I'm in if it's going!
[Motorola Milestone Android Development] rzlez7:
You have my six-core and GTX460 at your disposal.
[Motorola Milestone Android Development] desolateone1:
I'm in. Lets do this.

Also, hopefully linux will come to jailbroken ps3s soon, in which case, you will have my server, as well as 2 ps3s at your disposal.
[Motorola Milestone Android Development] Ok_Kaleidoscope5109:
You will have my i7 + Radeon 4850 when I can spare some computing power

an older Dothan 1.8ghz will be crunching for you 24/7 also (in addition to farmville botting :D )

BTW, if we crack this, will we be helping Droid X or Droid 2 owners? Or are they all separate? Because it would be great if we could all work together.
[Motorola Milestone Android Development] dcarr622:
Would love to help I have a couple of dual and quad core machines laying around in wait. As soon as the info is available I'll be ready to go!

LOL at how this is becoming a "share your rig" thread :D
[Motorola Milestone Android Development] pay.c:
Count in some people in Germany, too (Android-Hilfe.de). As soon as the software is available, you got the power!

512 bit RSA? Piece of cake... ;) ;) ;)

PS: It would be WAY cool, if the software would be compatible with the milestone. Imagine: Milestones hacking the milestone bootlock. :D
[Motorola Milestone Android Development] Dyonas:
I don't know what it involves but if you can make it simple enough as a small background program I'd be happy to throw as much CPU time at it as I can. I have a strong feeling that the upgrade to FroYo / Android 2.2 will be the last official update we get so I don't think we have a lot to lose by trying.
[Motorola Milestone Android Development] dawitt1995:
Im in!

I dont even have one! :):):)

FREEDOME FOR MILESTONE!
[Motorola Milestone Android Development] hanslast:
WOW nicee oneee hahah

LETS FREE THE BOOTLOADERRR!
[Motorola Milestone Android Development] nikosblade:
whats the progress on boinc setup? :P

i mean u know how to do it or we just wait for someone to set it up?
[Motorola Milestone Android Development] A-H_Zeto:
Hi folks,

i think i have found some information today which could really speed up this project.

I have read about this project over at android-hilfe.de, and was pretty curious about this whole RSA Encryption, so i searched a little bit through the web finding more information about it.

Apparently the guys who are developing for the Texas-Instruments Ti-83 (Graphics Calculator) had the same problem as we have. The system was locked down with a 512Bit RSA Key.

According to this page

http://lukenotricks.blogspot.com/2009/08/solo-desktop-factorization-of-rsa-512.html

A guy named Benjamin Moody factorized ("smart Bruteforce") the Key in 73days on a single desktop machine.

He used the following toolset for it

http://gilchrist.ca/jeff/factoring/nfs_beginners_guide.html

According to a post in this link, they set up a BOINC project to factorize some other TI Keys

http://www.ticalc.org/archives/news/articles/14/145/145154.html

BOINC-Project

http://boinc.unsads.com/rsals/

If it was possible to work together with these guys, or at least to get some help from them i think the days of the locked down bootloader are counted.

Sorry for the messed up links, otherwise the system wouldn`t accept the message.
[Motorola Milestone Android Development] GieltjE:
He told us to be patient and monitor the forums a few posts back, the more time he can spend on coding instead of answering:rolleyes:
[Motorola Milestone Android Development] evolucja:
so i won't help because all of my machines have x64 system installed.
[Motorola Milestone Android Development] MadDias_:
what? and u think u can´t run x86 programs?

come on, u must be joking...
[Motorola Milestone Android Development] :
Could you make it for other Moto phones as well?

https://supportforums.=motorola.com/community/manager/softwareupgrades
[Motorola Milestone Android Development] desolateone1:
Maybe after we get it working on the milestone first ;)
[Motorola Milestone Android Development] mousiope:
I think You should spread this Project across The atlantic as many users and devs are Also trying to crack Droid 2 and X and they probably can help compiling the program and to add cpu/gpu processment power.
[Motorola Milestone Android Development] Milp:
It's simple, if you want to run it on a milestone and there is a linux version of BOINC (i think there is), you can just use a debian chroot environment to compile it and run it. Or compile it static and run it directly in the android shell.

I do the very same with ffmpeg and i re-encode all movies and tv series i want to watch on my milestone (painfully slow though. 6 fps max.)
[Motorola Milestone Android Development] marstone:
That's great, count me in, hope help~ :)
[Motorola Milestone Android Development] phiKed:
count me in

AMD XP 3000+ *LoL* / 3GB Ram / NVidia 6600
[Motorola Milestone Android Development] nikosblade:
ofc i am in too.Q9550@4gh / Nvidia 295GTX
[Motorola Milestone Android Development] DAGr8:
3 cpu online 24 / 7

2 are gaming kit .

of course count me in .
[Motorola Milestone Android Development] phikr:
this whole project seems waaaaay too cool, so stoked for this to happen :) if this guy took 73 days to bruteforce the TI, how many hours will it take for us to break this one? ofc im in for this one too with everything i have!
[Motorola Milestone Android Development] evolucja:
Stupid me, sorry. I had temporary mind-hole....
[Motorola Milestone Android Development] XeraN^:
Im in to with my pc and laptop

q6600 4 gb ddr3 and 2 x Nvidia XFX 8800GTS overclocked :)

and some crappy old laptop just because it can!

PS. cant wait to start ;)
[Motorola Milestone Android Development] lew487:
I can help too.

My pc

Intel core i7 920

nvidia gtx260

6gb ram

can't wait to start :D
[Motorola Milestone Android Development] lukas77:
Let's crack that little bastard :D

I'm in!
[Motorola Milestone Android Development] TheSSJ:
Maybe the thread-opener should first have written the programs, then telling us about BOINC - so we would have been already all in ^^

I'm in by the way:

Core2 Duo P8700 @ 2,53GHz + ATI Mobility Radeon HD 4650
[Motorola Milestone Android Development] :
Yeah sure! I wonder afters it's cracked, can CyanogenMod be released for these Motorola phones without being threatened with DMCA or whastover, since the infrastructure is located inside the US.
[Motorola Milestone Android Development] RaptorBot:
write the programs, and i'm in ~

AMD Phenom Quad @2.2Ghz