哈希的原理与使用ppt课件.ppt
《哈希的原理与使用ppt课件.ppt》由会员分享,可在线阅读,更多相关《哈希的原理与使用ppt课件.ppt(20页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益课堂讨论:什么是哈希(Hash)?1.HashHash是一种单向散列函数是一种单向散列函数HashHash函数函数函数函数H(m)H(m)也名单向散列函数,它是现代密码学的核心。也名单向散列函数,它是现代密码学的核心。也名单向散列函数,它是现代密码学的核心。也名单向散列函数,它是现代密码学的核心。散列函数一直在计算机科学中使用,散列函数就是把可变的输散列函数一直在计算机科学中使用,散列函数就是把可变的输散列函数一直在计算机科学中使用,散列函数就是把可变的输散列函数一直在计算机科学
2、中使用,散列函数就是把可变的输入长度串转换成固定长度输出值入长度串转换成固定长度输出值入长度串转换成固定长度输出值入长度串转换成固定长度输出值(叫做散列值叫做散列值叫做散列值叫做散列值)的一种函数。而单的一种函数。而单的一种函数。而单的一种函数。而单向散列函数是在一个方向上工作的散列函数,从预映射的值很容向散列函数是在一个方向上工作的散列函数,从预映射的值很容向散列函数是在一个方向上工作的散列函数,从预映射的值很容向散列函数是在一个方向上工作的散列函数,从预映射的值很容易计算机其散列值,但要使其散列值等于一个特殊值却很难。好易计算机其散列值,但要使其散列值等于一个特殊值却很难。好易计算机其散列
3、值,但要使其散列值等于一个特殊值却很难。好易计算机其散列值,但要使其散列值等于一个特殊值却很难。好的散列函数也是无冲突的:难于产生两个预映射的值,使他们的的散列函数也是无冲突的:难于产生两个预映射的值,使他们的的散列函数也是无冲突的:难于产生两个预映射的值,使他们的的散列函数也是无冲突的:难于产生两个预映射的值,使他们的散列值相同。散列值相同。散列值相同。散列值相同。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益课堂讨论:什么是哈希(Hash)?1.HashHash是一种单向散列函数是一种单向散列函数散列函数是公开的,对处理
4、过程并不保密,单向散列函数的安散列函数是公开的,对处理过程并不保密,单向散列函数的安散列函数是公开的,对处理过程并不保密,单向散列函数的安散列函数是公开的,对处理过程并不保密,单向散列函数的安全性是它的单向性,其输出不依赖于输入。平均而言,预映射值全性是它的单向性,其输出不依赖于输入。平均而言,预映射值全性是它的单向性,其输出不依赖于输入。平均而言,预映射值全性是它的单向性,其输出不依赖于输入。平均而言,预映射值的单个位的改变,将引起散列值中一半位的改变。已知一个散列的单个位的改变,将引起散列值中一半位的改变。已知一个散列的单个位的改变,将引起散列值中一半位的改变。已知一个散列的单个位的改变,
5、将引起散列值中一半位的改变。已知一个散列值,要找到预映射的值,使它的值等于已知的散列值在计算上是值,要找到预映射的值,使它的值等于已知的散列值在计算上是值,要找到预映射的值,使它的值等于已知的散列值在计算上是值,要找到预映射的值,使它的值等于已知的散列值在计算上是不可行的,可把单向散列函数看作是构成指纹文件的一种方法。不可行的,可把单向散列函数看作是构成指纹文件的一种方法。不可行的,可把单向散列函数看作是构成指纹文件的一种方法。不可行的,可把单向散列函数看作是构成指纹文件的一种方法。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法
6、权益课堂讨论:什么是哈希(Hash)?1.HashHash是一种单向散列函数是一种单向散列函数如果你验证某人持有一个特定的文件如果你验证某人持有一个特定的文件如果你验证某人持有一个特定的文件如果你验证某人持有一个特定的文件(你同时也持有该文件你同时也持有该文件你同时也持有该文件你同时也持有该文件),但你不想他将文件传给你,那么,就要通知他将该文件的散列值但你不想他将文件传给你,那么,就要通知他将该文件的散列值但你不想他将文件传给你,那么,就要通知他将该文件的散列值但你不想他将文件传给你,那么,就要通知他将该文件的散列值传给你,如果他传送的散列值是正确的,那么可以肯定他持有那传给你,如果他传送的
7、散列值是正确的,那么可以肯定他持有那传给你,如果他传送的散列值是正确的,那么可以肯定他持有那传给你,如果他传送的散列值是正确的,那么可以肯定他持有那份文件。散列函数可用于数字签名、消息的完整性检测、消息起份文件。散列函数可用于数字签名、消息的完整性检测、消息起份文件。散列函数可用于数字签名、消息的完整性检测、消息起份文件。散列函数可用于数字签名、消息的完整性检测、消息起源的认证检测等。常见的散列算法有源的认证检测等。常见的散列算法有源的认证检测等。常见的散列算法有源的认证检测等。常见的散列算法有MD5MD5、SHASHA、SnefruSnefru和和和和HVALHVAL等。等。等。等。为了规范
8、事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益课堂讨论:什么是哈希(Hash)?1.HashHash是一种单向散列函数是一种单向散列函数文件文件1 1文件文件2 2文件文件1 1与文件与文件2 2是相是相同的吗?同的吗?为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益课堂讨论:什么是哈希(Hash)?1.HashHash是一种单向散列函数是一种单向散列函数文件文件1 1文件文件2 2如果如果x1=y1x1=y1两个文件是相同的!两个文件是相同的!x1=H(x1=H(
9、文件文件1)1)y1=H(y1=H(文件文件2)2)为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益课堂讨论:什么是哈希(Hash)?1.HashHash是一种单向散列函数是一种单向散列函数文件文件1 1得到文件得到文件P P和和x1x1x1=H(x1=H(文件文件1)1)再计算一次再计算一次y1=H(y1=H(文件文件P)P)不安全信道不安全信道若若y1=x1,y1=x1,确认文件确认文件P P与文件与文件1 1完全相同完全相同为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单
10、位和职工的合法权益课堂讨论:什么是哈希(Hash)?2.HashHash数的计算数的计算作用于一任意长度的消息作用于一任意长度的消息MM,返回一固定长度的,返回一固定长度的散列值散列值h:h=H(m)h:h=H(m)。如:。如:MD5MD5:128128位。位。H H又称为摘要。通过又称为摘要。通过h h反向计算反向计算mm行吗?行吗?为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益课堂讨论:什么是哈希(Hash)?3.HashHash的性质的性质(1 1 1 1)给定)给定)给定)给定h h h h,根据,根据,根据,根据H
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 原理 使用 ppt 课件
限制150内