中文名 哈希算法 外文名 Hash
别 称 散列
应用学科
-
程序加密
适用领域范围
-
网络,软件
基本特点
哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列,所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比,哈希表无疑是查找速度比较快的一种。
通过将单向数学函数(有时称为“哈希算法”)应用到任意数量的数据所得到的固定大小的结果。如果输入数据中有变化,则哈希也会发生变化。哈希可用于许多操作,包括身份验证和数字签名。也称为“消息摘要”。
简单解释:哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。
[1]
内容
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
class
GeneralHashFunctionLibrary
{
/*RSHash*/
public
long
RSHash(String str)
{
int
b = 378551;
int
a = 63689;
long
hash = 0;
for
(
int
i = 0; i < str.length(); i++)
{
hash = hash * a + str.charAt(i);
a = a * b;
}
return
hash;
}
/*JSHash*/
public
long
JSHash(String str)
{
long
hash = 1315423911;
for
(
int
i = 0; i < str.length(); i++)
hash ^= ((hash << 5) + str.charAt(i) + (hash >> 2));
return
hash;
}
/*PJWHash*/
public
long
PJWHash(String str)
{
long
BitsInUnsignedInt = (
long
)(4 * 8);
long
ThreeQuarters = (
long
)((BitsInUnsignedInt * 3) / 4);
long
OneEighth = (
long
)(BitsInUnsignedInt / 8);
long
HighBits = (
long
)(0xFFFFFFFF)<<(BitsInUnsignedInt-OneEighth);
long
hash = 0;
long
test = 0;
for
(
int
i = 0; i < str.length(); i++)
{
hash = (hash << OneEighth) + str.charAt(i);
if
((test = hash & HighBits) != 0)
hash = ((hash ^ (test >> ThreeQuarters)) & (~HighBits));
}
return
hash;
}
/*ELFHash*/
public
long
ELFHash(String str)
{
long
hash = 0;
long
x = 0;
for
(
int
i = 0; i < str.length(); i++)
{
hash = (hash << 4) + str.charAt(i);
if
(( x = hash & 0xF0000000L) != 0)
hash ^= ( x >> 24);
hash &= ~x;
}
return
hash;
}
/*BKDRHash*/
public
long
BKDRHash(String str)
{
long
seed = 131;
//31131131313131131313etc..
long
hash = 0;
for
(
int
i = 0; i < str.length(); i++)
hash = (hash * seed) + str.charAt(i);
return
hash;
}
/*SDBMHash*/
public
long
SDBMHash(String str)
{
long
hash = 0;
for
(
int
i = 0; i < str.length(); i++)
hash = str.charAt(i) + (hash << 6) + (hash << 16) - hash;
return
hash;
}
/*DJBHash*/
public
long
DJBHash(String str)
{
long
hash = 5381;
for
(
int
i = 0; i < str.length(); i++)
hash = ((hash << 5) + hash) + str.charAt(i);
return
hash;
}
/*DEKHash*/
public
long
DEKHash(String str)
{
long
hash = str.length();
for
(
int
i = 0; i < str.length(); i++)
hash = ((hash << 5) ^ (hash >> 27)) ^ str.charAt(i);
return
hash;
}
/*BPHash*/
public
long
BPHash(String str)
{
long
hash=0;
for
(
int
i = 0;i < str.length(); i++)
hash = hash << 7 ^ str.charAt(i);
return
hash;
}
/*FNVHash*/
public
long
FNVHash(String str)
{
long
fnv_prime = 0x811C9DC5;
long
hash = 0;
for
(
int
i = 0; i < str.length(); i++)
{
hash *= fnv_prime;
hash ^= str.charAt(i);
}
return
hash;
}
/*APHash*/
long
APHash(String str)
{
long
hash = 0xAAAAAAAA;
for
(
int
i = 0; i < str.length(); i++)
{
if
((i & 1) == 0)
hash ^=((hash << 7) ^ str.charAt(i) ^ (hash >> 3));
else
hash ^= (~((hash << 11) ^ str.charAt(i) ^ (hash >> 5)));
}
return
hash;
}
}
计算方法
编辑
用来产生一些数据片段(例如消息或会话项)的哈希值的算法。使用好的哈希算法,在输入数据中所做的更改就可以更改结果哈希值中的所有位;因此,哈希对于检测数据对象(例如消息)中的修改很有用。此外,好的哈希算法使得构造两个相互独立且具有相同哈希的输入不能通过计算方法实现。典型的哈希算法包括 MD2、MD4、MD5 和 SHA-1。哈希算法也称为“哈希函数”。
[1]
另请参阅: 基于哈希的消息验证模式 (HMAC), MD2, MD4, MD5,消息摘要, 安全哈希算法 (SHA-1)
MD5一种符合工业标准的单向 128 位哈希方案,由 RSA Data Security, Inc. 开发。 各种“点对点协议(PPP)”供应商都将它用于加密的身份验证。哈希方案是一种以结果唯一并且不能返回到其原始格式的方式来转换数据(如密码)的方法。质询握手身份验证协议(CHAP) 使用质询响应并在响应时使用单向 MD5哈希法。按照此方式,您无须通过网络发送密码就可以向服务器证明您知道密码。
质询握手身份验证协议(CHAP)“点对点协议(PPP)”连接的一种质询响应验证协议,在 RFC 1994 中有所描述。 该协议使用业界标准 MD5哈希算法来哈希质询串(由身份验证服务器所发布)和响应中的用户密码的组合。
点对点协议
用点对点链接来传送多协议数据报的行业标准协议套件。RFC 1661 中有关于 PPP 的文档。
-
中文名 哈希算法 外文名 Hash
-
别 称 散列
应用学科
- 程序加密 适用领域范围
- 网络,软件
基本特点
内容
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
|
class
GeneralHashFunctionLibrary
{
/*RSHash*/
public
long
RSHash(String str)
{
int
b = 378551;
int
a = 63689;
long
hash = 0;
for
(
int
i = 0; i < str.length(); i++)
{
hash = hash * a + str.charAt(i);
a = a * b;
}
return
hash;
}
/*JSHash*/
public
long
JSHash(String str)
{
long
hash = 1315423911;
for
(
int
i = 0; i < str.length(); i++)
hash ^= ((hash << 5) + str.charAt(i) + (hash >> 2));
return
hash;
}
/*PJWHash*/
public
long
PJWHash(String str)
{
long
BitsInUnsignedInt = (
long
)(4 * 8);
long
ThreeQuarters = (
long
)((BitsInUnsignedInt * 3) / 4);
long
OneEighth = (
long
)(BitsInUnsignedInt / 8);
long
HighBits = (
long
)(0xFFFFFFFF)<<(BitsInUnsignedInt-OneEighth);
long
hash = 0;
long
test = 0;
for
(
int
i = 0; i < str.length(); i++)
{
hash = (hash << OneEighth) + str.charAt(i);
if
((test = hash & HighBits) != 0)
hash = ((hash ^ (test >> ThreeQuarters)) & (~HighBits));
}
return
hash;
}
/*ELFHash*/
public
long
ELFHash(String str)
{
long
hash = 0;
long
x = 0;
for
(
int
i = 0; i < str.length(); i++)
{
hash = (hash << 4) + str.charAt(i);
if
(( x = hash & 0xF0000000L) != 0)
hash ^= ( x >> 24);
hash &= ~x;
}
return
hash;
}
/*BKDRHash*/
public
long
BKDRHash(String str)
{
long
seed = 131;
//31131131313131131313etc..
long
hash = 0;
for
(
int
i = 0; i < str.length(); i++)
hash = (hash * seed) + str.charAt(i);
return
hash;
}
/*SDBMHash*/
public
long
SDBMHash(String str)
{
long
hash = 0;
for
(
int
i = 0; i < str.length(); i++)
hash = str.charAt(i) + (hash << 6) + (hash << 16) - hash;
return
hash;
}
/*DJBHash*/
public
long
DJBHash(String str)
{
long
hash = 5381;
for
(
int
i = 0; i < str.length(); i++)
hash = ((hash << 5) + hash) + str.charAt(i);
return
hash;
}
/*DEKHash*/
public
long
DEKHash(String str)
{
long
hash = str.length();
for
(
int
i = 0; i < str.length(); i++)
hash = ((hash << 5) ^ (hash >> 27)) ^ str.charAt(i);
return
hash;
}
/*BPHash*/
public
long
BPHash(String str)
{
long
hash=0;
for
(
int
i = 0;i < str.length(); i++)
hash = hash << 7 ^ str.charAt(i);
return
hash;
}
/*FNVHash*/
public
long
FNVHash(String str)
{
long
fnv_prime = 0x811C9DC5;
long
hash = 0;
for
(
int
i = 0; i < str.length(); i++)
{
hash *= fnv_prime;
hash ^= str.charAt(i);
}
return
hash;
}
/*APHash*/
long
APHash(String str)
{
long
hash = 0xAAAAAAAA;
for
(
int
i = 0; i < str.length(); i++)
{
if
((i & 1) == 0)
hash ^=((hash << 7) ^ str.charAt(i) ^ (hash >> 3));
else
hash ^= (~((hash << 11) ^ str.charAt(i) ^ (hash >> 5)));
}
return
hash;
}
}
|