Re: [問卦] cryptl0cker病毒開始有台灣災情了?

[orze04 (orz)]

※ 引述《Yijhen0525 (美由紀)》之銘言：
: 這種病毒用的加密法是RSA-2048
: 金鑰長度是2的2048次方
: 而且它的加密演算法用的是因式分解法
: 必須要在2的2048次方中，找到一個質數進行分解
: 想想那有多長，而且還要找出正確的質數作因式分解
: RSA加密法早期的版本
: RSA-155(512bit) 花五個月
: RSA-768(768bit) 共兩年
: 這兩種加密演算法共花了這麼長的時間才被破解
: RSA-2048更不用說要多久
: 就連yoyodiy出手也不可能
: 除非他有超級電腦在跑運算，而且至少要數十台同時運算
: 網路流傳破解都是找到私鑰然後公開
: RSA-2048本身沒被攻破
: 要攻破RSA-2048，等個數十年吧，說不定要等百年後才有結果
要說繞過...計時攻擊應該算吧?

攻擊RSA以往是直接暴力去分解那個超大質數

除非數學上有重大突破或是量子電腦不然此路不通

但沒有人說非得要解出p、q啊


電腦在處理1會比花0所花時間不同，這是電路邏輯問題，利用計算加密時所花時間就能

推出私鑰d

有些人沒那麼小心，比如說外面加一層殼，還是有機會被破

聽說病毒連公鑰都刪了？



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.171.50.160
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1447345328.A.0A1.html
→ CYL009: 我比較好奇駭客會不會開始在找兇手
※ 編輯: orze04 (1.171.50.160), 11/13/2015 00:23:54
推 tetani: 類似病毒的製作者 不知道會不會同行互相攻擊
推 Yijhen0525: 但有人提到了，加密用AES把檔案加上RSA-2048金鑰
推 wotupset: 舊版病毒只要用rar打開就能解 漫好笑的ww
推 F16V: 原版的被捕了 但是變種一堆
→ james732: 第一次聽到處理1跟0的速度不一樣…
→ givemeback: 是超過時間不付款就會刪
→ Yijhen0525: 他不是透過RSA-2048本身加密，而是還有另一套
→ Yijhen0525: 用加密時間去反推，得到的也只是AES的內容
→ F16V: 這病毒該不會加速了量子電腦的問世
→ tetani: cryptocoin的網路運算力要解出key 我猜是幾分鐘的問題吧
推 estupid: 為了解這個 美國啟動天網 審判日到來
→ tetani: 不過這種能夠指揮整個網路的運算力 不如拿來算錢付贖金
推 HowLeeHi: 其實CryptoLocker原生種已經被破台了,只是它的變種倡厥
→ PikaCracker: cryptocoin的網路運算力最好有那麼高
推 DarkerDuck: cryptocoin的演算法通常是HASH，不是拿來解密的