Cryptography
sha256 或 secp256k1 哪個在密碼學上更難(破解成本更高)?
找到與簽名相關聯的私鑰或 sha256 雜湊的原像,哪個計算成本更高?
從理論的角度
- 對 sha256 的原像攻擊有大約 2^256 次操作的順序,即沒有已知攻擊。
- 現在您不需要找到“那個”私鑰,但是任何生成相同地址的私鑰都可以使用。所以大約 2^160 次操作。
橢圓曲線上的操作通常沒有硬體支持。對於 sha256,你有比特幣礦工,它們具有 sha256 的 asic 實現。
沒有已知的方法來反轉散列函式。使用某些散列函式可以完成的唯一事情是創建衝突 - 兩個輸入導致相同的散列結果。這樣做的有用性(對於攻擊)是非常值得懷疑的。
因此,這一切都歸結為暴力強制輸入產生所需雜湊值的難易程度。那麼,從輸入創建雜湊以進行比較的速度有多快。
我不能告訴你不同的雜湊有多快,但它也可能取決於使用的硬體——有些更適合某些事情。無論如何,我可以向您保證,很難找到匹配的輸入。