SHA的有限字元集和衝突

根據我的研究，SHA 的十六進制編碼字元串包含字元[a-fA-F0-9]. 如果我們用 Base64 表示它，它可以包含[a-zA-Z0-9+/].

所以可能的雜湊排列的數量分別是22^64和59^64。

我的問題是，雖然我們對輸入文本有無限的排列，但如果輸出雜湊是有限的，那麼不是所有的 SHA 算法都意味著在某個時候發生衝突嗎？

我是自學的。因此，如果這是密碼學中的基本內容，請承擔。

我的問題是，雖然我們對輸入文本有無限的排列，但如果輸出雜湊是有限的，那麼不是所有的 SHA 算法都意味著在某個時候發生衝突嗎？

由於鴿巢原理，所有雜湊函式都會在某個點發生衝突。由於輸入多於輸出，衝突的存在是不可避免的。

密碼散列函式的工作是使查找衝突的成本如此之高以至於永遠不會發生，並且使查找原像的成本也高得令人望而卻步。

引用自：https://crypto.stackexchange.com/questions/61428