什么是Hash函数?Hash函数在密码学中有什么作用?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 16:06:23

什么是Hash函数?Hash函数在密码学中有什么作用?
什么是Hash函数?Hash函数在密码学中有什么作用?

什么是Hash函数?Hash函数在密码学中有什么作用?
Hash,一般翻译做"散列",也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射,pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值.这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值.简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数.
HASH主要用于信息安全领域中加密算法,他把一些不同长度的信息转化成杂乱的128位的编码里,叫做HASH值.也可以说,hash就是找到一种数据内容和数据存放地址之间的映射关系
Hash算法在信息安全方面的应用主要体现在以下的3个方面:
  1) 文件校验
  我们比较熟悉的校验算法有奇偶校验和CRC校验,这2种校验并没有抗数据篡改的能力,它们一定程度上能检测并纠正数据传输中的信道误码,但却不能防止对数据的恶意破坏.
  MD5 Hash算法的"数字指纹"特性,使它成为目前应用最广泛的一种文件完整性校验和(Checksum)算法,不少Unix系统有提供计算md5 checksum的命令.
  2) 数字签名
  Hash 算法也是现代密码体系中的一个重要组成部分.由于非对称算法的运算速度较慢,所以在数字签名协议中,单向散列函数扮演了一个重要的角色.对 Hash 值,又称"数字摘要"进行数字签名,在统计上可以认为与对文件本身进行数字签名是等效的.而且这样的协议还有其他的优点.
  3) 鉴权协议
  如下的鉴权协议又被称作"挑战--认证模式:在传输信道是可被侦听,但不可被篡改的情况下,这是一种简单而安全的方法.

hash函数页称散列函数 哈希函数 杂凑函数,是一个从消息空间到像空间的不可逆映射。作用:数字签名,生成程序或文档的“数字指纹”,用于安全传输和存储口令!