※ 引述《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
有些人沒那麼小心,比如說外面加一層殼,還是有機會被破
聽說病毒連公鑰都刪了?