| View previous topic :: View next topic |
| Author |
Message |
stooper101
Prince
Joined: 16 May 2009
Posts: 1248
Location: Cheese Country
|
 Posted: Sat Jan 08, 2011 6:30 pm Post subject: Milestone RSA |
 |
|
Made a new team over at Milestone RSA: http://poseidon.shacknet.nu:8080/MilestoneRSA/
It's a code cracker, so don't expect any great humanitarian breakthroughs. There is liitle-to-no chance for success, so I though one of us knights should give it a try. Here's the summary... | Quote: | MilestoneRSA is a boinc project trying to break a 1024 bit RSA key used by Motorola to sign the boot and recovery partitions on the Motorola Milestone. If this key could be broken, we would be able to sign our own boot/recovery images, which would enable us to run custom kernels and recovery images on the Milestone.
It is, of course, very unlikely that a 1024 bit RSA key can be broken. To break an RSA key, a large (1024 bits in our case) number n has to be factorized (split into its prime factors, of which there must be exactly two in the case of an RSA key). If those two prime numbers (p, q with p*q=n) can be found, the private key can be calculated instantly.
One of the best algorithms to factor large integers is the General Number Field Sieve, but even this algorithm would run several centuries on recent hardware to factor a 1024 bit integer. The GNFS guarantees a correct solution, but only after it has ended, so it is not feasable to use it.
This project uses the very naive bruteforce approach. In the worst case this algorithm will find the solution only after the earth is long gone (as in 'never'  ), but there is a minimal chance that we're lucky and guess the correct key. To be honest, I cannot think of many events that are more unlikely to happen than finding the key, but it won't do any harm to try, so i encourage everyone with a few unused cpu cycles to follow the instructions below and join MilestoneRSA! |
_________________
>stats< |
|
| Back to top |
|
 |
Sir Papa Smurph
Cries like a little girl
Joined: 18 Jul 2006
Posts: 4430
Location: Michigan
|
| Posted: Sat Jan 08, 2011 7:43 pm Post subject: |
|
|
Wow, A project that is less likely than a Lions Super Bowl Victory....
Sounds like a project tailor made for the Knights 
_________________
a.k.a. Licentious of Borg.........Resistance Really is Futile.......
and a Really Hoopy Frood who always knows where his Towel is...
  |
|
| Back to top |
|
|
Al Dente
Prince
Joined: 23 Feb 2006
Posts: 3228
Location: Leodis, the jewel at the end of the yellow brick road (or M1)
|
| Posted: Sat Jan 08, 2011 7:50 pm Post subject: |
|
|
Wearing my rather battered Project 'ho hat, how can I resist.
In, with just one slowish (4600x2) Linux box. Just the sort of project to up my 100k+ ranking, then park it.
_________________
Creationists believe they never evolved; I agree with them.
  . . My Milestones . . My Full BOINC list |
|
| Back to top |
|
|
Gemjunkie
Prince
Joined: 03 Jul 2010
Posts: 3519
Location: Earth, lately
|
| Posted: Sat Jan 08, 2011 11:44 pm Post subject: |
|
|
Gotta love people who name their country "behold the coconut". 
_________________
(older, before split CPID)
 |
|
| Back to top |
|
|
Yankton
Prince
Joined: 27 Sep 2008
Posts: 1702
Location: California
|
| Posted: Sun Jan 09, 2011 2:29 am Post subject: |
|
|
VERY pointless. What uses a 1024 bit RSA key still? Way too small.
_________________
Some days are worse than others. |
|
| Back to top |
|
|
Killerrabbit
Major Oblivion
Joined: 23 May 2002
Posts: 4656
Location: in a rabbit hole near you!!
|
| Posted: Wed Jan 12, 2011 1:40 am Post subject: |
|
|
They obviously need prime numbers, so more PrimeGird.
Ni
_________________
 |
|
| Back to top |
|
|
Gemjunkie
Prince
Joined: 03 Jul 2010
Posts: 3519
Location: Earth, lately
|
| Posted: Wed Jan 12, 2011 5:04 am Post subject: |
|
|
| Yankton wrote: | | VERY pointless. What uses a 1024 bit RSA key still? Way too small. |
The Motorola Milestone.
_________________
(older, before split CPID)
|
|
| Back to top |
|
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
