yashsingh1/xdaforums huggingface dataset:
[Motorola Milestone Android Development] Twist3:
The exact reason I want to get involved in a open source project is to brush up on some c skills (which unfortunatly have greatly dwindled since I left Uni).

4 years ago it took about 100 years of computing time to factor a 307 digit key (http://arstechnica.com/old/content/...07-digit-key-crack-endangers-1024-bit-rsa.ars), since then computing power has quadrupled so it is not entirely unfeasible that if 1000 people got organised they could crack it within a year.

I have a watercooled PC on all day running as a fileserver so it is only going to use an extra 50-100W running the project in my case.

Anyway - I have a good webhosting service with unlimited bandwidth and can volunteer a shell account to a domain/subdomain for the project if this is helpful.
[Motorola Milestone Android Development] consolation:
As discussed in the X10 forum, it'd still take you a few million years to crack; a 1024 bit key is at least

689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111693916991352080883023896091539947888937618883326765331077022147490374177752073413947198182949091512336515072

times harder to crack than 307. So going with your numbers and assuming computing power doubled every year, 1000 people will take

4309103330548427577131818912055401402818838366472744025700991715793905380800168609475515626518600459245144448086981195950505518899350572124674305860118020792283319231388421814838610950458837169988643431821952103219.2

years to crack... so good luck with that....

However, quantum computing should be readily accessible in 10 years or so, and will be able to crack the key very easily - why don't you just wait 5-10 years? Oh, right, we will all have upgraded our phones by then.... Any crack has to be feasible within the useful life of the device i.e. about 24 months max.
[Motorola Milestone Android Development] Twist3:
Could not find that discussion on the x10 forums. I am surprised the numbers are that large when an rsa1024 key being 309 digits long is only 2 digits longer than the 307 digit key which was cracked. At the weekend I hope to have some time to do a little reading on the subject
[Motorola Milestone Android Development] consolation:
LoL, didn't notice you're talking decimal. I wouldn't get too enthused about that old article. They are using numbers made up specifically of mersenne primes which are a sub set of prime numbers that can be much more easily found. The article was written by a writer who was new at the job...
[Motorola Milestone Android Development] Twist3:
Yeah digits=decimal bits=binary. I do confess that all the different computational number formats can get a nibble confusing :-)

I am yet to learn how much faster SNFS is over GNFS
[Motorola Milestone Android Development] Rotundjere:
Hello, any progress made ?

I already asked Motorola, what's the RSA key for Milestone...

(but they didn't give me a response)

LOLS :-(
[Motorola Milestone Android Development] snapper.fishes:
You gotta be freaking kidding me. So Androinc was fake?

Holy .... Damn it. What a waste of computational power.
[Motorola Milestone Android Development] i2gh0st:
The answer is actually we don't know not enough info, do to source code not being released.

The other thread was closed because of muff and other few users...
[Motorola Milestone Android Development] lew487:
WTF?

Pontomedon was 2 moths ago on PNT irc and he gave database to PNT. PNT is one of the best teams in BOINC. You are idiot when you are saying that PNT stole project. If you want talk with them then go to their irc or write on androinc forum. Old project was hosted on netbook that is reason why project was get closed
[Motorola Milestone Android Development] Ming-Z:
Look at that post by Pontomedon : http://xdaforums.com/showpost.php?p=11392485&postcount=402

My thoughs are that PNT's "so respected best BOINC team" AndrOINC sucks :

- No free code-source

- No communication

- No other answer than "STFU" to embarassing questions (on their own project forum)
[Motorola Milestone Android Development] phoenix1511:
can't open the website....
[Motorola Milestone Android Development] kezs:
LOL

That's what brazilians call "to catch a moving streetcar"!
[Motorola Milestone Android Development] WiuEmPe:
Why do you think we are thieves, cheaters and hackers; that we do not crunching and that we want only to earn the money for our benefits and not for keeping our server on? Why do you say that we don't share a code, if it is shared. Please look:http://xdaforums.com/showpost.php?p=10930233&postcount=213 or http://code.google.com/p/milestone-rsa/issues/detail?id=3 . I don't understand, we want to help with the project but you doing everything to stop people crunching. Im really sorry about that.

If we want good contact with PNT, i can invite to IRC: channel: #pnt at server: irc.ircnet.pl
[Motorola Milestone Android Development] mrkite38:
Since the OP has given up on this for the time being and this thread is heading toward a flamefest, I'm closing it. Pontomedon, please feel free to open a new thread if a new project is started, and thank you for creating this project.
[Motorola Milestone Android Development] pontomedon:
it's perfectly accessible atm, there might be some provider problem at your (or even my) side. you can try accessing the page through something like TOR, you need minimal traffic for this project (a work unit file is <1KB, a result file is exactly 1 byte) the only bigger thing is the worker you have to download once, ~~1MB for windows, ~~2MB for linux.
[Motorola Milestone Android Development] Creadion:
Downloaded and joined the project! Quad core :)

Edit: Downloading the 64-bit version: Can't put a link down here (need 8posts), you can find the other versions under download_all.php ;)

and have to wait a few more minutes before i can post :P
[Motorola Milestone Android Development] pontomedon:
you get the 64 bit version of the worker automatically if you're on a 64 bit system, even if you have the 32 bit boinc client, just check the log or your project folder for the filename ;)
[Motorola Milestone Android Development] Creadion:
Hmm, the first install was in the Program Files(x86) folder, now it's in the normal Program Files folder..

But the important thing is that it works fine now, even if it already worked before
[Motorola Milestone Android Development] saren:
Modern gpu have 64up or cores...May provide above 500Mflops of performence...

gpu support indeed:)
[Motorola Milestone Android Development] colca:
joined.

