當前位置:趣味科普網>經驗>

雜湊函式有哪些特點

經驗 閱讀(1.04W)

雜湊函式有哪些特點

雜湊函式必須具備兩個基本特徵:單向性和碰撞約束。

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

雜湊函式:把任意長度的輸入,通過雜湊演算法,變換成固定長度的輸出,該輸出就是雜湊值。這種轉換是一種壓縮對映,即雜湊值的空間通常遠小於輸入的空間,不同的輸入可能會雜湊成相同的輸出,所以不可能從雜湊值來確定唯一的輸入值。簡單的說就是一種將任意長度的訊息壓縮到某一固定長度的訊息摘要的函式。