首页
社区
课程
招聘
[求助]关于1024位的RSA因式分解速度的问题
2008-11-25 14:54 8566

[求助]关于1024位的RSA因式分解速度的问题

2008-11-25 14:54
8566
对1024位的RSA进行因式分解有没有什么好的办法可以加快速度,是否只能替换密钥了?

[培训]《安卓高级研修班(网课)》月薪三万计划,掌 握调试、分析还原ollvm、vmp的方法,定制art虚拟机自动化脱壳的方法

收藏
点赞7
打赏
分享
最新回复 (7)
雪    币: 417
活跃值: (475)
能力值: ( LV9,RANK:1250 )
在线值:
发帖
回帖
粉丝
cyto 31 2008-11-25 22:42
2
0
等几年,等机器够快的时候再分解吧.
512的都要好几个月,汗.
雪    币: 231
活跃值: (45)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk 2008-11-25 22:47
3
0
等我有空把它破解了。

哈哈哈哈哈哈哈哈哈!!!!!
雪    币: 11704
活跃值: (966)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
readyu 12 2008-11-26 01:54
4
0
分解RSA数,目前最快的还是NFS,是亚指数级复杂度,1024 bits 与 512 bits 有天壤之别。

有一个纸上谈兵的分解机器,不知美国佬有没有制造出来。
The TWIRL integer factorization device
http://people.csail.mit.edu/tromer/twirl/

这种TWIRL机,可以花5000美元的制造成本,10 mins内分解RSA 512 bits大数。
可能用1000万美元的制造成本,1年分解RSA 1024 bits大数。研发成本可能2000万美元。

只有政府或财力大佬才能搞定。
雪    币: 263
活跃值: (342)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
ntzwq 2008-11-26 10:58
5
0
替换密钥法已经成功了,只是探讨一下分解的可能性。
雪    币: 846
活跃值: (221)
能力值: (RANK:570 )
在线值:
发帖
回帖
粉丝
笨笨雄 14 2008-11-26 11:27
6
0
谢谢4楼给的地址
雪    币: 108
活跃值: (141)
能力值: ( LV9,RANK:490 )
在线值:
发帖
回帖
粉丝
NetRoc 12 2008-11-26 13:01
7
0
听说绝密的东西都是用8192位密钥的,加个word文档都要跑几分钟
雪    币: 11704
活跃值: (966)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
readyu 12 2008-11-26 21:51
8
0
对称加密有 128 bits AES就足够安全了。
RSA主要用于签名或交换密钥。

游客
登录 | 注册 方可回帖
返回