phenom2 x4 965

Let's hope! :)
[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/Cryptographic_attack

I recommend everyone looks at this;

https://www.droid-developers.org/wiki/2ndboot
[Motorola Milestone Android Development] CervezaPorFavor:
Here's the link to the 64-bit download: http://boinc.berkeley.edu/download_all.php

:)
[Motorola Milestone Android Development] hes_luckey:
my english isnt good

is it about unlocking bootloader ?!

can i join ?

i have a vaio core i5 windows 64bit

i want to help if someone can explain me with easy words
[Motorola Milestone Android Development] kawaisaki:
I'm in too !

Yes

Sure, every one is welcome !

- Go on the website of the project (first message of this thread)

- On the website, look for the "preconfigured installer for windows"

- Install it, and run the program as long as you can :)
[Motorola Milestone Android Development] KeKeTTe:
23-Dec-2010 23:25:42 [MilestoneRSA] Message from server: This project doesn't support computers of type x86_64-pc-freebsd

erf, plz support freebsd :) i have 3 or 4 computers :)
[Motorola Milestone Android Development] hanslast:
I'm almost @ 100% on both projects, what happends next?
[Motorola Milestone Android Development] Dyonas:
After seeing the bull**** that Motofuckers pulled this week I'm more than happy to throw my computer at this project. It isn't exactly high spec. now but it's another few cores and I tend to leave at least one computer on most of the day.
[Motorola Milestone Android Development] bfdream:
very good, I join it with my laptop
[Motorola Milestone Android Development] pontomedon:
i guess you already found out, you only finished two work units, there is an almost infinite supply of more ;-)

@freebsd: i've never even seen freebsd, let alone compiled on it... but i'll have a look at it. but i'm sure as soon as i find the time to publish the source code, there will be some people to help me port it even to the most exotic platform ;-).
[Motorola Milestone Android Development] CaFFeiNe666:
uif i don't get wrong, boinc would support opencl too.... cause if i remember well, it was possible to use ATI vgas too...

is it possible that cuda doesn't have big integers libraries?

don't they use them for molecular calculation etc?

and isn'tthere a way to partial insert it, for example, making it analize for example the original number divided in 3 smaller numbers? the much more parallelized work would be better than performance gap made by it...

would be also good to make this project visible all around android forums (users are fragmented), and general hardware forum where there are boinc communities... also on motorola europe facebook page...

i think it would not be illegal

don't think it's illegale to crack my hardware... if i want i can trash it... so i can also open it...
[Motorola Milestone Android Development] pontomedon:
of course you can have big integer support on gpus, but i guess it would be easier to write the needed functions from scratch (i only need division with remainder and addition) than to port one of the libraries as whole.

I'm planning to do as many ports as possible, but it'll take a little while.. i concentrated on the two major platforms to make the project available as soon as possible.

