哈希函数

原创 2007年10月10日 21:24:00

哈希函数也称为单向函数,因为从消息确定哈希非常容易,但要从哈希确定消息在数学上却不可行。相反,在双向函数中,却可从其转换形式确定原始消息。加密与解密方案是双向函数的两个示例。

哈希是一种加密校验和或消息完整性代码 (MIC) ,每一方都必须通过计算才能验证消息。例如,发送计算机使用哈希函数和共享密钥计算消息的校验和,并在数据包中将其包含进来。接收计算机必须对接收的消息和共享密钥执行同样的哈希函数,并将其与原始消息(包含在发送方的数据包中)加以比较。如果消息已经在传输过程中更改,哈希值会不同,将拒收数据包。 

对于完整性,您可在设置策略时在两种哈希函数间进行选择:

 MD5 

消息摘要 5 (MD5) 基于 RFC 1321。MD5 在数据块上完成四次传递,每次传递时都为消息中的每个单词使用不同的数字常量。MD5 计算中使用的 32 位常量的数量最终会产生一个 128 位的哈希,用于完整性校验。 

 SHA1 

安全哈希算法 1 (SHA1) 是由“美国国家标准和技术协会”开发而来,如联邦信息处理标准 (FIPS) PUB 180-1 中所述。SHA 处理密切效仿 MD5。SHA1 计算会产生一个 160 位的哈希,该哈希用于完整性校验。因为较长的哈希长度可提供较高的安全性,因此 SHA 比 MD5 提供的安全性要强。

   .NET 提供了下列哈希算法:

• SHA1、SHA256、SHA384、SHA512

 MD5

• HMACSHA(加密的哈希算法)

• MACTripleDES(加密的哈希算法)

 

单向hash函数

转自:http://blog.sina.com.cn/s/blog_5ff0103d0100j1xn.html 一、单向Hash函数  1.1、单向Hash函数的多个名字:压缩函数、缩短函...
  • caoxiaohong1005
  • caoxiaohong1005
  • 2017年06月04日 15:40
  • 297

hash函数的构造方法

哈希函数的构造方法 哈希函数的构造方法 本文阐述了哈希函数的构造方法有很多,但应注意两个原则:第一,函数值应在1至记录总数之间;第二,尽可能避免冲突。 设要存放的数据元素有n...
  • llwszjj
  • llwszjj
  • 2015年05月19日 16:26
  • 2097

适合中文关键字的哈希函数

hash函数的策略。 对于GB2312编码,设输入的汉字为GBword,我们可以采用公式(C1-176)*94 + (C2-161)确定GBindex。其中,C1表示第一字节,C2表示第二...
  • tianranhe
  • tianranhe
  • 2014年01月10日 17:29
  • 1408

重温数据结构:哈希 哈希函数 哈希表

点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 在学习 HashMap 前,我们先来温习下 Hash(哈希) 的概念。 什么是 HashHash(哈希),又称“散列”...
  • u011240877
  • u011240877
  • 2016年10月27日 00:49
  • 4787

转一下常见的常用的哈希函数

转载自 http://blog.csdn.net/alongela/article/details/8247713 const int MOD = 10007; unsigned ...
  • Where_tonight
  • Where_tonight
  • 2016年07月04日 17:57
  • 602

C语言hash函数

#include #include //这里我自己设计一个hash算法来快速查找一堆数字中相等的数字,这也许是最接近原理的算法了 //一个整数整除27后的来作为hash函数 //定义一个保存实际...
  • baixiaoshi
  • baixiaoshi
  • 2015年09月03日 21:23
  • 1395

Hash函数加密算法(一)

一、使用密码学的目的:     保密性:防止用户的标识或数据被读取。 l     身份验证:确保数据发自特定的一方。      数据完整性:防止数据被更改。 二、加密算法的分类:     1、对称加密...
  • Daybreak1209
  • Daybreak1209
  • 2016年08月29日 11:09
  • 3289

哈希函数基础

1. 哈希函数又称散列函数,杂凑函数,他是一个单向密码体制,即从明文到密文的不可逆映射,只有加密过程没有解密过程,哈希函数可以将任意长度的输入经过变化后得到固定长度的输出,这个固定长度的输出称为原消息...
  • ShaoqunLiu
  • ShaoqunLiu
  • 2016年07月31日 15:33
  • 2757

密码学之一(Hash函数)

定义 单向性 数据完整性 Hash冲突 常用的Hash算法 程序 Hash环问题 Hash应用场景定义Hash函数H将可变长度的数据M作为输入,产生固定长度的Hash值h。 Hash函数,哈希函数,...
  • matrix65537
  • matrix65537
  • 2016年12月21日 18:07
  • 466

数据结构之哈希函数

概念:哈希(hash),也叫做散列、数据摘要等,是一种常见的数据结构。哈希的表的核心概念分为哈希表和哈希函数。哈希表(hashTable)哈希表之前讲过,有需要的可以参考:点击打开哈希表哈希函数哈希函...
  • xiangzhihong8
  • xiangzhihong8
  • 2016年12月07日 10:43
  • 2512
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:哈希函数
举报原因:
原因补充:

(最多只允许输入30个字)