散列函數有哪些特性使之能應用在數字簽名中?

所有散列函數都有如下壹個基本特性：如果兩個散列值是不相同的（根據同壹函數）,那麽這兩個散列值的原始輸入也是不相同的.這個特性是散列函數具有確定性的結果.但另壹方面,散列函數的輸入和輸出不是壹壹對應的,如果兩個散列值相同,兩個輸入值很可能是相同的,但並不能絕對肯定二者壹定相等.輸入壹些數據計算出散列值,然後部分改變輸入值,壹個具有強混淆特性的散列函數會產生壹個完全不同的散列值.

典型的散列函數都有無限定義域,比如任意長度的字節字符串,和有限的值域,比如固定長度的比特串.在某些情況下,散列函數可以設計成具有相同大小的定義域和值域間的壹壹對應.壹壹對應的散列函數也稱為排列.可逆性可以通過使用壹系列的對於輸入值的可逆「混合」運算而得到。構造散列函數的目標是使散列地址盡可能均勻分布在散列空間上，同時使計算盡可能簡單，以節省計算時間。 以關鍵字K本身或關鍵字加上某個數值常量C作為散列地址的方法，對應的散列函數：h(K)=K+C單向散列函數是進行數據加密/編碼的壹種算法

單向散列函數壹般用於產生消息摘要，密鑰加密等，常見的有：

MD5（Message Digest Algorithm 5）：是RSA數據安全公司開發的壹種單向散列算法，MD5被廣泛使用，可以用來把不同長度的數據塊進行暗碼運算成壹個128位的數值；