p.s. imho its not illegal in europe, it might conflict with the dmca in the us, because i think it prohibits "the circumvention of an active copy protection mechanism" or something like that. but i'm no lawyer, so i could be completely wrong on that ;-)
[Motorola Milestone Android Development] Kangal:
Very important questions:

Does this use up internet heavily?

Does this push the system (processor etc) to the limit?

Can it run in the background like an antivirus software?

Very important question:

If we do crack the system and obtain the codes/means, can they be recycled for the other devices like the Droid X, Droid2, Droid2 WorldEdition and Milestone2?

(If so, you could gain much much more support than just Milestone owners and increase your chances of cracking this nightmare).
[Motorola Milestone Android Development] pontomedon:
No, about 1KB of data per work unit.

Yes, but you can tell the boinc client it should only use X% of your cpu time (default is 100) or only run if you're away from the computer.

Yes, on windows, if you close the Boinc Manager with the X button, it will stay in your task tray and continue calculating based on your preferences. you can even exit the manager (right click on the task tray icon -> exit) and keep the client running (the manager asks if it should "continue to run science apps if the manager is closed", just tell it to do that).

i think different phones use different keys (would be stupid of Motorola not to do so), so a cracked Milestone key would be of no use an a different phone. but i haven't checked, so i could be wrong.
[Motorola Milestone Android Development] KeKeTTe:
i can help you, the code is very similar to linux without linuxisme ;)
[Motorola Milestone Android Development] ciberbastard:
Hi guys, how i can use the gpu? i set all option in boinc and i have already installed last graphics card driver (GTX 480) but gpu usage is ever @ 0%

now boinc is using a quad core with ht (8 threads), but i think a gpu can do more operation, or i'm wrong?

thanks all, and sorry for my bad eng!
[Motorola Milestone Android Development] Wing_Zero85:
pontomedon: can u reply to that question? i'm interested in this. I think there is a better way to find the key.
[Motorola Milestone Android Development] pontomedon:
I've mentioned it a few times already, unfortunately there is no gpu version of the app so far. I'm working on it, please be patient a few more days, and thanks for your contribution on the cpu ;)

i know about the possibility with the sha-1 collision. i decided to go for the boot/recovery signature for multiple reasons

1) For finding a sha collision in the cdt, you'll have to modify the cdt to fit your needs (this can be done easily). Then you have to modify the unused bytes, so that the whole cdt has the original sha-1 sum again. afaik it is now known if it is even possible to find a sha-1 sum with partially preset data (it is only known to be breakable if you can modify ALL of the data), there is a project trying to find a sha-collision (with 25% preset data and 75% data that can be modified) at the Technical University of Graz (Austria), but it is not proven that it is even possible.

2) It is very hard to implement such a program (that tries to find a collision in an efficient way, and i have only limited time beside university, implementing the current worker was really easy, it's only about 200 lines of code.

3) Implementing a simple brute forcer for the sha-1 problem would be easy, but it would have a similar worst case scenario as the current problem.

4) A broken boot/recovery signature is of much more use for the average end user, because if the cdt could be modified it would still be extremely risky to flash it, a bad flash would be an instant brick. The possibility to sign our own boot/recovery images, however, would mean virtually no risk for the end user, because in case of a bad flash one can always flash a stock SBF and try again.
[Motorola Milestone Android Development] ciberbastard:
ops sorry ^^ thank you for this initiative!!!
[Motorola Milestone Android Development] vladstercr:
Guys...Let's all take a break! It's Christmas :)

Go and be free! ;)
[Motorola Milestone Android Development] blud7:
You have my Phenom II Quad at your disposal, until I get me one of those 6 core beasts next year
[Motorola Milestone Android Development] pontomedon:
First you need to know how public key cryptography works, and how an RSA key is generated (you should be able to do it on a sheet of paper for small numbers).

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

now you should know that we know the public key, (n and e) and we need p and q to calculate the private key. p and q are prime numbers and are related to n as follows:

n = p * q

it's trivial to see that the following holds:

p < sqrt(n) < q OR q < sqrt(n) < p

so we know that IF p > sqrt(n) THEN q < sqrt(n) and IF p < sqrt(n) THEN p > sqrt(n). So exactly one of p,q must be greater than sqrt(n), which one of the two doesn't matter because they are fully exchangeable.

