散列函數或哈希函數
Hash函數，也稱爲散列函數或哈希函數，是一種將任意長度的數據映射爲固定長度字符串的算法。
Hash函數的作用是將輸入的數據（可以是文字、數字或其他類型的數據）通過計算轉換成一段固定長度的哈希值。這個轉換過程是一箇壓縮映射，因爲輸出的哈希值空間通常遠小於輸入的數據空間，不同的輸入可能會散列成相同的輸出。由於哈希值的空間有限，所以存在不同的輸入映射到相同輸出的可能性，但從哈希值無法唯一確定原始輸入。
Hash函數在密碼學中有廣泛的應用，包括消息認證、數字簽名等。它們通常具有單向性，意味着從哈希值逆向計算出原始輸入是計算上不可行的。此外，一箇理想的哈希函數應具有抗原像性（無法通過給定的哈希值找到對應的原始輸入）、抗第二原像性（對於給定的輸入，難以找到另一箇輸入具有相同的哈希值）和抗碰撞性（找到兩個輸入使它們具有相同的哈希值是困難的）。