区块链应用技术 课件 4.4哈希函数_第1页
区块链应用技术 课件 4.4哈希函数_第2页
区块链应用技术 课件 4.4哈希函数_第3页
区块链应用技术 课件 4.4哈希函数_第4页
区块链应用技术 课件 4.4哈希函数_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

哈希函数目录哈希函数的概念哈希：加密算法哈希算法是什么为什么要有HASH?哈希函数的特性哈希函数在区块链中的作用POW简介冲突几种常见的哈希函数构造方法哈希函数的概念

哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。哈希：加密算法（1）哈希函数，又叫散列函数、散列算法。哈希函数是一个公开函数，可以将任意长度的消息M映射成为一个长度较短且长度固定的值H（M）,称H（M）为哈希值、散列值（HashValue）、杂凑值或者消息摘要（MessageDigest）。（2）它是一种单向密码体制，即一个从明文到密文的不可逆映射，只有加密过程，没有解密过程。（3）它的函数表达式为：h=H（m）哈希算法是什么哈希算法是区块链中保证交易信息不被篡改的单向密码机制。哈希算法接收一段明文后，以一种不可逆的方式将其转化为一段长度较短、位数固定的散列数据。

为什么要有HASH?

我们通常使用数组或者链表来存储元素，一旦存储的内容数量特别多，需要占用很大的空间，而且在查找某个元素是否存在的过程中，数组和链表都需要挨个循环比较，而通过哈希计算，可以大大减少比较次数。哈希函数的特性一个哈希函数必然具备这三个特点。（1）不定长度输入，固定长度输出（2）抗碰撞性（3）不可逆性（单项性）哈希函数的特性一个优秀的hash算法，将能实现：（1）正向快速（2）逆向困难（3）输入敏感（4）冲突避免哈希函数在区块链中的作用（1）快速验证。（2）防止篡改。（3）用于POW共识算法工作量证明。POW简介ProofofWork，工作证明。POW共识算法主要是通过计算难度值来决定谁来出块。POW的工作量是指方程式求解，谁先解出来，谁就有权利出块。冲突无论哈希函数设计有多么精细，都会产生冲突现象，也就是2个关键字处理函数的结果映射在了同一位置上，因此，有一些方法可以避免冲突。（1）拉链法（2）多哈希法（3）开放地址法（4）建域法几种常见的哈希函数构造方法1.直接定址法比如这里写图片描述几种常见的哈希函数构造方法2.除

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论