哈希娱乐 行业新闻 党建先锋

区块链中的散列函数 及 Filecoin的选择哈希游戏

发布时间:2025-06-12 14:12:53  浏览:

  哈希游戏作为一种新兴的区块链应用,它巧妙地结合了加密技术与娱乐,为玩家提供了全新的体验。万达哈希平台凭借其独特的彩票玩法和创新的哈希算法,公平公正-方便快捷!万达哈希,哈希游戏平台,哈希娱乐,哈希游戏散列(hash)函数是区块链所利用的技术中的最为基础的部分了,也是非常重要的部分之一。一个好的散列函数在一个密码体系中的地位也十分重要。Filecoin作为新一代的区块链,在散列函数的采用上也十分大胆。其中Posaidon就是比较新的散列算法。

  IT人士对于散列(Hash)再熟悉不过了。Hash表是一种基本的数据结构,而这种数据结构是依靠hash函数来进行索引和访问的。由于Hash函数在寻址上具有很高的效率上的优势,算法复杂度基本上是O(1)。因此,Hash函数被广泛应用与数据库和其他数据处理系统中。

  简单来说,散列函数就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。通常输入的数据长度要大于运算得出的散列值,同时因为这个散列值一定程度上可以代表原数据,因此也被成为摘要。工程师比较熟悉的 md5 就是使用最为广泛的 hash 函数,一般用来验证数据的完整性。

  因为散列值是一个固定长度,比如说md5sum的输出是128位,也就是16字节,那么这个散列值的所有可能性就是 2^128。这个范围和IPv6的地址范围差不多。

  均匀度(Uniformity):前面提到了一个散列值的空间,那么一个hash函数对于一个输入的运算结果落到这个散列值空间中的概率最好是均等的。这样可以降低碰撞率(不同的输入得出相同结果的比率)

  效率(Efficiency):hash函数本身的计算复杂度也是一个考量因素。在很多场合,要求快速响应,因此最好计算简单。但是太简单的hash函数在均匀性上可能不理想,因此这里需要考虑一些权衡

  确定性(Deterministic):对于固定的输入,输出固定。这也是一般函数的特征

  对于区块链从业者而言,很多时候使用hash函数的场合并不是用于索引或检索数据(尽管这种情况也很普遍),通常可以看见的是用来进行单向计算和验证。比如说在比特币中采用 SHA256 来进行选举运算获得出块权,以及采用SHA256 和 RIPEMD-160 来从私钥计算公钥和地址。

  除了hash函数的一般性特性只要,用于密码学的 hash 函数有更严格的要求:

  单向性:从数据求散列值很容易,但不能倒推。或者倒推十分困难,理论上不可行

  无相关性:要求在输入有一点点改变的情况下,要产生完全不同的输出。这样,从散列值完全不能看出数据之间的相关性

  唯一性:不能通过不同的数据产生相同的hash值。这里说的不能是基本上不能人为实现,也就是说概率极小;此特性也可以成为碰撞安全性。

  前面提到的 md5 散列函数,在区块链系统中完全没有被采用,其主要原因就是在碰撞安全性不能满足要求,密码学界在2007年就发现了其碰撞破解的办法,而最新的发现其双块攻击在普通计算机上就可以很快实现。而广泛使用的SHA256函数的碰撞安全性是 md5 的 2^64 倍,

  IPFS 与传统存储系统的一个重要区别在于采用内容寻址。所谓内容寻址就是对内容做hash运算,把散列值作为内容的索引。由于hash函数的确定性和唯一性,可以用散列值来代表数据。

  IPFS的CID(内容标识,也就是散列之)在数据格式的定义上采用MultiHash,也就是说,是一个可扩展的数据格式和方案。用户可以根据需要随时支持新的协议。其格式大致如下:

  大家常见的以 Qm 打头的CID是采用SHA256算法的,Qm是SHA256的base58编码后的结果。当前,IPFS支持的常见hash算法包括:

  注1:SHA家族的算法,由美国国家安全局(NSA)所设计,并由美国国家标准与技术研究院(NIST)发布,是美国的政府标准。SHA-x表示第x代。

  由于 Filecoin 的代码基于IPFS之上,因此IPFS中使用的hash算法,也就自然在Filecoin中被采用,包括使用于libp2p, IPLD, 以及存储市场和检索市场。

  除了IPFS中的散列算法之外,Filecoin作为区块链,在散列算法的应用上考虑更多。其中最为重要的两个方面需要考虑的就是:1)计算的高效性;2)安全性

  Filecoin区别于现有区块链的一个显著特点是它的证明系统,也就是其复制证明和时空证明机制。在这一套机制中,hash算法也被广泛用到。

  Feistel 算法本来是一个对称密码算法,采用数据块链式加密的方式。没有太高的复杂度。为什么会用来作为hash函数呢?在2005年,有人就发现采用Feistel算法可以实现一个完全散列均匀的分布,而且满足随机性。因此,这个刚好切合 SDR 中exp parents node的选取规则。

  基于Feistel算法的hash函数,又成为F-Hash。Filecoin采用F-Hash来为SDR过程中的每一个节点计算找寻父节点,这些父节点随机分布,没有规律,同时,这些父节点又完全均匀地分布在整个sector的空间中。这简直就是使用F-Hash的最佳场合。

  区块链业界对零知识证明进行孜孜不倦的探索者就是令人尊敬的ZCash团队。ZCash团队一直在追寻如何更快更安全地进行零知识证明,

  尽管前面提到多种不同的Hash算法,但是,在Filecoin中,SHA256还是使用的最多的一种。特别是在SDR的第一个阶段,进行每一层的计算之中,所有的node计算全部采用SHA256。

  这带来一个问题,那就是对SHA又特殊支持的芯片效率要高很多。这也就是为什么Filecoin团队最近一直在暗示AMD CPU效率更高的原因,因为AMD的多数芯片都支持 SHA-NI,而Intel目前并不支持。这个问题是的Intel设备非常尴尬,也使得市场处于一个不平衡的状态。

  既然如此,为什么Filecoin团队不换一个Hash算法,来达成某种平衡,不同的设备都可以进入网络进行竞争对Filecoin网络来说不是更好吗?但是,我的判断是,并不会。因为这里又充分的理由采用SHA-256。具体原因是什么,留给读者自己思考。

  --

  作者 归去来编辑 计然6月3日,618电商大促第一阶段进入尾声。各个平台、商家的销售有了阶段性成果展现。今年61

  在政策红利与市场需求的双重驱动下,双碳领域正成为全球最具潜力的产业蓝海。

  364亿美元,2025年第一季度全球前十大晶圆代工厂营收季减约5.4%