Therefore we start at sqrt(n) and go upwards. for each odd number x (because we know that p and q are prime, and all primes (except for "2") are odd) we calculate the remainder of the division n/x, if this remainder is 0, then we found one of the prime factors of n (either p or q, which one doesn't matter, let's call it p).

we can then calculate q as follows

q = n/p

we then have p and q and calculate the private key just as we would when generating a new key.

So it comes down to making a lot of integer divisions and testing their remainder for zero.

the task is implemented in boinc as follows:

each work unit consists of 3 numbers: n, start, end, currently with end = start + 50.000.000.000, but this interval is adjustable (i can adjust the size of a workunit with this).

The worker then loops through all odd numbers x with start <= x <= end and calculates the remainder of n/x. if this remainder is zero, it breaks the loop and returns x. if the loop ends without any remainder having been zero, the worker returns 0.

("return" means writing a result file in that case).
[Motorola Milestone Android Development] Wing_Zero85:
tnx for the answer! :)

Obviously you've made the best choice :)
[Motorola Milestone Android Development] Atreiu:
Nice work man, i'm joining the party ;)
[Motorola Milestone Android Development] GieltjE:
How many of these "blocks" are there (and how many possible key attempts does one contain?), this way we can calculate an guestimate of the time it can take.
[Motorola Milestone Android Development] Babis_ECE:
In a few days, when I'll be back home from my vacation, I will be joining you with my 2 laptops. :)
[Motorola Milestone Android Development] evolucja:
1. Are these statistics actualized live?

http://poseidon.shacknet.nu:8080/MilestoneRSA/server_status.php

2. Is there any chance that a computer will break the key but with mistake it won't notify the main server(miss it) and continue job? I'm a little scared of such situation..

3. Currently our processing power is like Supercomputer from 1996

4. Dreaming if http://pl.wikipedia.org/wiki/Tianhe-I could join this...
[Motorola Milestone Android Development] SophT:
I actually thought about heading down there and talking to them ;)
[Motorola Milestone Android Development] pontomedon:
if you really want to, i could give you an exact number but i can tell you it will have a few hundred digits in years.

they're refreshed every few hours, it says the time at the top.

of course this could happen, but only in the unlikely event of a fauly worker, e.g. if a worker is hacked, and the hacked worker gets exactly the one work unit with the number in it. so - very unlikely.
[Motorola Milestone Android Development] evolucja:
pontomedon, what do you think about current statistics?
[Motorola Milestone Android Development] Svid:
My Q9550 OC TO 4GHZ IN
[Motorola Milestone Android Development] evolucja:
Guys.

We need thousands of connected computers to start thinking seriously about breaking the key. We have to contact our friends; our friends have to contact their friends and we've to talk everyone about this awesome project! Every owner of technology connected portal has to place a big advertisement on it. Every user has to start threads on every known by him forum.

We won't succeed if we won't take things into our hands!

pontomedon, thank's so much for your current work done to the project. The biggest Polish Android forum is with you! Now also on the main page:

http://android.com.pl/news/rozne/1581-pomo-odblokowa-motorol-milestone.html

Let's crack this piece of ****!

​
[Motorola Milestone Android Development] pontomedon:
wow, thanks for all the support ;-)

the sql queries used on the status page are quite cpu intensive, it would put too much load on the server to have them calculated live...
[Motorola Milestone Android Development] evolucja:
You've missunderstood me. I asked about current project statistics: registered users and computers running BOINC.

How long can it take to refresg my statistics? I have 4 finished jobs with status 'sent' for almost ~30 minutes now and they are not shown on my account page as completed.

And again: we really need client for GPU because a lot of power is wasting. Hope you'll realese it as soon as possible.
[Motorola Milestone Android Development] blud7:
1. In the BOINC advanced view, make sure you sent your stats by clicking update.

2. If you're looking at the TEAM page I found that you can click on TOTAL credit and Recent average credit
[Motorola Milestone Android Development] nobooya:
Either OpenCL or DirectCompute, so we can run it on all VGA compatible with it, not only nvidia with cuda. I've got it running on my laptop already, tomorrow ill lunch it on my gaming PC.

