推 orze04: sha2加密你慢慢破解07/26 16:48
頂級超級電腦 運算量很可怕
看來這裡要科普一下密碼學相關
Sha 家族
就是利用不可逆(無反函數)的hash function 把原資料進行加密
早在之前就有md5之類的加密法,只是很快就被破解了(逃不過生日攻擊)
然後Sha家族 最近的Sha-1也被google破解
但是才在近幾年破解
破解小組也考慮用其他方法破解sha-2之後的
然後破解這類的hash function 幾乎只能用暴力解決(一個一個試)
但是光是sha-2家族最大長度就有 2^128-1 bits
也就是會有約2^129種可能
更不用講進化版的sha-3 最大長度無限
假設有一個演算法可以破解sha家族
因為早已經證明了sha家族是NP complete
也就是沒辦法平行運算這類的演算法
所以用10台超級電腦破解跟用1台的效率一樣
破解科技會越來越進步,但是加密方法進步得更快