如果sha256被破解，會有什麼影響？

1樓：黃亮anthony

沒有影響。

根據題目給出的定義，它不會被破解。

sha演算法並不複雜，嚴謹的分析它的安全性可能比較難，但做為了解原理是每個人都可以懂的。

簡述如下，

把需要計算的值分成X長度的很多段，如果最後一段不足X長度則補齊到X。

對於每一段X長的值，從乙個A值出發，計算H(X,A)，做為下乙個A值，最後一段算出的A值就是結果。H原理，讓X的每一位都與A的每一位發生盡可能多的關係，也就是說當X有一位發生變化時，A會有很多位發生變化。

細心的人可以想像，X的長度有限，所以A的值也是有限的，就會有多個值計算出相同的A值。是的，正因為如此，當被計算的值比X長時，基於上面的原理，不可能反算回X。因為這種一對多的關係，無法算出乙個確定的值。

對於雜湊演算法，只有當原文比較短時，我們可以通過先計算出對應的A值，做成一張表，之後可以用這個A值反查原文。很顯然這個作用非常有限，我們通過簡單的sha256(sha256(原文））就可以迴避這個問題。

2樓：David KZ

一般認為因式分解不是NPC，不過如果真有所謂「破解」法，那或許能夠解決一大票NP問題也說不定。具體有多大影響，得看解決了哪些NP問題。

如果因式分解是NPC，還特麼被解決了的話——趁早吃點好的吧，世界末日了。