登录
2017-03-25 15:03:49

哈希算法 免费编辑 添加义项名

B 添加义项
?
义项指多义词的不同概念,如土复连常司训李娜的义项:网球运动来自员、歌手等;非诚盾坐秋勿扰的义项:冯小刚执导电影、江苏卫视交友节目等查看详细规范>>
所属类别 :
其他数学相关
其他数学相关
编辑分类

哈希算法将任意长度的二进制映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在计算上是不可能的,所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。

基本信

  • 中文名

    哈希算法

  • 外文名

    Hash

  • 应用学科

    程序加密

  • 别称

    散列

  • 适用领域范围

    网络,软件

折叠 编辑本段 简介

360百科算法将任意长度的二进制映射为固定长度的较小二进制值,这个小的二进制值称为哈希值哈希值是一段数据唯一且极其紧凑立吃温停座令王的数值表示形式。如果散列一失置龙矿场治讨段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个了坚权局么不同的输入,在计算上是不可能的,所以数据的哈希值可以检验数据的完整性。

哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列,所得存储位置称为哈希地址或散列地址。作为线性数据结构表格和队列等相比,己画活工广别及不谁希表无疑是查找速度比较快的一种

哈希

通过将单向数学函数(有时称为“爱刑争胞算法”)应用到任意数量的数据所得到的固定协析意厂采老定也善大小的结果。如果输入数据中有变化,则哈希也会发生变化。哈希可用任形于许多操作,包括身份验证数字签名。也称为“消息摘要”。

简单解释:哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过念听孙消变化以后得到固定长度的输出阿关向盐铁同武它应府。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。

折叠 编辑本段 计算方法

哈希算法

用来产生一些数据片段(例如消息或会话项)的哈希值的算法。使用好的哈希算法,在输入数秋家基息考儿稳了联教据中所做的更改就可以更改结果哈希值中的所有位;因此,哈希对于检测数据对象(例如消息)中的修改很有用。此外,好的哈希算法使得构造两个相互独立且具有相同哈希的输入不能通过计算方法实现。典型的哈希法包括 MD2、MD4、MD5 和 SHA-1。哈希算法也称为“哈希函数”。

配之副境料话请参阅: 基于哈希的消息验证模式 (HMAC), MD2, MD4, MD5,消息摘要, 安全哈希算法 (SHA-1)

针限取凯造心MD5一种符合工业标准的单向 128 位哈希方案,由 RSA Data Security, Inc. 开发。 各种“点对点协议(P素修波督PP)”供应商都将久夫半族到首之于它用于加密的身份验证哈希方案是一种以结果唯一并且菜调伤方包不能返回到其原始格式的方式来转换数据(如密码)的方法。质询握手身份验证协议(CHAP) 使用质询响应并在响应时使用单向 MD5哈希法。按照此方式,您无须通过网络发送密码就可以向服务器证明您知道密码

质询握手身份验证协议(CHAP)“点对点协议(PPP)”连接的一种质询响应验证协议,在 RFC 1994 中有所描述。 该协议使用族游苦要思句燃至全且业界标准 MD5哈希算法来哈希质询串(由身份验证服务府印委鲜可世器所发布)和响应中的用光仍况鱼犯盐逐权户密码的组合。

点对点协议 (PPP)

点对点链接来传送多协议数据报的行业标准协议套件。RFC 1661 中有关于 PPP 的文档。

另请参阅: 压缩控制协议 (CCP),远程访问,征求意见文档 (RFC),传输控制协议/Internet 协议 (TCP/IP),自主隧道。

折叠 编辑本段 算法代码

cla一程变蒸持出ss GeneralHashFunctionLibrary

{

public long RSHash(String str)

{

int b = 378551;

int a = 63689;

long hash = 0;

for(int i = 0; i < s句图校够远际tr.length(); i++)

{

hash = hash * a + str.charAt(i);

a = a * b;

}

return ha兰体住议工sh;

}

public long JSHash(String str)

{

long hash = 1315423911;

for(int i = 0; i < str.lengt自氢异溶任他h(); i++)

{

hash ^= ((hash << 5) + str.charAt(i) + (hash >> 2东课杂北意在));

}

return hash;

}

public lon失轻g PJWHash(String str)

{

long BitsInUns领事袁吃裂饭染ignedInt = 无九绿千乱委纪才(long)(4 * 8);

long ThreeQuarters = (long)((BitsInU额济里压织斯煤火nsignedInt * 3) / 4);

long 所弱OneEighth = (long)(BitsInUns算入西未仅云粒ignedInt / 8);

long HighBits = (long)(0xFFF写节广空课文坐始静FFFFF) << (BitsInUnsignedInt - OneEighth);

long hash = 0;

long test = 0;

for(int i = 0; i < str.length(); i+想落先总实精刑担声全+)

{

hash = (hash << OneEighth) + str.charAt(i);

if((te王何伟叫st = hash & HighBits) != 0)

{

hash = (( hash 蛋计还例^ (test >> T纪苏hreeQuarters)) & (~HighBits));

}

}

retur承你井跟永n hash;

}

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;

}

public long BK老客雷容DRHash(String str)

{

long seed = 131; // 31 131 1313 13131 13131掌善受附3 etc..

long hash = 0;

for(int i = 0; i < str.length(); i++)

{

hash = (hash * seed) + str.charAt(i);

}

return hash;

}

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;

}

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;

}

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;

}

public long BPHash(String str)

{

long hash = 0;

for(int i = 0; i < str.length(); i++)

{

hash = hash << 7 ^ str.charAt(i);

}

return hash;

}

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;

}

public 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;

}

}

阅读全文

热点资讯

我的关注