你所在的位置:首页  >  新闻热点  >  资讯

新闻热点

NEWS HOTSPOT

2019-11-13

双十一自发起到现在积累了10年数据,每一年的数据拟合度均超过99.94%,几乎完美分布在三次回归曲线上,销售额与年份的增长趋势仿佛按预期设定的线性公式发展,是在现实生活中基本不可能发生的小概率事件。

来源:超金富

2019-11-12

一年一度最大的购物狂欢节“双十一”已经落下了帷幕,想必大家剁手都剁得很疼吧。而各大电商平台也在清点战果。双十一各家平台发布交易额数据又一次无意外地刷新了往年记录。

来源:超金富

2019-11-11

就在王思聪成为1.5亿债务的被执行人的新闻当晚,王思聪还在网上和人连麦打游戏来着。难道他真的不在乎自己成为老赖被全国人民嘲笑吗?

来源:超金富

2019-11-07

百度昨天公布了三季度财报。财报显示,三季度,百度总营收为281亿元人民币(约合39.3亿美元),与去年同期相比基本持平,与上一季度相比增长7%,也超出市场预期的38.9亿美元。三季度,GAAP归属公司净亏损为64亿元人民币(约合8.9亿美元),去年同期的净利润为124亿元人民币。非GAAP归属公司净利润同比增35%至44亿元人民币。

来源:超金富

2019-11-06

什么是二选一?简单来说就是“挟流量以令商家”,部分电商平台为了追逐商业利益、打击竞争对手,要求合作商家只能入驻一家网络销售平台。

来源:超金富

2019-11-05

本文由超金富编辑发布:改变世界的人有两,一个乔布斯,一个罗永浩。罗永浩输了为什么没人踩他乔布斯生于硅谷,邻居都是惠普资源,从小酷爱电子设备,时年21岁的乔布斯创立苹果公司,26岁公司上市。31岁被董事会扫地出门。32岁以1000万美金收购Lucasfilm团队,随后更名皮克斯动画工作室。41岁从回苹果,走马上任,42岁IMac上线带领苹果走出困境。51岁自己独立开办的动画公司成为被迪斯尼收购,成为迪斯尼最大个人股东。52岁iPhone搭载iOS霸气归来。55岁及iPhone4S发布一年后2011年8月25日离世。

来源:超金富

2019-11-04

也就是说,这位当年风光无限的新东方教师、锤子手机创始人,现在成了被限制消费和出行的“老赖”。即使是在当年风光时,人们对罗永浩也是褒贬不一,现在更是登上了多个媒体平台的热搜,也引起了广大网友们的热议。

来源:超金富

2019-10-31

据央视消息,明天,也就是11月1日,三大运营商5G套餐将正式上线,5G商业时代终于来临了。下面就是支持5G的城市,大家快来看看有没有自己的家乡

来源:超金富

2019-10-30

人到中年受此挫折的刘强东,也颇有感触。近日,某科技媒体报道,刘强东在明尼苏达事件半年后,曾经对自己的过去做出反思,总结出了自身有四大问题。下面我们来逐个分析这四大问题,毕竟过来人的经验是最宝贵的。

来源:超金富

2019-10-29

从上周末到现在,区块链引发全民热捧,人民日报、人民网发声降温。人民日报文章表示,区块链未来已来,但也要保持理性。区块链技术创新不等于炒作虚拟货币。区块链目前尚处于早期发展阶段,大方向没有错,但是要避免一哄而上、重复建设,能够在有序竞争中打开区块链的想象空间。

来源:超金富

技术解码 | 区块链中的散列函数及Filecoin的选择

作者:超金富 文章来源:超金富

发布于:2020-03-31 今日阅读:932次

作者:Steven Li(胡飞瞳)

来源:IPFS原力区

散列(hash)函数是区块链所利用的技术中的最为基础的部分了,也是非常重要的部分之一。一个好的散列函数在一个密码体系中的地位也十分重要。Filecoin作为新一代的区块链,在散列函数的采用上也十分大胆。其中Posaidon就是比较新的散列算法。

散列的基本概念

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

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

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

一个 hash 函数可以由以下特性来进行评估:

  • 均匀度(Uniformity):前面提到了一个散列值的空间,那么一个hash函数对于一个输入的运算结果落到这个散列值空间中的概率最好是均等的。这样可以降低碰撞率(不同的输入得出相同结果的比率)
  • 效率(Efficiency):hash函数本身的计算复杂度也是一个考量因素。在很多场合,要求快速响应,因此最好计算简单。但是太简单的hash函数在均匀性上可能不理想,因此这里需要考虑一些权衡
  • 确定性(Deterministic):对于固定的输入,输出固定。这也是一般函数的特征

用于密码学的散列函数

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

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

  1. 单向性:从数据求散列值很容易,但不能倒推。或者倒推十分困难,理论上不可行
  2. 无相关性:要求在输入有一点点改变的情况下,要产生完全不同的输出。这样,从散列值完全不能看出数据之间的相关性
  3. 唯一性:不能通过不同的数据产生相同的hash值。这里说的不能是基本上不能人为实现,也就是说概率极小;此特性也可以成为碰撞安全性。
前面提到的 md5 散列函数,在区块链系统中完全没有被采用,其主要原因就是在碰撞安全性不能满足要求,密码学界在2007年就发现了其碰撞破解的办法,而最新的发现其双块攻击在普通计算机上就可以很快实现。而广泛使用的SHA256函数的碰撞安全性是 md5 的 2^64 倍,

IPFS 中使用的散列函数

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

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

阅读全文

Copyright © 2019 超金富 chaojinfu.com

最新行内资讯、行情分析、行业人物分析尽在超金富,版权所有,违法必究

网站地图 | 关于我们 | 合作伙伴 | 广告服务