散列
 |
此条目的内容可能有不周全之处，您可以考虑从其他语言维基百科翻译成中文。 欢迎您积极参与，协助改善这篇条目。 |
杂凑 (Hashing) 是一种资讯安全的实作方法，它是由一串资料中经过杂凑算法 (Hashing algorithms) 计算出来的资料指纹 (data fingerpriint)，经常用来识别档案与资料是否有被窜改，以保证档案与资料确实是由原创者所提供。
如今，杂凑算法也被用来加密存在数据库中的密码 (password) 字串，由于杂凑算法所计算出来的杂凑值 (Hash Value) 具有不可逆 (无法逆向演算回原本的数值) 的性质，因此可有效的保护密码。
杂凑函数
使用杂凑的方式包括：
- 加密杂凑
- 在信息安全领域使用
- 一种使用杂凑函数将键名和键值关联起来的数据结构
- 关联数组
- 一种常常使用散列表来实现的数据结构
- 几何杂凑
- 寻找相同或相似的几何形状的一种有效方法
目前常见的杂凑算法
| 算法名称 | 输出大小 (bits) | 内部大小 | 区块大小 | 长度大小 | 字符尺寸 | 碰撞情形 |
|---|---|---|---|---|---|---|
| HAVAL | 256/224/192/160/128 | 256 | 1024 | 64 | 32 | Yes |
| MD2 | 128 | 384 | 128 | No | 8 | Almost |
| MD4 | 128 | 128 | 512 | 64 | 32 | Yes |
| MD5 | 128 | 128 | 512 | 64 | 32 | Yes |
| PANAMA | 256 | 8736 | 256 | No | 32 | Yes |
| RadioGatún | Arbitrarily long | 58 words | 3 words | No | 1-64 | No |
| RIPEMD | 128 | 128 | 512 | 64 | 32 | Yes |
| RIPEMD-128/256 | 128/256 | 128/256 | 512 | 64 | 32 | No |
| RIPEMD-160/320 | 160/320 | 160/320 | 512 | 64 | 32 | No |
| SHA-0 | 160 | 160 | 512 | 64 | 32 | Yes |
| SHA-1 | 160 | 160 | 512 | 64 | 32 | With flaws |
| SHA-256/224 | 256/224 | 256 | 512 | 64 | 32 | No |
| SHA-512/384 | 512/384 | 512 | 1024 | 128 | 64 | No |
| Tiger(2)-192/160/128 | 192/160/128 | 192 | 512 | 64 | 64 | No |
| WHIRLPOOL | 512 | 512 | 512 | 256 | 8 | No |
这是与2个隐藏分类: 数学小作品 | 字数已超过3000字节的小作品
Why are we here?
All text is available under the terms of the GNU Free Documentation License
This page is cache of Wikipedia. History