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 | 否 |