哈希函数

原创 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(加密的哈希算法)

 

数据结构基础系列(8):查找

-
  • 1970年01月01日 08:00

C++哈希函数应用实例

#include "stdafx.h" #include #include #include using std::vector; using stdext::hash_map...
  • shuilan0066
  • shuilan0066
  • 2012-11-07 15:17:02
  • 4808

哈希表与哈希函数 (含生动比喻及例子) (转载)

哈希表与哈希函数   哈希查找因使用哈希 (Hash) 函数而得名,哈希函数又叫散列函数,它是一种能把关键字映射成记录存贮地址的函数。  一.哈希表 ①它是一种能把关键字映射成记录存贮地址的...
  • u011906366
  • u011906366
  • 2014-04-27 17:02:23
  • 1868

数据结构之哈希函数

概念:哈希(hash),也叫做散列、数据摘要等,是一种常见的数据结构。哈希的表的核心概念分为哈希表和哈希函数。哈希表(hashTable)哈希表之前讲过,有需要的可以参考:点击打开哈希表哈希函数哈希函...
  • xiangzhihong8
  • xiangzhihong8
  • 2016-12-07 10:43:43
  • 2849

哈希函数 哈希表

点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 在学习 HashMap 前,我们先来温习下 Hash(哈希) 的概念。 什么是 HashHash(哈希),又称“散列”...
  • Innocence_y
  • Innocence_y
  • 2017-01-04 14:25:13
  • 1758

哈希函数的常用构造方法和处理冲突方法

常用的哈希函数构造方法
  • MOMONGA
  • MOMONGA
  • 2016-06-03 14:58:25
  • 2327

用于加密的哈希函数

用于加密的哈希函数(Cryptographic Hashing Function)具有什么样的特点呢? A cryptographic hash function is a hash fun...
  • jiyanfeng1
  • jiyanfeng1
  • 2012-11-17 04:39:12
  • 3775

密码学哈希函数

什么是哈希函数?哈希函数是一个数学函数,其具有以下三个特性: 输入可以为任意大小的字符串;其产生固定大小的输出;对于特定的输入字符串,能在合理时间计算出结果。对应n位的字符串,其哈希值计算的...
  • leon_xie
  • leon_xie
  • 2017-08-22 21:52:24
  • 1115

哈希函数基础

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

各种哈希函数及代码

昨天学了哈希表的使用,并且做了些题,对哈希比较了解了。今天就来做一下哈希算法的题,以便难题也会做……这个是转载别人的,因为哈希的实质就是确定每一组数据的地址,而怎么样确定地址才不会重复呢?如果重复的话...
  • u011466175
  • u011466175
  • 2013-12-22 14:55:40
  • 1650
收藏助手
不良信息举报
您举报文章:哈希函数
举报原因:
原因补充:

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