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

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

2008-11-25 14:54
8984

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


[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

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

哈哈哈哈哈哈哈哈哈!!!!!
2008-11-25 22:47
0
雪    币: 11705
活跃值: (975)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
4
分解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万美元。

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

2008-11-26 21:51
0
游客
登录 | 注册 方可回帖
返回
//