雜湊

128 128 128

雜湊
zácòu
〖ragbag;knocktogether〗把不同類別的事或人湊合於一處
這是一支雜湊的隊伍,不堪一擊

雜湊

雜湊(Hashing) 是電腦科學中一種對資料的處理方法,通過某種特定的函式/算法(稱為雜湊函式/算法)將要檢索的項與用來檢索的索引(稱為雜湊,或者雜湊值)關聯起來,生成一種便於搜尋的數據結構(稱為雜湊表)。也譯為散列。舊譯哈希(誤以為是人名而採用了音譯)。它也常用作一種資訊安全的實作方法,由一串資料中經過雜湊算法 (Hashing algorithms) 計算出來的資料指紋 (data fingerprint),經常用來識別檔案與資料是否有被竄改,以保證檔案與資料確實是由原創者所提供。
如今,雜湊算法也被用來加密存在資料庫中的密碼 (password) 字串,由於雜湊算法所計算出來的雜湊值 (Hash Value) 具有不可逆 (無法逆向演算回原本的數值) 的性質,因此可有效的保護密碼。

雜湊函式

雜湊函式是從某一類資料中提取的一個小的數字“指紋”。
使用雜湊的方式包括:
加密雜湊
在信息安全領域使用
雜湊表
一種使用雜湊函式將鍵名和鍵值關聯起來的數據結構
關聯數組
一種常常使用散列表來實現的數據結構
幾何雜湊
尋找相同或相似的幾何形狀的一種有效方法

目前常見的雜湊算法

算法名稱
輸出大小 (bits)
內部大小
區塊大小
長度大小
字元尺寸
碰撞情形
HAVAL
256/224/192/160/128
256
1024
64
32

MD2
128
384
128
No
8
大多數
MD4
128
128
512
64
32

MD5
128
128
512
64
32

PANAMA
256
8736
256

32

RadioGatún
Arbitrarily long
58 words
3 words

1-64

RIPEMD
128
128
512
64
32

RIPEMD-128/256
128/256
128/256
512
64
32

RIPEMD-160/320
160/320
160/320
512
64
32

SHA-0
160
160
512
64
32

SHA-1
160
160
512
64
32
With flaws
SHA-256/224
256/224
256
512
64
32

SHA-512/384
512/384
512
1024
128
64

Tiger(2)-192/160/128
192/160/128
192
512
64
64

WHIRLPOOL
512
512
512
256
8


相關詞條

相關搜尋

熱門詞條

聯絡我們