yashsingh1/xdaforums huggingface dataset:
[Motorola Milestone Android Development] Andem:
I'm definitely in. I've got 1 quad-core @ 3Ghz, 2 dual cores @ 2Ghz and 3 dual Xeon 5660 servers I can donate.
[Motorola Milestone Android Development] MrPadie:
Is there any specific coding language that these programs must be in? If it can be java, I'll give it a go. No promises though.

MrP.
[Motorola Milestone Android Development] rgkamei:
Gaining some momentum isn't it? Not much power here, but I'll share my 50cents of mflops...
[Motorola Milestone Android Development] huhn:
is anybody working on the boinc project yet? would be great.....seems like quite a few people ready to participate
[Motorola Milestone Android Development] Deflaktor:
im in, too :)
[Motorola Milestone Android Development] taquion12:
let´s kick some rsa key I´m in too

Core2DUo 3GHZ 4GB Ram 24XX365
[Motorola Milestone Android Development] Dyonas:
I hate to be impatient but we need to see some progress or at least information on this project beyond the stated goals. Is there any progress? Do we have a basic program to run or even test? I don't know how to do if myself but someone must have an idea of how we move forward or this will end up as more ideas that go nowhere.
[Motorola Milestone Android Development] pay.c:
Guys, really:

1st announcement: September 10th

1st Update on state: September 14th

Today: September 17th

I would suggest to be just more patient. I mean, the less time he has to invest to keep everyone updated, the more he can work on the programm. And as comparison: We waited *months* for 2nd boot progress.

Just chill. ;)
[Motorola Milestone Android Development] A-H_Zeto:
I can say for now, kholk is verifying a few possibilities we have at the moment,

as soon as he has found relevant information he will keep us updated!

