首页
社区
课程
招聘
[原创]WannaCryp勒索病毒使用的RSA-2048加密能否攻破?
发表于: 2017-5-16 18:22 7634

[原创]WannaCryp勒索病毒使用的RSA-2048加密能否攻破?

2017-5-16 18:22
7634

看雪专家点评:


WannaCryp勒索病毒,采用AES算法加密文件,并使用非对称加密算法RSA 2048加密AES的密钥,每个文件使用一个随机密钥。

RSA公钥算法的安全性,建立在一个数学难题之上:大整数的因子分解。目前公开的已做到RSA Number的分解规模是768 bits。
分解1024 bit以上的RSA Number, 目前属于一个巨大的工程学难题,要有大规模的计算能力才能够进行下去。
小规模的team, 限于财力也就只能分解768 bits这个量级的,分解RSA-768,采用了数百个CPU Cores,运行约2年时间。
分解RSA-512,对个人用户相对简单。用GNFS, 这里面主要的筛法时间按3000 cpu-hours计算,30个CPU Cores,在一个星期之内可以完成。

根据Wiki公开的论文,已完成的几个标志性RSA Number分解如下:

1999年分解RSA-512 (155 decimal digits),
2005年分解RSA-640 (193 decimal digits),
2009年分解RSA-768 (232 decimal digits)。

从历史看来,如果计算能力每1年能够翻1倍;差不多每10年,传统计算机的计算能力扩大一千倍(2^10 = 1024),
能推进约256 bit(80 digits )。 可以估计,用目前的gnfs算法,加上足够的人力财力支撑,最乐观的估计,分解RSA 2048,也就是40-50年内的事情。

2020年能分解掉RSA-1024(309 decimal digits);
2040年能分解掉RSA-1536(463 decimal digits);
2060年能分解掉RSA-2048(617 decimal digits)。


但是,科学技术上爆发性的突破,往往能超越常规。这里还有一个变数,就是实用型的量子计算机什么时候有突破进展。
1994年,Peter Shor提出量子计算机的因子分解算法,被称为Shor算法。当时人们对于制造出实际可用的量子计算机的预期并不乐观。
目前,实验室里的量子计算机,只能分解很简单的两位整数的因子,比如 21 = 3*7。

实用量子计算机,按最乐观的估计,至少在十年以后才可能出现。所以,RSA-2048 当前是不可破解的。


参考文献:
d49K9s2c8@1M7s2y4Q4x3@1q4Q4x3V1k6Q4x3V1k6W2L8W2)9J5k6i4N6A6K9$3W2H3k6h3c8A6j5g2)9J5k6h3!0J5k6#2)9J5c8Y4N6A6K9$3W2Q4x3V1k6d9f1@1q4Q4y4h3k6F1N6h3#2T1k6i4u0K6




[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (15)
雪    币: 58782
活跃值: (21961)
能力值: (RANK:350 )
在线值:
发帖
回帖
粉丝
2
感谢readyu的点评!
2017-5-16 18:25
0
雪    币: 7319
活跃值: (5391)
能力值: ( LV7,RANK:110 )
在线值:
发帖
回帖
粉丝
3
9d6K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4c8W2j5$3S2Q4x3X3g2A6k6X3g2F1k6#2)9J5k6h3y4G2L8g2)9J5c8X3q4Q4x3V1j5J5x3o6p5%4x3o6f1H3x3#2)9J5c8U0b7@1y4e0R3J5x3o6R3&6i4K6g2X3x3q4)9J5k6i4y4Z5N6r3#2D9i4K6t1$3L8X3u0K6M7q4)9K6b7R3`.`. 不过应该还是理论阶段
2017-5-16 20:22
0
雪    币: 3
活跃值: (714)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
4
我认为以国家的力量是可能的
2017-5-16 20:36
0
雪    币: 2575
活跃值: (502)
能力值: ( LV6,RANK:85 )
在线值:
发帖
回帖
粉丝
5
wsgtrsys 我认为以国家的力量是可能的
以目前的能力,应该还是不能
2017-5-16 21:35
0
雪    币: 4
活跃值: (12)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
破解是不可能的。想挽回损失,除非提取病毒指纹,呼吁各杀毒公司配合,搜索exe文件,从找到该黑客组织的作者。就是通过代码指纹寻找软件的相关性,一般软件开发者都有几个其他软件,它们可能会公用作者独自代码。
2017-5-16 21:53
0
雪    币: 2575
活跃值: (502)
能力值: ( LV6,RANK:85 )
在线值:
发帖
回帖
粉丝
7
JSeuC 破解是不可能的。想挽回损失,除非提取病毒指纹,呼吁各杀毒公司配合,搜索exe文件,从找到该黑客组织的作者。就是通过代码指纹寻找软件的相关性,一般软件开发者都有几个其他软件,它们可能会公用作者独自代码。
这个思路可行,听说一些木马就是这样被溯源的
2017-5-16 21:56
0
雪    币: 40
活跃值: (690)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
换个思路啊,既然联网加密  那黑掉黑客的服务器  说不定能找到密钥呢
2017-5-17 11:33
0
雪    币: 40
活跃值: (690)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
9
即使找不到密钥也能找到密钥生成算法     
2017-5-17 11:34
0
雪    币: 12876
活跃值: (9352)
能力值: ( LV9,RANK:280 )
在线值:
发帖
回帖
粉丝
10
只是来打酱油 换个思路啊,既然联网加密 那黑掉黑客的服务器 说不定能找到密钥呢
断网照样被加密
2017-5-17 12:29
0
雪    币: 3
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
11
BT币的私钥是用的RSA的哇?多少位的?
2017-5-17 14:54
0
雪    币: 205
活跃值: (181)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
12
熊仔lie BT币的私钥是用的RSA的哇?多少位的?
不是RSA,是ECC
2017-5-17 16:44
0
雪    币: 39
活跃值: (3546)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
13
support
2017-5-17 22:35
0
雪    币: 8833
活跃值: (2419)
能力值: ( LV12,RANK:760 )
在线值:
发帖
回帖
粉丝
14
wyfe 以目前的能力,应该还是不能
以目前的未公开的黑科技能力,4096才能阻挡其力量。
另外2048的RSA可能有被撞PQ(以国家实力这个数据库可以有)的可能——这个具体原理就不说了。
PS:
如今高密级的东西都是用ECC保平安,就是因为RSA并不保险。
2017-5-18 12:38
0
雪    币: 2575
活跃值: (502)
能力值: ( LV6,RANK:85 )
在线值:
发帖
回帖
粉丝
15
cvcvxk 以目前的未公开的黑科技能力,4096才能阻挡其力量。 另外2048的RSA可能有被撞PQ(以国家实力这个数据库可以有)的可能——这个具体原理就不说了。 PS: 如今高密级的东西都是用ECC保平安 ...
有长见识了,原来和MD5破解类似,还可以用空间换速度这一说。
2017-5-19 19:37
0
雪    币: 184
活跃值: (96)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
16
厉害了,我的哥
2017-5-19 19:46
0
游客
登录 | 注册 方可回帖
返回