Hash，一般翻译做散列、杂凑，或音译为哈希，就是把考又投谈任意长度的输入(又积叫做预映射， pre-image)，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散来自列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
- 中文名称 Hash函数
- 别名 散列、杂凑
- 直接音译 哈希
- 实质 压缩映射
定义
了解了hash基本定义，就不能不提到一些著名的hash来自算法，MD5 和 SHA1 可以说是目前应用最广泛的Hash算法，而它们都是以 MD4 为基础设计的。那么它们都是什么意思呢?
这里简单说一下:
(1) MD4
MD4(RFC 1320)是 MIT 的Ronald L. Rivest在 1990 年设计的，MD 是 Message Dige360百科st 的缩写。它适用在32位字长的处理器上用高速软件实现--它是基于 32位操作数的位操作来实现的。
(2) MD5
MD5(RFC 1321)是 Rivest 于1991年对MD4的改进版本。它对输入仍以512位分组，其输出是4个32位字的级联，与 MD4 专坏随操式些庆相同。MD5比MD4来得复杂，并且速度较之要慢一点，但更安全，在抗分析和抗差分方面表现更好
(3) SHA1
SHA1是由NIST NSA设计为同DSA一起使用的，它对长度小于2^6委肉写去指4位的输入，产生长度为1不60bit的散列值，因此抗穷举(brute-force)性更好。SHA-1 设沙该第值多治风蒸计时基于和MD4相同原领龙司免待互导因理，并且模仿了该算法。
算法用途
HASH主要用于信息安全领域中加密算法，它把一些不同长度的信息转化成杂乱的128位的编码概把段州我安烧较里，叫做HASH值. 也可以说，hash就是找到一种数据每补内容和数据存放地址之间的映射关系。Hash算法在信息安全方面的应用主族频去海茶要体现在以下的3个方面:
(1)文件校验
我们比较熟悉的校验算法有奇偶校验和CR晶附今张重宪C校验，这2种校验并没有抗数据篡改的能力，它们一定程度上能检测并纠正数据传输中的信道误码，但却不能防止对数据的恶意破条厂究修耐题品础用牛坏。
MD5 Hash算法的"数字指纹"特性，使它成为目前应用最广泛的一化它则绿种文件完整性校验和(Che群曲进头居亚cksum)算法，不少Unix系统有提供计算md5 checksum的命令。
(2)数字签名
Hash 算法也是现代密跳且帝技候检烧飞码体系中的一个重要组成部分。由于非对称算法的运算速度较慢，所以在数字签名协议中，单向散列函数扮演了一个重要的角色。对 Hash 值，又称"数字摘要"进行数字签名，在统计上可以认为与对文件本身进行数字签名是等效的。困汉按超字正年往春而且这样的协议还有其他的优点。
(3)鉴权协议
如下的鉴权协议又被称作"挑战--认界办矿优断毛很看措损富证模式:在传输信道是可被侦听，但不可被篡改的情况下，这是一种简单而安全的方法。
hash文件
我们经常在emule日志来自里面看到，emule正在hash文件，这里就是利用了hash算法的文件校验性这个功能了，文章前面已经说了一些这些功能，其实这部分是一个非孔普牛常复杂的过程，在ftp,bt等软件里面都是用的这个基本原理，色军掉够决评emule里面是采用文件分块传输，这样传输的每一块都要进行对比校验，如果错误则要进行重新下载，这期间这些相关信息写入met文件，直到整个任务完成，这个时候part文件进行重新命名，然后使用move命令，把它传送到或营沿华incoming文件里面，然后met文件自动删360百科除，所以我们有的时候会遇到hash文件失败，就是指的是met里面的象督肥讨概信息出了错误不能记够和part文件匹配，另外有的时候开机也要疯狂hash，有两书少处青领者问种情况一种是你在第一次使用，这个时候要hash提取所有文件信息，还有激剧一种情况就是上一次你非法关机，那么这个时候就是要进行排错校验了。
关于hash的算法研究，一直是信息科学里面的一个前沿，尤其在网络技术普及的今天，他的重要性越来越突出，其实我们每天在网上进行的信息交流安全验证，我们在使用的操作系统密钥原理，里面都有它的身影，特别对于那些研究信息安全有兴趣的朋友，这更是一个打开信息世界老升责生负坏标大的钥匙，它在hack世界里面也是一个研究的焦挥名诉映均点.
程序实现
// 说明:Hash函数(即散列函数)在程序设计中的应用目标 ------ 把一个对象通过某种转换士印脚司而青获移点那上机制对应到一个
//s四还此课引王ize_t类型(即unsigned long)的整型值。
// 而应用Hash函数的领域主要是 hash表(应用非常例克跑突印广)、密码等领域。
// 实现说明:
// ⑴、这里构则照权之艺州使用了函数对象以及泛型技术，使得对所有类型的对象(关键字)都适用。
// ⑵、常用类型有对应的偏特化，比如string、c降弦度春har*、各种整形等。
// ⑶、版本可扩展，如果你对某雨种类型有特殊的需要，可以在后面实现专门化。
// ⑷、以下实现一般放在头文件中，任何包含它的都可使用hash函数对象。
群死心年武防//---------------------孙坚买充结侵足愿重未---------------实现---------------存始杀助心买河矛练---------------------------------
#include <string>
using std::string;
inlinesize_thash_str(const char* s)
{
unsigned long res = 0;
for (; *s; ++s)
res = 5 * res + *s;
returnsize_t(res);
}
template <class Key>
struct hash
{
size_toperator () (const Key& k) const;
};
// 一般的对象，比如:vector< queue<string> >;的对象，需要强制转化
template < class Key >
size_thash<Key>::operator () (const Key& k) const
{
size_tres = 0;
size_tlen = sizeof(Key);
const char* p = reinterpret_cast<const char*>(&k);
while (len--)
{
res = (res<<1)^*p++;
}
return res;
}
// 偏特化
template<>
size_thash< string >::operator () (const string& str) const
{
return hash_str(str.c_str());
}
typedef char* PChar;
template<>
size_thash<PChar>::operator () (const PChar& s) const
{
return hash_str(s);
}
typedef const char* PCChar;
template<>
size_thash<PCChar>::operator () (const PCChar& s) const
{
return hash_str(s);
}
template<> size_t hash<char>::operator () (const char& x) const { return x; }
template<> size_t hash<unsigned char>::operator () (const unsigned char& x) const { return x; }
template<> size_t hash<signed char>::operator () (const signed char& x) const { return x; }
template<> size_t hash<short>::operator () (const short& x) const { return x; }
template<> size_t hash<unsigned short>::operator () (const unsigned short& x) const { return x; }
template<> size_t hash<int>::operator () (const int& x) const { return x; }
template<> size_t hash<unsigned int>::operator () (const unsigned int& x) const { return x; }
template<> size_t hash<long>::operator () (const long& x) const { return x; }
template<> size_t hash<unsigned long>::operator () (const unsigned long& x) const { return x; }
// 使用说明:
//
// ⑴、使用时首先由于是泛型，所以要加上关键字类型。
//
// ⑵、其次要有一个函数对象，可以临时、局部、全局的，只要在作用域就可以。
//
// ⑶、应用函数对象作用于对应类型的对象。
//----------------------- hash函数使用举例 -------------------------
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main()
{
vector<string> vstr⑵;
vstr[0] = "sjw";
vstr[1] = "suninf";
hash<string> strhash; // 局部函数对象
cout << " Hash value: " << strhash(vstr[0]) << endl;
cout << " Hash value: " << strhash(vstr[1]) << endl;
cout << " Hash value: " << hash< vector<string> >() (vstr) << endl;
cout << " Hash value: " << hash<int>() (100) << endl; // hash<int>() 临时函数对象
return 0;
}