什麼是雜湊，什麼是雜湊的計算方式？

1樓：okex客戶服務

雜湊函式的輸出。雜湊函式是一種單向函式，它接收資料並將其轉換為具有特定大小的隨機輸出。關鍵的一點是，很容易將資料轉換為雜湊值，但幾乎不可能將雜湊值轉換回原始資料，並且資料中的任何小變化都會導致完全不同的雜湊值，這是不可**的。

2樓：隨泉彭和悌

又稱hash函式

，hash函式(也稱雜湊函式或雜湊

演算法)就是把任意長的輸入訊息串變化成固定長的輸出串的一種函式。這個輸出串稱為該訊息的雜湊值。一般用於產生

訊息摘要，金鑰

加密等.

乙個安全的雜湊函式應該至少滿足以下幾個條件:

①輸入長度

是任意的;

②輸出長度是固定的,根據目前的

計算技術

應至少取128bits長,以便抵抗生日攻擊;

③對每乙個給定的輸入,計算輸出即雜湊值是很容易的④給定雜湊函式的描述,找到兩個不同的輸入訊息雜湊到同乙個值是計算上不可行的,或給定雜湊函式的描述和乙個隨機選擇的訊息,找到另乙個與該訊息不同的訊息使得它們雜湊到同乙個值是計算上不可行的。

hash函式主要用於完整性

校驗和提高

數字簽名

的有效性,目前已有很多方案。這些演算法都是偽隨機函式

,任何雜湊值都是等可能的。輸出並不以可辨別的方式依賴於輸入;在任何輸入串中單個

位元的變化,將會導致輸出位元串中大約一半的位元發生變化。

什麼是雜湊的計算方式？

3樓：

順序查詢：o(n)折半查詢：o(log2n)分塊查詢：

大致 o(n^0.5)二叉排序樹：介於o(log2n)和o(n)之間平衡二叉樹：

o(log2n)m階b-樹：o(logmn)雜湊或者音譯雜湊平均查詢長度與結點個數無關的查詢方法，asl的理論值只與裝填因子有關

4樓：百小度

位元盒子***上有記錄，請翻閱檢視。

什麼叫雜湊函式？

5樓：來看天堂

又稱hash函式，hash函式(也稱雜湊函式或雜湊演算法)就是把任意長的輸入訊息串變化成固定長的輸出串的一種函式。這個輸出串稱為該訊息的雜湊值。一般用於產生訊息摘要，金鑰加密等.

乙個安全的雜湊函式應該至少滿足以下幾個條件:

①輸入長度是任意的;

②輸出長度是固定的,根據目前的計算技術應至少取128bits長,以便抵抗生日攻擊;

③對每乙個給定的輸入,計算輸出即雜湊值是很容易的

④給定雜湊函式的描述,找到兩個不同的輸入訊息雜湊到同乙個值是計算上不可行的,或給定雜湊函式的描述和乙個隨機選擇的訊息,找到另乙個與該訊息不同的訊息使得它們雜湊到同乙個值是計算上不可行的。

hash函式主要用於完整性校驗和提高數字簽名的有效性,目前已有很多方案。這些演算法都是偽隨機函式,任何雜湊值都是等可能的。輸出並不以可辨別的方式依賴於輸入;在任何輸入串中單個位元的變化,將會導致輸出位元串中大約一半的位元發生變化。