雜湊函數
維基百科,自由的 encyclopedia
雜湊函數(英語:Hash function)又稱雜湊演算法,是一種從任何一種數據中建立小的數字「指紋」的方法。雜湊函數把訊息或數據壓縮成摘要,使得數據量變小,將數據的格式固定下來。該函數將數據打亂混合,重新建立一個叫做雜湊值(hash values,hash codes,hash sums,或hashes)的指紋。雜湊值通常用一個短的隨機字母和數字組成的字串來代表。[1]好的雜湊函數在輸入域中很少出現雜湊衝突。在雜湊表和數據處理中,不抑制衝突來區別數據,會使得資料庫記錄更難找到。
如今,雜湊演算法也被用來加密存在資料庫中的密碼(password)字串,由於雜湊演算法所計算出來的雜湊值(Hash Value)具有不可逆(無法逆向演算回原本的數值)的性質,因此可有效的保護密碼。