散列函數有哪些特點

散列函數必須具備兩個基本特徵：單向性和碰撞約束。

單向性是指其的操作方向的不可逆性，在散列函數中是指只能從輸入推導出輸出，而不能從輸出計算出輸入；碰撞約束是指不能找到一個輸入使其輸出結果等於一個已知的輸出結果 或者 不能同時找到兩個不同的輸入使其輸出結果完全一致。

散列函數：把任意長度的輸入，通過散列算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，即散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同的輸出，所以不可能從散列值來確定唯一的輸入值。簡單的説就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。