瀏覽單個文章
gdrs
*停權中*
 
gdrs的大頭照
 

加入日期: Dec 2000
文章: 842
引用:
作者foxtm
恩..潑個冷水..雖然說很早就想潑了 XD
先介紹一位學者..王小雲..
轉wiki的資料 http://zh.wikipedia.org/zh-tw/%E7%8...%B0%8F%E9%9B%B2
那由2^80進步到2^63的複雜度到底進步的幅度有多大呢..
用時間來看會比較好理解..
假設本來一台計算機使用2^80演算法計算一年的量
使用2^63的演算法大概需要2887.2秒..約48分鐘左右就可以計算完成..
一年跟48分鐘的差異應該很好理解吧?
而且sha-1的碰撞函數複雜度也許還有進步的空間..
回到主題..
"我個人認為"目前這些分散計算恐怕都還是停在2^80的複雜度的請況..
一但演算法有長足的進步..也許五年後或十年後..
新的演算法加上半導體技術的進步及特製的專用晶片..
計算一小時的量搞不好可以幹掉目前台灣團隊算一週甚至一個月的量..
而且碳排放量還是零頭..過往這些算的要死的資料..
留下來影響最大的恐怕就是排放的碳造成的溫室效...


我不這麼樂觀,SHA-1是因為演算法已公開來求破解法
這樣因為有明確的目標可尋找漏洞,才有辦法大量減輕複雜度
而一般的自然現象可沒有辦法那麼簡單歸納,從而找到快很多的演算法

舉一個簡單的例子,無損壓縮研發了那麼多年,速度壓縮比還是一樣差不多,沒有顯著進步
不是所有的事情,演算法都可以有指數級的進步,這可能很難
舊 2010-02-21, 04:58 AM #107
回應時引用此文章
gdrs離線中