中国分布式计算论坛

 找回密码
 新注册用户
搜索
查看: 7293|回复: 8

[新项目] [BOINC] [密码类] MilestoneRSA

[复制链接]
发表于 2010-12-27 23:50:43 | 显示全部楼层 |阅读模式
本帖最后由 霊烏路 空 于 2010-12-29 20:19 编辑

MilestoneRSA

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!

http://poseidon.shacknet.nu:8080/MilestoneRSA/
http://forum.xda-developers.com/showthread.php?t=883376

旨在破解Motorola Bootloader


方法:
1.下载BOINC:http://boinc.berkeley.edu/download.php
2.之后访问http://poseidon.shacknet.nu:8080 ... te_account_form.php 建立账户
3.然后运行BOINC加入项目,地址输入:http://poseidon.shacknet.nu:8080/MilestoneRSA/

Milestone rsa.jpg

Team China
http://poseidon.shacknet.nu:8080 ... splay.php?teamid=37
发表于 2010-12-28 08:29:38 | 显示全部楼层
这个不建议。1024bit的RSA用现在的算法来破解是没有任何意义的,是一种对计算资源的浪费。

而且更糟糕的是这个项目居然打算用最原始的试除法……要是GNFS也就算了,当作是疯狂一把测试极限,用试除法算什么意思嘛……
发表于 2010-12-28 09:22:12 | 显示全部楼层
128bit的RSA破解都要花100年吧,1024的破解?
 楼主| 发表于 2010-12-28 18:42:38 | 显示全部楼层
就是1024bit的破解,这就是蛋疼之所在。。
发表于 2011-1-9 15:33:37 | 显示全部楼层
不知道那些人怎么想的,搞这个项目。
发表于 2011-1-24 10:27:09 | 显示全部楼层
这个新项目的目标好像也是破解1024bit的RSA。。
http://androinc.net/index.php
发表于 2011-1-24 17:47:19 | 显示全部楼层
应该是指数次方的运算量吧。
头像被屏蔽
发表于 2011-3-3 16:24:40 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
发表于 2011-3-3 16:28:33 | 显示全部楼层
楼上这个项目貌似和msRSA目标完全一样嘛
您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~
欢迎大家多多支持基金会~

小黑屋|手机版|Archiver|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2021-9-28 10:34

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表