Please be patient until his next update, then we will know for sure how to continue on this project. A few more days won`t hurt anybody.
[Motorola Milestone Android Development] Michel82:
http://lukenotricks.blogspot.com/2009/08/solo-desktop-factorization-of-rsa-512.html

Interesting start of a cracking algorithm, especially the link to the beginners guide to NFS factoring.
[Motorola Milestone Android Development] A-H_Zeto:
Was already posted in post #66 in this thread, together with other information,

which is at the moment under investigation by kholk ;)
[Motorola Milestone Android Development] kholk:
I would like to give a BIG thanks to A-H_Zeto.

Thanks to him, I found a much faster method for crackin' it and with an approximate calculation, the cracking process with this new method should take no longer than 10days with only my CPUs.

So, if the project will get another 10 quadcore CPUs...well...we'll have the RSA key in a couple of minutes/hours.

I'm thinking....

If we can crack the 512bit one in minutes, then why not crack the ENTIRE 2048bit key after cracking the 512bit one? :D

However, we need only to crack the 512bit one because with it we can disable signature check on other codegroups... but if after removing signature checks we'll crack the entire SBF's RSA signature...it's an offense to Motorola...I can't even imagine their faces watching on their key being fully cracked :D

More updates in hours/minutes/days :P

Stay tuned!
[Motorola Milestone Android Development] nikosblade:
You are the man! Cant wait.
[Motorola Milestone Android Development] dlbogdan:
I'm in from Romania with a 2x quad xeon 24/7 online with a 100 Mbps internet connection.

I say we go for the full 2048 RSA after we crack the 512 one. Motorola really deserves this.after locking our handsets in our face with the US version being completely unlocked from the very beginning.

I'm prepared to run this full priority for as long as it takes (being a year or whatever) and i'm sure most of us are as ready as me.

May the force be with us.
[Motorola Milestone Android Development] XeraN^:
lets also post the results on the official motorola forums :D they would be like wtf? :eek:
[Motorola Milestone Android Development] kholk:
@XeraN^

LOL! I can't imagine their faces :D
[Motorola Milestone Android Development] A-H_Zeto:
I am pretty sure Moto is following all these attempts either way.

Btw, thanks for the reward @kholk, curiosity, a bit of time and the right keywords in google lead to this ;)
[Motorola Milestone Android Development] evolucja:
#kholk

Maybe better way is to use a bit slower method but easier to write&release? Even if cracking would take 3 times more time it doesn't metter. There are already about ~70 people in this thread who would help us installing boinc on thier computers/servers so WE HAVE A LOT OF POWER.
[Motorola Milestone Android Development] tontonbadou:
Hi ! first excuse my poor english, i'm a french guy.

You can count on me guys !

But for the 2048 key project :

the world record for factoring a RSA key as been etablished in 2009 with a 768 key.

It took about 2 years, hundreds of computers, and great mathematicians to factorise it.

The guys explain it would take about 4 or 5 years from now to factorise a 1024 key.

So forget it for the 2048.

But go go go for the 512 !!!

i will link this post in every French forum that talks about android and the milestone.
[Motorola Milestone Android Development] :
Umm... Because this isn't elementary mathematics.

I'm not knowledgeable enough to explain it in details but, basically, as the key gets longer, the time required increases exponentially.

Could we have the key already...? :D
[Motorola Milestone Android Development] taquion12:
RSA

Do we have to remember that doesn´t matter how long it takes to break te 512 RSA key, for next values the problem growths geometrically, so if takes 1 min to break 512 RSA key for the 1024 could take months, an for the 2048 culd take years.....

But..... let´s do it!!!
[Motorola Milestone Android Development] leobg:
Guys, I don't want to break anyone's enthusiasm but factorizing an RSA key requires A LOT OF computing power (WAY much more than 30, 50 or 100 or 200 home computers). Just have a quick peek here: http://www.rsa.com/rsalabs/node.asp?id=2007 a nice article about 1024 bit key and vulnerabilities as well as what's necessary to 'break' it.

Is it confirmed key for boot loader is 512 bit only? I kind of doubt it to be honest. Everyone in the industry is signing with 2048 bit keys for the past few years, why would they use such a weak chipher for the boot loader?!
[Motorola Milestone Android Development] MrPadie:
You see, the thing is that there are now known boundaries for what we need to factor. It was mentioned a couple of posts back that there is only a certain pool from reach we need to attempt to factor. Correct me if I'm wrong, but thats what I understood.

As far as the 512 bit choice - remember, that is not the bootloader we are trying to crack, but rather the system used to check the bootloader. Once we have that open, we no longer have to worry about the checks used to see if the boot loader is the original one. That way, we can create custom boot loaders and they will load without being verified. This checking-system is apparently only a 512 bit encryption. I think thats a little more understandable then 512 bit for a bootloader.

Anyway, I might be wrong, but just my 2c from what I've gathered.

MrP.
[Motorola Milestone Android Development] kalagas:
Hello to all of you....

I think if kholk or every team supporting him, manages to crack the 512 bit key, then the Motorola will defenantly use 2048bit key for next models + eFuse...:):):)

But anyway it was my last Motorola (because of their policy against Open Source)....

So i read all thread and it sound very interesting. But a lot of us who want to help don't know anything about Boinc...

So when the programms kholk said, are ready, i hope someone post a full HOW TO for us to manage to help kholk....
[Motorola Milestone Android Development] elementalfusion:
trying to break RSA 2048 is out of the question. if u are talking about attacking a vulnerability, then maybe it's possible. but brute force, no way in this day and age
[Motorola Milestone Android Development] A-H_Zeto:
We are only talking about factorizing the 512Bit signature, nothing else.

That its is nearly impossible to factorize the 2048Bit key in the near future should be clear to everyone.

I think kholk is at the moment checking out the possibilities to factorize the 512Bit signature in the most efficient way. So just stay tuned for another update from him.
[Motorola Milestone Android Development] dharbot:
Looks like they've already cracked a 768 bit key

http://www.eweekeurope.co.uk/news/news-security/security-researchers-crack-768-bit-rsa-encryption-2995

They even published a paper on the math.
[Motorola Milestone Android Development] scores87:
does someone has a ps3 running linux??? mine had but the update removed it =(

if we you do can you set it up it has lots of processing power:)
[Motorola Milestone Android Development] :
Count me in.

Milestone running GOT 2.36 with Sense UI and apps2sd
[Motorola Milestone Android Development] aditya_t90:
Add me in.

Core2Quad @ 2.66 + ATI Radeon 4850 + 4Gig Ram

+

Core2Duo @ 3.0 + Nvidia card(Dont remember the number) + 4Gig ram

+

Core2Duo @ 3.0 + 2Gig Ram

All working almost 24/7 on a high speed internet connection.

I can add another 3 more computers with similar specs to that list if needed.
[Motorola Milestone Android Development] Eärendil:
Count Me In too..
[Motorola Milestone Android Development] :
See kholk's post, #97.

That's what prompted a few of us pointing out the impracticality of using brute-force to crack a 2048-bit key.
[Motorola Milestone Android Development] hefonthefjords:
i'm fully up for this. theres a bunch of different pcs and laptops i can add to the fight.
[Motorola Milestone Android Development] evolucja:
So we already have much more power than we need. #97

:D
[Motorola Milestone Android Development] desolateone1:
Seriously, if we already have enough power to crack it in a few hours, maybe even minutes... This is cool :)

I can't wait to see some awesome custom roms we will get, and of course psfreedom :D
[Motorola Milestone Android Development] desolateone1:
I don't want to rush anyone, but could we get a status update?

And sorry for the double post...
[Motorola Milestone Android Development] Dyonas:
I think right now it's being looked into by those with the knowledge. Lack of posting is probably due to time constraints and nothing other than "nothing new yet" to post. I wondered about it myself the other day and I think a lot of us are eager to get cracking (pun intended) but we'll have to be patient for now.

I can only imagine how much we have to look forward to if we can get this done. If Dexter has done all he has with the current kernel I imagine he could go further still and then we can also think of perhaps CM6 ports with full functionality..... ahhh I want this badly! lol
[Motorola Milestone Android Development] lukasb9000:
I would help too!

Core2 Quad Q9550 @ 2.83 GHz
[Motorola Milestone Android Development] DAGr8:
Is It me or the whole idea is dead .. ?
[Motorola Milestone Android Development] GieltjE:
Patience young grashopper
[Motorola Milestone Android Development] PoLiThS:
Count me in aswell!

E7200 @ 3.8GHZ (poor machine it is LOL) withn 4Gigs RAM and a 8600GT...(yikes)
[Motorola Milestone Android Development] katsuru:
i do not own a milestone anylonger.

But count my CPU in man.

I feel your pain fellas! o really do, and i respect the fact you guys stick to that beautiful device even knowing it's sad problem ( Bootloader )!

I AM IN!
[Motorola Milestone Android Development] DrZippit:
Does someone need my Q9550 @ 4.3Ghz and a E8400 @ 4Ghz? :) Count me in!
[Motorola Milestone Android Development] hanslast:
still monitoring this thread :D i'm back on my stock ROM because the Motofrenzy drained my battery in 8 hours but still really eager for this RSA cracking process to succeed :D

i'm in also

Intel(R) Core(TM) 2 Duo CPU T5550 @ 1.83GHz

3 GB
[Motorola Milestone Android Development] Ok_Kaleidoscope5109:
someone should write an app for the phone itself too. not that it will provide much crunching power/isn't realistic because of battery use, but i'd love to have my milestone crunch while it charges over night.

that would be a true slap in the face to moto :D
[Motorola Milestone Android Development] kholk:
There are some problems. I'm looking into it.

It seems that they provided wrong infos to me.
[Motorola Milestone Android Development] cassiano:
+1 man/machine

I'm willing to dedicate my Dell Precision M90 workstation to this effort (Win7/KUbuntu), 24/7!

Just waiting for "go" sign to join in.

Cheers.
[Motorola Milestone Android Development] nikosblade:
like?dont tell me we need directly 2048 key..:(
[Motorola Milestone Android Development] desolateone1:
Give the CyanogenMod a try. I've switched over and it's been much better performance and battery-wise!
[Motorola Milestone Android Development] wallyhonda:
Ah man, I'm still imagining all the possibilities with an unlocked bootloader, hopefully the bad news ain't nothing that'll stop us from getting that key.
[Motorola Milestone Android Development] elementalfusion:
Guys, don't forget this is for the FUTURE of our milestones! Don't give up just because 2.2 will be released soon, this is for 2.2 and beyond!!

THIS IS SPARTA!!
[Motorola Milestone Android Development] cmstlist:
And how do you expect Cyanogen to be installed on a Milestone?
[Motorola Milestone Android Development] Braidonh:
search the forum... its like right in front of you... lmao. its a nandroid rom....
[Motorola Milestone Android Development] lukas77:
Ank kernel is still from 2.1 which means less compatibility. Cyanogen didn't release it.
[Motorola Milestone Android Development] Mystik:
I don't really care how ludacris this idea is, I will contribute regardless. as soon as you guys get setup and I see directions, I can donate CPU power from a Core2 Duo server (1.6Ghz, Windows Server), A P4 running OpenSUSE, another P4 running Windows Server (2.8Ghz HT), plus some time from my main system (C2D @ 2.5Ghz), and I'm kinda crazy so I'll even attempt stuff on my phone... I'd prefer not to be the first alpha tester though :P

good luck guys. I don't know the programming side of things, so I'm gonna leave that up to all of you.
[Motorola Milestone Android Development] hanslast:
ahh thanks! yeah maybe i should try that out just to kill some time with it :D
[Motorola Milestone Android Development] bouncerox:
Count me in! This is for my milestone's freedom!:D
[Motorola Milestone Android Development] dasilva333:
What are the problems? Maybe we can help instead of you looking into it alone
[Motorola Milestone Android Development] :
Looks like more and more dubious everyday.
[Motorola Milestone Android Development] Dyonas:
Why don't we try to get the CyanogenMod guys to help with this? They must have a wealth of knowledge on this sort of thing given the work they all do. In the interests of getting CM onto another device and sticking it to Motorola they might be more than willing to help but we won't know until someone asks. I tried asking Cyanogen on Twitter but he must gets hundreds of messages a day so I'm going to pop into IRC and see what I can find but other people asking around can't hurt.
[Motorola Milestone Android Development] dasilva333:
I figured instead of twiddling my fingers and waiting for someone to take action I'd do my own research. I found a program that does what I think we need it to do:

http://www.woodmann.com/collaborative/tools/index.php/RSA-Tool_2

So apparently I think we have to fill out 1st Prime (P), 2nd Prime (Q), and Modulus (N) and then change the keysize to 512 bits, then hit Calc. D which will I'm guessing factor the key.

Does anyone have those values one could try?

Theres also this tool: http://www.cryptool.org/index.php/en/download-topmenu-63.html
[Motorola Milestone Android Development] bonfirenight:
i'm in with my old fashien quad 2.4 x 4

please bring also cuda support
[Motorola Milestone Android Development] dharbot:
I could not find the public key posted or discussed anywhere, does anyone know how to extract it from our milestone?
[Motorola Milestone Android Development] maq0007:
This program is for generating the keys.

Factoring means figuring out p and q from the n.
[Motorola Milestone Android Development] dasilva333:
So what's the value of n? aka the public key?
[Motorola Milestone Android Development] Soy_Filipo:
You have 2 core 2 duo cpu's at your disposal here bro.
[Motorola Milestone Android Development] DAGr8:
lol I m in a good moood this mornin so I find this amusing , nonetheless ....

what is your problem ? Dont hijack a thread just to 'insult' someone ..

I talk to the person in question on IRC at that time) and project seemed on hold , with all the talk goin on here it was not obvious whatwas going on so I wanted an update , and btw I owned milestone since January 5th so if you think I havent been patient with Moto , I dont know who is O_o :eek:

Back on topic

Let us know whatr we can do to help , you still positive about it ?
[Motorola Milestone Android Development] scoutme:
Just in case...

8 more cores ready for us all
[Motorola Milestone Android Development] solnyshok:
Core 2 quad @ 4GHz
[Motorola Milestone Android Development] licht77:
HPC with 1008 Cores. So lets stop listing up cpu power and let them start thinking about the WHAT and HOW.
[Motorola Milestone Android Development] :
Too bad... Thought we were up to something...
[Motorola Milestone Android Development] hanslast:
Hmm guess we're not... too bad really was believing this project could work..
[Motorola Milestone Android Development] kholk:
I'm so sorry, but it seems that some guys that have informed me about the keys were wrong and the keys are not pairs, so it's only one and its length is 2048bit.

No way to cut it in 512bits fragments.

As for now, the project is paused.

I'll let you know if there are further ideas or development on this.

Thank you all for your support :(

Sincerely,

kholk.
[Motorola Milestone Android Development] dasilva333:
@kohlk

So there isnt a 512 bit system that checks the bootloader? Is there only a 2048 system in the bootloader stage that needs to be overcome?
[Motorola Milestone Android Development] GieltjE:
Can't we give the 2048 bit RSA key a try with the HPC (and all other cores) etc we have been given? Sounds to bad just letting the effort flow away.
[Motorola Milestone Android Development] nikosblade:
we can try for the lolz if someone make a cloud server, but its easier to get inside motorola kick asses left and right and get the key by force than break the damn 2048 key. :p
[Motorola Milestone Android Development] :
Maybe it's easier for us to raise fund to hire Lara Croft to steal the codes from Motorola then to crack the codes (with the technology of this age).

No really, I'm serious.

http://www.networkcomputing.com/wan...ready-for-the-impact-of-2048-bit-rsa-keys.php
[Motorola Milestone Android Development] Deflaktor:
looks like the last ray of hope is fading away
[Motorola Milestone Android Development] kalagas:
That's why we must never buy Motorola again... It's the only way to make them understant what "Open Source" means...

Because the reason, they say why they don't unlock the bootloader (because they care and they want the safety of their users - so they say they lock the bootloader to protect their coctumers), is Ridiculous.

And if Motorola wants locked bootloaders, we don't. So let them lock their devices, and let them to sell their devices only inside their building....

It's the only way to show them what they have to do.... Because as we all have noticed, they don't understant.....
[Motorola Milestone Android Development] :
As much as I hope Motorola will release the codes, this is clearly wishful thinking.

The majority mobile phone users don't, and won't care about this.

Cheers.
[Motorola Milestone Android Development] XeraN^:
DARN AND BLAST i want my custom softwarez :(
[Motorola Milestone Android Development] dasilva333:
I tried doing some more research as to the length of the signatures I found this page that talks about the partitions:

http://www.and-developers.com/partitions:cdt

If you subtract the sig_start_addr and sig_end_addr I suppose you get the length of the signature. I checked them all. They are all 2048-bit :(. Did not find any 512-bit ones.

However that page led me here:

http://wiki.openezx.org/Z6_Security

That has an interesting section that caught my eye, can someone elaborate on what it means and if we could use this to hack the bootloader:

The Signature block appears to have a header and two similar sections approximately 388 bytes each. The first section looks related to the code group, that is, it the same for a code group regardless of content. The second differs between all code group files. Where there are differences between these blocks, they are only in 128-byte sections (the signature).
[Motorola Milestone Android Development] :
Maybe we can do it this way...?

http://www.facebook.com/group.php?gid=472922990656 Free the Motorola Milestone bootloader!
[Motorola Milestone Android Development] nikosblade:
like motorola listen to the customers. :p
[Motorola Milestone Android Development] nikosblade:
i am afraid that all info u got applies only on motorola z6 and not in milestone.
[Motorola Milestone Android Development] dasilva333:
Not true, the first link I offered clearly states Milestone Partitions, from the link:

"Just like a desktop computer's hard disk, the Milestone's Flash RAM is divided in partitions called CG's (Code or Content Groups). The list of CG's in a system is called CDT (Code Description Table?), and it is analogous to the partition table on a PC. The CDT itself is stored in a CG. "

But yeah your right the z6 is a candy bar phone that has 128 bit security not the milestone.
[Motorola Milestone Android Development] RaptorBot:
Can we DDoS their website into submission?
[Motorola Milestone Android Development] thenotdone:
If everyone has a ps3... we could pool the cell processors for ultimate brute force.

If it can fold proteins.. it can find keys.
[Motorola Milestone Android Development] SergeyZh:
If it can help to somebody there only 2047 bit, not 2048. :-)

I've converted public key of root certificate of Milestone to PEM format, so you need only find private key for that. I think it's impossible, so we'll continue to find the way to reload kernel on the fly...

Key:

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

MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAaQ9ree7dasluyiGLpm2W

SyGNj8RX5aG2LxfMGd4fCzY8etqKieG6nzY+M4ZlzcrSJejiTfIqLyz7gdnPXZNt

Jf8ynpiElKrl+34HA9FOz7HKDSsk+6anvZxtKUV8j2EL3qFjmv2YVch/XYWrIIO1

7LiREMJDOyT9wdN6wIwOft/ayYbX+bnwtAVhvU/6ZYlfpzV4brtJyBW13/w5SrOX

xh6Wg1RkMxp01TudCVJsKbLQJP4o5tN/5zpfbdWhMljwJBCZt2VnVY4rVAyBF9RH

D1x/OzpKFoXVFZWgTKfnyy9albm/DGgyyUKrqNQh+AXcHe+2QTjfyOF4tYQjgn5/

4QIDAQAB

-----END PUBLIC KEY-----
[Motorola Milestone Android Development] dasilva333:
Thanks Sergey and welcome to XDA :)

I found some more useful information, we basically need someone who can create the proejct:

http://www.boinc-wiki.info/How_to_create_a_BOINC_Project_-_Step_By_Step_instructions

And then we need someone who can translate the mathemtical formulas into individual work units:

http://books.google.com/books?id=zI...istributed algorithms for deciphering&f=false

INTO:

http://www.boinc-wiki.info/Creating_a_Project_-_Creating_work

As hopeless as it may seem I'd like at least try it. Also I tried pasting the key posted by Sergey into the "RSA Tool" I mentioned earlier. Pasted it into the N field. Clicked on Factor N. And it seemed it was trying to decypher it however it doesnt output an estimated time so the tool really wont work unless its distributed among many processors, otherwise it'll take too long.
[Motorola Milestone Android Development] hanslast:
Good work guys! Really like the fact that there are more people like me who really want freedom for the Milestone! Keep monitoring this thread, hope we can get this done all together