Attack

如果 1-way 函式不再存在會怎樣?

  • February 28, 2018

人工智慧和納米生物技術的進步可以從根本上將智能提高到解決未解決的數學問題的程度。

如果⨕比特幣(和其他加密貨幣)會發生什麼?單向功能不復存在

如果不進行修改,目前的比特幣系統只會受到損害。

似乎很可能所有的私鑰-公鑰密碼學都會受到損害,而我們所知道的社會也會發生變化。

然而,鑑於一開始的未知進展,在信任方面,總是有可能完全不同的東西可以取代目前的保密製度。

還有一種可能性是,無論我們取得了多少進步,單向函式都可能無法完全破壞,或者我們發現新的數學方法可以保證任何單向函式的破壞,但成本過高。

幸運的是,恢復密碼散列函式的單向性不是數學問題。相反,密碼散列函式通過從無限空間投影到有限空間來破壞部分資訊。只有通過暴力破解才有可能扭轉這種情況,並且有限空間足夠大,以至於這被認為是不可行的。我不清楚納米生物技術或人工智慧的進步應該如何提高暴力破解的速度。

然而,量子計算在這種情況下經常被提出,因為它允許並行嘗試許多不同的可能性。如果我們成功地創建可以並行搜尋足夠大數量空間的量子電腦,這將非常有效地強制雜湊函式的反轉。挖礦難度會在一夜之間呈指數級增長,ECDSA 也可能會被破壞。

另請參閱:可擴展的量子電腦會對比特幣產生什麼影響?

引用自:https://bitcoin.stackexchange.com/questions/61305