Hash

為什麼默克爾樹不會遭受生日攻擊?

  • October 12, 2021

我試圖理解為什麼 Merkle Tree 不會遭受生日攻擊?

你能幫助我嗎?

生日攻擊、生日悖論或 - 可能最準確的 - 生日問題確實發生在默克爾樹上。對於用於節點的散列算法的輸出、樹中散列值之間的中間值以及最終散列值都是這種情況。

在這裡你可能會感到困惑的是,生日攻擊實際上並不是針對安全雜湊函式的實際攻擊,除非輸出大小不夠大。換句話說,正是雜湊值的輸出大小可以防止生日問題成為實際問題。

引用自:https://crypto.stackexchange.com/questions/31076