Sha-1

SHA 雜湊函式是否總是生成固定長度的雜湊?

  • December 12, 2020

我正在為特定項目使用 SHA1/2 系列算法。我想知道是否所有 SHA 算法都返回一個固定長度的雜湊,而不管數據的長度如何。

基本上是的,他們確實如此。

根據您選擇的確切雜湊函式,取決於您期望的輸出長度。例如,SHA256 產生 256 位的輸出。

這確實引出了一個問題“但是雜湊的長度是固定的,並且有無限可能的輸入??!!”。沒錯,除了 $ 2^{256} $ 是 115792089237316195423570985008687907853269984665640564039457584007913129639936。這是可以傳入的大量獨特的可能輸入。

您可能有興趣知道文件系統中使用了相同的概念 - 它們稱為點陣圖並提供塊到位映射,因此文件系統可以快速找到空閒塊。數字確實縮放:)

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