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

看雪專家點評：

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 當前是不可破解的。


參考文獻:
https://en.wikipedia.org/wiki/RSA_numbers

你可能對以下內容感興趣：

更多優秀文章，長按下方二維碼，「關注看雪學院公眾號」查看！

看雪論壇：http://bbs.pediy.com/

微信公眾號 ID：ikanxue

微博：看雪安全

投稿、合作：www.kanxue.com