简介
散列(英语:Hashing)是电脑科学中一种对数据的处理方法,通过某种特定的函数/算法(称为散列函数/算法)将要检索的项与用来检索的索引(称为散列,或者散列值)关联起来,生成一种便于搜索的数据结构(称为散列表)。旧译哈希(误以为是人名而采用了音译)。它也常用作一种信息安全的实现方法,由一串数据中经过散列算法(Hashing algorithms)计算出来的数据指纹(data fingerprint),经常用来识别文件与数据是否有被窜改,以保证文件与数据确实是由原创者所提供。
算法
- MD5(Message Digest Algorithm):对于长度小于2^64位的消息,会产生一个160位的消息摘要;
- SHA-A(Secure Hash Algorithm 1):由美国国家安全局(NSA)研发,是一种安全散列算法,对于长度小于2^64位的消息,SHA-1会产生一个160位的消息摘要;
- SHA-256(Secure Hash Algorithm 2):由美国国家安全局(NSA)研发,是SHA-2的一个分支,是一种安全散列算法,对于任意长度的消息,SHA-256都会产生一个256位的消息摘要。