杂凑

杂凑

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

否