Sha256

你能破解 SHA-256 嗎?

  • March 7, 2020

根據我的理解,散列函式是一種接受唯一輸入並產生唯一輸出的算法,像 SHA-256 這樣的安全散列不能被逆向工程。我看到了這個文章ASIC 礦工最終不會破解 SHA-256 加密嗎?說破解 SHA-256 雜湊需要很長的時間,但是如果輸入很短,你就不能暴力破解嗎?

例如,如果將諸如 test123 之類的不安全密碼轉換為 SHA-256 雜湊,並且平均 gpu 可以做到 1000 MH/s 左右,那麼只需通過暴力破解字母數字字元最多 7 位 (26 + 10) ^ 7,那麼破解它是否只需要大約 (26 + 10) ^ 7/(1000*1000)/60/24 = 54 天(使用好的 gpu 會更少)?

基本上我想說的是,SHA-256 雜湊的強度與它的輸入長度直接相關嗎?如果將一個非常短的字元串(例如“idk”)轉換為 SHA-256 雜湊,它不會在幾毫秒內被破解嗎?(從而證明您可以破解 SHA-256 雜湊)

能夠為單個 SHA256 散列生成原像(您可能知道某些因素,如長度、字元集等)與能夠整體破壞 SHA256 之間存在很大差異。

短輸入自然更容易受到暴力破解,這就是為什麼不推薦使用 SHA256 來儲存密碼的散列 - 相反,故意設計為緩慢且可調整的散列函式(例如 bcrypt)用於輸入大小可能很小的地方足以對像 SHA256 這樣的雜湊進行實際的暴力破解。

在比特幣協議中 SHA256 的所有應用中,所有輸入都大到足以使蠻力攻擊變得不切實際。

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