哈希函式

哈希函式，也稱為散列函式或雜湊函式，是一種將任意長度的數據映射為固定長度的哈希值的函式。

哈希函式在計算機科學中有廣泛的套用，如數據哈希表、信息檢索、密碼學等。其主要的任務是構造一個合適的哈希函式，使得數據元素的關鍵字均勻地分布在哈希表中，以減少衝突。哈希函式的特點包括其計算速度要快，以及其輸出的哈希值對輸入數據的變化非常敏感，即任何輸入數據的微小變化都會導致哈希值的顯著變化。

在密碼學中，哈希函式應具有單向性，即從哈希值難以推算出原始輸入數據；以及抗碰撞性，即在計算上難以找到兩個不同的輸入，它們具有相同的哈希值。常見的哈希函式包括MD5、SHA-1和SHA-256等。