详细解析区块链技术中的Hash算法

大家好，这里是链客区块链技术问答社区，今天为大家讲一讲区块链中的hash算法，希望对学习中的小伙伴有所帮助~也希望大家多多关注我们~感谢大家

区块链技术是一系列技术的结合，建立新的技术架构，hash算法是很重要的一块，如果理解不当的地方请指点更正。

Hash算法将任意长度的二进制值映射成为固定长度并且较短的二进制值，这个就成为哈希值。其是一段数据唯一且紧凑的数值表示形式。找到同一值的不同的输入，在计算机上是不可能的，数据的哈希值可以检验数据的完整性，一般用于快速查找和加密算法。

Tether：纽约将公司财务文件提供给CoinDesk，包括客户和银行对账单的详细信息:金色财经报道，Tether周四表示，纽约总检察长已向加密媒体CoinDesk提供了有关该公司业务的信息，这些信息是在2021年与纽约州达成和解的过程中收集的。2021年2月，NYAG与Tether达成协议，停止与纽约居民的活动，并支付1850万美元的罚款。调查发现，Tether有时缺乏银行服务，其稳定币并不总是以1:1的现金支持。不久之后，CoinDesk向NYAG提交了一份信息自由法请求，要求提供调查期间收集的文件。最初Tether反对这一要求，但今天表示已放弃反对。

据知情人士透露，这些文件包括许多当时是Tether客户的个人姓名。Tether在一篇博客文章中表示:“如果正确阅读和解释，公布的信息只能公开证明Tether业务的合法性及其储备的存在。”[2023/6/16 21:40:35]

Hash算法是一种单向的加密，一个明文加密称密文，不可推逆，只有加密过程没有解密过程。目前常用的hash算法由MD5。SHA系列算法。

韩国监管机构要求交易所提供LUNA的详细资料:金色财经报道，韩国金融委员会和金融监管局近日要求国内加密货币交易所了解Luna相关交易量和收盘价的现状，持有Luna和Terra的投资者数量，按金额计算的人数，以及超过100万韩元的投资者人数。此外，还要求提供国内加密货币交易所对Luna事件的对策和措施的数据，以及交易所判断的下跌原因。(韩联社)[2022/5/17 3:21:20]

解释到这里，可能会联想到，hash算法中key在计算后如果出现了同一位置，冲突的产生，这里简单说下几种冲突处理。

动态 | EOS 42发文详细介绍EOSIO 1.8新特性:昨日，激活“DApp方为用户承担资源消耗”特性的多签提案已获BP投票通过并正式执行，EOS 42发文详细介绍了EOSIO 1.8新特性。此特性意味着：如果一笔交易有两个或者两个以上的账户联合签名，则只会对排在第一位的账户收取资源费用。此外， EOSIO 1.8的新特性不只是“dApp为用户支付资源“，还包括：1.资源的付费方，可以是任意的账号或服务方，该账号不一定是dApp；2.交易所可以为用户承担资源费用，帮助用户充值至交易所；3.任意的EOS账号，都可以为其他的账号支付资源；4.dApp能够为用户支付资源；5.有可能借助于一项特殊的协议，扫描二维码即可完成资源支付。（MEET.ONE）[2019/10/18]

1.拉链法：这种方法可以完全避免冲突，将所有关键字为同义词的节点连接在同一个单链表中。

2.多哈希法：设计两种以上的hash函数，避免冲突。

3.开放地址法：开放地址法有一个公式：Hi=(H(key)+di)MODmi=1,2,…,k(k<=m-1），其中，m为哈希表的表长。di是产生冲突的时候的增量序列。如果di值可能为1,2,3,…m-1，称线性探测再散列。如果di取1，则每次冲突之后，向后移动1个位置.如果di取值可能为1,-1,4,-4,9,-9,16,-16,…kk,-kk(k<=m/2），称二次探测再散列。如果di取值可能为伪随机数列。称伪随机探测再散列。

结合区块链，在区块链中很多地方都用到了hash函数：

1.区块链中节点的地址、公钥、私钥的计算。以地址为例：公钥经过一次SHA256计算，再进行一次RIPEMD160计算，得到一个公钥哈希，添加版本信息，再来两次SHA256运算、取前4比特字节，放到哈希公钥加版本信息后，再经过base58编码，最终得到地址。

2.merkletree：是数据结构中的一种树结构，可以是二叉树，也可以是多叉树，他和数据结构中树的特点几乎一致，和普通树不同的是：merkletree上的叶节点存放hash计算后的hash值，非叶节点是其对应的子节点串联的字符串的hash值。用于区块头和SPV认证中。

3.比特币中的挖矿，工作量证明，计算的其实就是一个nonce，当这个随机数和其他散列过的数据合并时，产生一个比规定目标小值。挖矿也可以理解一种快速不可逆的计算。SHA256(SHA256(version+prev_hash+merkle_root+ntime+nbits+x))<TARGET。

4.比特币中的bloomfilter布隆过滤器，布隆过滤器基于hash函数的快速查找。解决了客户端检索的问题，原理是Bloomfilter可以快速判断出某检索值一定不存在于某个指定的集合，从而可以过滤掉大量无关数据，减少客户端不必要的下载量。

简单介绍了HASH算法和区块链中用到的HASH算法，区块链是多个技术的结合，会出现一种新的技术结构，Hash算法和加密技术为区块链的自证信用和安全控制提供了基础。

标签：区块链SHA比特币区块链工程专业学什么区块链存证怎么弄区块链技术发展现状和趋势SHA价格SHA币比特币中国官网联系方式40亿比特币能提现吗比特币最新价格行情走势

火币APP热门资讯