Sha-1
SHA 雜湊函式是否總是生成固定長度的雜湊?
我正在為特定項目使用 SHA1/2 系列算法。我想知道是否所有 SHA 算法都返回一個固定長度的雜湊,而不管數據的長度如何。
基本上是的,他們確實如此。
根據您選擇的確切雜湊函式,取決於您期望的輸出長度。例如,SHA256 產生 256 位的輸出。
這確實引出了一個問題“但是雜湊的長度是固定的,並且有無限可能的輸入??!!”。沒錯,除了 $ 2^{256} $ 是 115792089237316195423570985008687907853269984665640564039457584007913129639936。這是可以傳入的大量獨特的可能輸入。
您可能有興趣知道文件系統中使用了相同的概念 - 它們稱為點陣圖並提供塊到位映射,因此文件系統可以快速找到空閒塊。數字確實縮放:)