Hash
計算雜湊 (ripemd-160) 函式的冪
有沒有辦法我可以計算 $ 2^{100} $ 我的字元串的ripemd-160 的冪，就像我可以使用方陣冪一樣？即我可以輕鬆地計算ripemd-160 很多次嗎？
使用加密安全散列這樣做的唯一方法是執行實際計算……（即，據我所知，這不是任何散列提出的功能，將來也不可能提出。）
但這實際上是不可能的，因為如果您要執行這樣的壯舉，那麼您將能夠對 200 位雜湊執行蠻力碰撞搜尋攻擊……由於 Ripemd-160 只有 160 位，因此復雜性這種蠻力攻擊只有 $ 2^{80} $ （沒有任何優化）。這意味著您將超過它所需的計算能力。
作為參考，SHA-1 在大喊大叫之後被破壞了 $ 2^{63} $ 運算，相當於單 CPU 計算 6500 年或單 GPU 計算 110 年。