Oh and greetings from "Polish android team" :)
[Motorola Milestone Android Development] evolucja:
Thanks. Clicking 'Update project' solved my problem :)
[Motorola Milestone Android Development] zbaracki:
u got my cycles as well (2 Cores)

in next few days will try to run boinc on a few clusters (the nicest one i am trying to get access is sth like 60 xeon cores)

greetz =]
[Motorola Milestone Android Development] HTC-Touch-Pro-Junkie:
I would join, but i have to know if i help can it destroy my milestone?
[Motorola Milestone Android Development] Atreiu:
Not at all! Where is coming this idea?
[Motorola Milestone Android Development] AddiB:
I think he refers to the process of unlocking our device in case we find the key not on the bruteforce itself.
[Motorola Milestone Android Development] Redh3ad:
the key won't "unlock" your phone
[Motorola Milestone Android Development] AddiB:
I know

I ment to say "Unlock our devices' bootloader"
[Motorola Milestone Android Development] Redh3ad:
it won't unlock the bootloader too

The bootloader only loads signed kernels, but we could sign our own kernel with that key.

Still very unlikely that this will ever happen...
[Motorola Milestone Android Development] tenasama:
I'm in, hope I can give a hand for us to get success~
[Motorola Milestone Android Development] Soy_Filipo:
Well, before i started to get into this, i wanted to check if a 1024 rsa key has been cracked before, and guess what? they have!!

http://www.engadget.com/2010/03/09/1024-bit-rsa-encryption-cracked-by-carefully-starving-cpu-of-ele/

http://news.techworld.com/security/3214360/rsa-1024-bit-private-key-encryption-cracked/

http://techie-buzz.com/tech-news/1024-bit-rsa-cracked.html

http://www.osnews.com/story/22973/RSA_1024-bit_Private_Key_Encryption_Cracked

So, maybe what we need to do instead of bruteforcing it its to figure a way to do it as they did it on the articles I've shared. And acording to the crackers, it only took 100 hours, so, are we 100 hours away from unlocking our milestones?

I Hope this helps.
[Motorola Milestone Android Development] SophT:
Ok, I just threw up a second x86 Windows machine - however, if you could get a Mac client going it would be good, as the first one is just a VM running on my MacBook Pro. I'd like to run it native - I could also add a MacPro and an x-serve into the mix.

Maybe it's as simple as a BSD port as that's the OS X kernel (darwin). If you get the source posted somewhere I could give it a whirl ;)
[Motorola Milestone Android Development] zviki:
I think on my comp boinc use gpu.How can i check this?
[Motorola Milestone Android Development] evolucja:
I'm reading now about 1024bit RSA and I didn't find anything about any success in breaking the key with bruteforce method....

zviki, it didn't. MilestoneRSA hasn't supported GPU yet.
[Motorola Milestone Android Development] Kreeg:
Hi pontomedon, can I use your nick and some of this theard to publicate it on the Internet? More people means more chance to get the password.

I can't write the adress, haven't premission to post links on the forum ;p It's polish website, many people are using it.
[Motorola Milestone Android Development] Wing_Zero85:
I've explained in a previous post how what you linked, it is not our case!

The link you've post refers to a sofware generated RSA key by openSSL libraries. So these libraries was been exploited and the key was found in few hours.

Our case it is an hardware rsa key. So we can't do anything . Only brute-forcing.
[Motorola Milestone Android Development] pontomedon:
Of course you may, spread the word as far and fast as you can ;)
[Motorola Milestone Android Development] geminga:
its running and it already worked 12% :)

Im a desire-guy but i would like to help you guys to kick those assholes in the ass :) i hope we will get this working.

me and some other guys from www.android-hilfe.de are helping you guys this way :)

i would like to have boinc working on my gpu, is there any settings i overlooked?

/EDIT: I found the GPU option. make boinc showing its extended controls (there should be a button somewhere) after that check the settings on my screenshot. sry for german :)
[Motorola Milestone Android Development] jestemradek:
you got my 3 computers:

Intel(R) Core(TM)2 Duo CPU P8600 @ 2.40GHz [Family 6 Model 23 Stepping 6] NVIDIA GeForce 9600M GS (511MB)

Intel(R) Pentium(R) M processor 1.60GHz [Family 6 Model 13 Stepping 6]

Intel(R) Celeron(R) CPU 2.53GHz [Family 15 Model 4 Stepping 1]