区块链(blockchain)是眼下的大热门,新闻媒体大量 道,宣称它将创造未来。
可是,简单易懂的入门文章却很少。区块链到底是什么,有何特别之处,很少有解释。
需要说明的是,我并非这方面的专家。虽然很早就关注,但是仔细地了解区块链,还是从今年初开始。文中的错误和不准确的地方,欢迎大家指正。
一、区块链的本质
区块链是什么句话,它是一种特殊的分布式数据库。
首先,区块链的主要作用是储存信息。任何需要保存的信息,都可以写入区块链,也可以从里面读取,所以它是数据库。
其次,任何人都可以架设服务器,加入区块链 络,成为一个节点。区块链的世界里面,没有中心节点,每个节点都是平等的,都保存着整个数据库。你可以向任何一个节点,写入/读取数据,因为所有节点最后都会同步,保证区块链一致。
二、区块链的最大特点
分布式数据库并非新发明,市场上早有此类产品。但是,区块链有一个革命性特点。
正是因为无法管理,区块链才能做到无法被控制。否则一旦大公司大集团控制了管理权,他们就会控制整个平台,其他使用者就都必须听命于他们了。
但是,没有了管理员,人人都可以往里面写入数据,怎么才能保证数据是可信的呢坏人改了怎么办接着往下读,这就是区块链奇妙的地方。
三、区块
区块链由一个个区块(block)组成。区块很像数据库的记录,每次写入数据,就是创建一个区块。
每个区块包含两个部分。
- 区块头(Head):记录当前区块的特征值
- 区块体(Body):实际数据
区块头包含了当前区块的多项特征值。
- 生成时间
- 实际数据(即区块体)的哈希
- 上一个区块的哈希
- …
这里,你需要理解什么叫哈希(hash),这是理解区块链必需的。
所谓”哈希”就是计算机可以对任意内容,计算出一个长度相同的特征值。区块链的 哈希长度是256位,这就是说,不管原始内容是什么,最后都会计算出一个256位的二进制数字。而且可以保证,只要原始内容不同,对应的哈希一定是不同的。
举例来说,字符串的哈希是(十六进制),转成二进制就是256位,而且只有能得到这个哈希。(理论上,其他字符串也有可能得到这个哈希,但是概率极低,可以近似认为不可能发生。)
因此,就有两个重要的推论。
- 推论1:每个区块的哈希都是不一样的,可以通过哈希标识区块。
- 推论2:如果区块的内容变了,它的哈希一定会改变。
四、 Hash 的不可修改性
区块与哈希是一一对应的,每个区块的哈希都是针对”区块头”(Head)计算的。也就是说,把区块头的各项特征值,按照顺序连接在一起,组成一个很长的字符串,再对这个字符串计算哈希。
Hash = SHA256( 区块头 )
上面就是区块哈希的计算公式,是区块链的哈希算法。注意,这个公式里面只包含区块头,不包含区块体,也就是说,哈希由区块头唯一决定,
前面说过,区块头包含很多内容,其中有当前区块体的哈希,还有上一个区块的哈希。这意味着,如果当前区块体的内容变了,或者上一个区块的哈希变了,一定会引起当前区块的哈希改变。
这一点对区块链有重大意义。如果有人修改了一个区块,该区块的哈希就变了。为了让后面的区块还能连到它(因为下一个区块包含上一个区块的哈希),该人必须依次修改后面所有的区块,否则被改掉的区块就脱离区块链了。由于后面要提到的原因,哈希的计算很耗时,短时间内修改多个区块几乎不可能发生,除非有人掌握了全 51%以上的计算能力。
正是通过这种联动机制,区块链保证了自身的可靠性,数据一旦写入,就无法被篡改。这就像历史一样,发生了就是发生了,从此再无法改变。
每个区块都连着上一个区块,这也是”区块链”这个名字的由来。
五、采矿
由于必须保证节点之间的同步,所以新区块的添加速度不能太快。试想一下,你刚刚同步了一个区块,准备基于它生成下一个区块,但这时别的节点又有新区块生成,你不得不放弃做了一半的计算,再次去同步。因为每个区块的后面,只能跟着一个区块,你永远只能在最新区块的后面,生成下一个区块。所以,你别无选择,一听到信 ,就必须立刻同步。
所以,区块链的发明者中本聪(这是假名,真实身份至今未知)故意让添加新区块,变得很困难。他的设计是,平均每10分钟,全 才能生成一个新区块,一小时也就六个。
这种产出速度不是通过命令达成的,而是故意设置了海量的计算。也就是说,只有通过极其大量的计算,才能得到当前区块的有效哈希,从而把新区块添加到区块链。由于计算量太大,所以快不起来。
这个过程就叫做采矿(mining),因为计算有效哈希的难度,好比在全世界的沙子里面,找到一粒符合条件的沙子。计算哈希的机器就叫做矿机,操作矿机的人就叫做矿工。
六、难度系数
读到这里,你可能会有一个疑问,人们都说采矿很难,可是采矿不就是用计算机算出一个哈希吗,这正是计算机的强项啊,怎么会变得很难,迟迟算不出来呢/p>
原来不是任意一个哈希都可以,只有满足条件的哈希才会被区块链接受。这个条件特别苛刻,使得绝大部分哈希都不满足要求,必须重算。
原来,区块头包含一个难度系数(difficulty),这个值决定了计算哈希的难度。举例来说,第100000个区块的难度系数是 14484.16236122。
区块链协议规定,使用一个常量除以难度系数,可以得到目标值(target)。显然,难度系数越大,目标值就越小。
哈希的有效性跟目标值密切相关,只有小于目标值的哈希才是有效的,否则哈希无效,必须重算。由于目标值非常小,哈希小于该值的机会极其渺茫,可能计算10亿次,才算中一次。这就是采矿如此之慢的根本原因。
前面说过,当前区块的哈希由区块头唯一决定。如果要对同一个区块反复计算哈希,就意味着,区块头必须不停地变化,否则不可能算出不一样的哈希。区块头里面所有的特征值都是固定的,为了让区块头产生变化,中本聪故意增加了一个随机项,叫做 Nonce。
Nonce 是一个随机值,矿工的作用其实就是猜出 Nonce 的值,使得区块头的哈希可以小于目标值,从而能够写入区块链。Nonce 是非常难猜的,目前只能通过穷举法一个个试错。根据协议,Nonce 是一个32位的二进制值,即最大可以到21.47亿。第 100000 个区块的 Nonce 值是,可以理解成,矿工从0开始,一直计算了 2.74 亿次,才得到了一个有效的 Nonce 值,使得算出的哈希能够满足条件。
运气好的话,也许一会就找到了 Nonce。运气不好的话,可能算完了21.47亿次,都没有发现 Nonce,即当前区块体不可能算出满足条件的哈希。这时,协议允许矿工改变区块体,开始新的计算。
七、难度系数的动态调节
正如上一节所说,采矿具有随机性,没法保证正好十分钟产出一个区块,有时一分钟就算出来了,有时几个小时可能也没结果。总体来看,随着硬件设备的提升,以及矿机的数量增长,计算速度一定会越来越快。
为了将产出速率恒定在十分钟,中本聪还设计了难度系数的动态调节机制。他规定,难度系数每两周(2016个区块)调整一次。如果这两周里面,区块的平均生成速度是9分钟,就意味着比法定速度快了10%,因此接下来的难度系数就要调高10%;如果平均生成速度是11分钟,就意味着比法定速度慢了10%,因此接下来的难度系数就要调低10%。
难度系数越调越高(目标值越来越小),导致了采矿越来越难。
八、区块链的分叉
即使区块链是可靠的,现在还有一个问题没有解决:如果两个人同时向区块链写入数据,也就是说,同时有两个区块加入,因为它们都连着前一个区块,就形成了分叉。这时应该采纳哪一个区块呢/p>
现在的规则是,新节点总是采用最长的那条区块链。如果区块链有分叉,将看哪个分支在分叉点后面,先达到6个新区块(称为”六次确认”)。按照10分钟一个区块计算,一小时就可以确认。
由于新区块的生成速度由计算能力决定,所以这条规则就是说,拥有大多数计算能力的那条分支,就是正宗的区块链。
九、总结
区块链作为无人管理的分布式数据库,从2009年开始已经运行了8年,没有出现大的问题。这证明它是可行的。
但是,为了保证数据的可靠性,区块链也有自己的代价。一是效率,数据写入区块链,最少要等待十分钟,所有节点都同步数据,则需要更多的时间;二是能耗,区块的生成需要矿工进行无数无意义的计算,这是非常耗费能源的。
因此,区块链的适用场景,其实非常有限。
- 不存在所有成员都信任的管理当局
- 写入的数据不要求实时使用
- 挖矿的收益能够弥补本身的成本
如果无法满足上述的条件,那么传统的数据库是更好的解决方案。
目前,区块链最大的应用场景(可能也是唯一的应用场景),就是以比特币为代表的加密货币。下一篇文章,我将会介绍比特币的入门知识。
十、参考链接
- How does blockchain really workby Sean Han
- Bitcoin mining the hard way: the algorithms, protocols, and bytes, by Ken Shirriff
(完)
文档信息
- 发表日期: 2017年12月26日
相关文章
-
2018.10.16: exFAT 文件系统指南
国庆假期,我拍了一些手机视频,打算存到新买的移动硬盘。
-
2018.07.16: CAP 定理的含义
分布式系统(distributed system)正变得越来越重要,大型 站几乎都是分布式的。
-
2018.05.09: 根域名的知识
域名是互联 的基础设施,只要上 就会用到。
-
2018.01.21: 汇编语言入门教程
学习编程其实就是学高级语言,即那些为人类设计的计算机语言。
留言(186条)
GongchuangSu 说:
哈哈 沙发 期待下一篇关于比特币的介绍
2017年12月26日 21:04 | # | 引用
zhiyang 说:
比特币的中心思想好像就是这个,去中心化,每进行一笔交易,周围所有的节点都会知道这笔交易
2017年12月26日 21:26 | # | 引用
逆寒 说:
那辛辛苦苦挖出来的区块后面接着的未能达到6个,而是采用了另一条长的,是不是意味着白挖了。。
2017年12月26日 21:50 | # | 引用
EricJin 说:
举例来说,字符串123的 Hash 是a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0(十六进制),转成二进制就是256位,而且只有123能得到这个 Hash。
而且只有123能得到这个 Hash。
这句话是错的。很多字符串都能得到这个hash,但是他们之间差异很大。
2017年12月26日 21:58 | # | 引用
nextzeus 说:
传闻黑客攻击了比特币,很好奇是怎么做到的/p>
2017年12月26日 22:34 | # | 引用
leon 说:
期待阮先生精彩文章。尤其是现在以bitshare和steemit为代表的DPOS机制,在实时性能和处理能力方面已有很大进步。
2017年12月26日 23:04 | # | 引用
why 说:
分叉还是不大懂。
2017年12月27日 00:05 | # | 引用
hpilan 说:
@EricJin:
怎么理解他们之间的差异很大啊/p>
2017年12月27日 05:23 | # | 引用
顾唐散人 说:
文中对hash值的描述有误,不同的字符串存在hash碰撞的可能性。
2017年12月27日 07:10 | # | 引用
朴素 说:
真正潜心搞区块链技术研究的没多少,都去炒币了。几乎零投入今年赚了十几万。可想而知币圈暴富了多少人吧。
2017年12月27日 08:50 | # | 引用
Ryan 说:
确实目前来说使用区域链非常有限
2017年12月27日 10:01 | # | 引用
Nameless 说:
举例来说,字符串123的 Hash 是a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0(十六进制),转成二进制就是256位,而且只有123能得到这个 Hash。
而且只有123能得到这个 Hash。
这句话是错的。很多字符串都能得到这个hash,但是他们之间差异很大。
你这个很多字符串说得真是张口就来。
2017年12月27日 10:09 | # | 引用
John Shen 说:
阮老师说“只有123能得到这个Hash”确实不准确。
理论上任何哈希函数都不能避免哈希碰撞(冲突),设计较好的哈希函数只是将碰撞(冲突)的概率降到了很低,所以并不能说“只有”。
而所谓的“很多字符串”,其实也没那么多啦,只是理论上样本无穷大的时候必然存在碰撞(冲突)。
2017年12月27日 10:29 | # | 引用
aaa 说:
举例来说,字符串123的 Hash 是a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0(十六进制),转成二进制就是256位,而且只有123能得到这个 Hash。
而且只有123能得到这个 Hash。
这句话是错的。很多字符串都能得到这个hash,但是他们之间差异很大。
别咬文嚼字了。谁还不知道hash 有冲突。
2017年12月27日 10:45 | # | 引用
zyg 说:
期待下篇
2017年12月27日 10:56 | # | 引用
dudulang1998 说:
言简意赅,把复杂的道理说到本质而通俗,抽象总结能力大赞~
2017年12月27日 11:25 | # | 引用
RobinKill 说:
区块链的应用可以渗透到非常多的行业,合同,税收,财产公示(可以含私隐的公示),防伪,交易,选举,信用体系…等等,这些都只是本人想到的,其实也还有更多地方可以去应用,而比特币(泛指去中心加密数字货币)主要应用了财产公示,交易…
Hash那有个说法是错误的,不过可以忽略不计,改一下也好…
2017年12月27日 11:32 | # | 引用
fd 说:
传闻黑客攻击了比特币,很好奇是怎么做到的/p>
是因为攻击了著名的一些bitcoin钱包,很多bitcoin是存在这些 上钱包里的
2017年12月27日 11:56 | # | 引用
一地风飞 说:
还有不少疑问,希望懂的人给解释一下:
1.
区块头里有两个hash,一个是指向上一块的hash(应该是上一区块体的hash,这个应该是已确定的。
另一个是即将要加入的区块自身的hash,这个hash从本身的内容计算得出(采矿)
既然“同一内容,hash出来的值”是一样的,那就意味着,区域在加入链之前,内容是不确定的/p>
不知道这样理解对不对: 区块先生成必要的数据(比如 A转帐给B多少),然后加上会变化的”随机数”,来算hash,算出来满足后,就加到链上。如果是这样,这个“随机数”一般是什么/p>
2. 区块的数据格式有约定吗
2017年12月27日 12:12 | # | 引用
frank-young 说:
阮老师怎么看矿工在这个生态里的作用
2017年12月27日 12:14 | # | 引用
ehlxr 说:
还是看阮老师的文章能够理解,哈哈
2017年12月27日 13:38 | # | 引用
shooter 说:
具体如何计算Block Hash https://www.jianshu.com/p/4187a7352769
阮老师要入坑了么
2017年12月27日 14:53 | # | 引用
hc 说:
阮老师,你好,关于文章的第七点,难度系数的动态调节这个章节里面的难度系数越调越高这句话怎么理解详细的解释一下,感谢。其中的动态调节我是理解,不理解的是为什么难度系数会越调越高。
2017年12月27日 15:49 | # | 引用
biykb 说:
区块包含上一个区块的哈希(即上一个区块的哈希),本区块的哈希。这样理解正确吗/p>
2017年12月27日 17:18 | # | 引用
一地风飞 说:
搜了一下 上的其它文章,加深了了解:
1.本区块的hash,是用区块头来计算,然后区块头会有一个随机数(nouce)来难度值来证明工作量
2.比特币的区块头里有个32字节的Merkle的Root hash来验证区块体里数据
2017年12月27日 17:33 | # | 引用
Kalay 说:
举例来说,字符串123的 Hash 是a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0(十六进制),转成二进制就是256位,而且只有123能得到这个 Hash。
而且只有123能得到这个 Hash。
这句话是错的。很多字符串都能得到这个hash,但是他们之间差异很大。
您说的”很多字符串都能得到这个hash,但是他们之间差异很大。”怎么理解,
是这个hash值被123占有之后, 所有字符串都能知道这个hash被占有了是123有了这个hash的同时,其他字符串比如234也能申请一个同样的hash/p>
2017年12月27日 17:51 | # | 引用
googya 说:
牵一发而动全身, 真的动了的话, 确实需要巨大的能量
2017年12月27日 18:13 | # | 引用
星辰 说:
实际上,有无限多的字符串能得到同一个hash,但是,碰撞的概率相当低。
区块链的应用场景除了密码学货币,更重要的,还有以太坊的智能合约。
2017年12月27日 22:00 | # | 引用
jojoyoung 说:
最好懂的区块链教程
2017年12月27日 22:35 | # | 引用
kevinliu.lj 说:
在有限长度的字符串中,hash可以认为不会碰撞。
要碰撞的字符串会长到现有的存储空间无法存放,所以暂时可以认为不会碰撞
2017年12月27日 23:15 | # | 引用
aaa@bbb.ccc 说:
文中对hash值的描述有误,不同的字符串存在hash碰撞的可能性。
hash碰撞那是sha1和md5,sha256你碰一个给我试试
2017年12月28日 09:01 | # | 引用
wZi 说:
一张添加下一级速度很慢的链表
2017年12月28日 10:05 | # | 引用
songke.online 说:
nonce值不一定是HASH重算的次数啊,因为矿工不一定从1开始递增去碰nonce值。
2017年12月28日 10:34 | # | 引用
Leo Liu 说:
针对最后的总结部分。
老师说的主要是关于公有链的一些特点和需要。事实上现在区块链的商业应用上主要是同盟链与私有链。适应的场景与公有链区别非常大。
2017年12月28日 10:43 | # | 引用
soul 说:
2017年12月28日 11:14 | # | 引用
章鱼哥 说:
可以看看这篇文章,精通比特币,很详细!
http://zhibimo.com/read/wang-miao/mastering-bitcoin/index.html
2017年12月28日 11:27 | # | 引用
ixx 说:
您说的”很多字符串都能得到这个hash,但是他们之间差异很大。”怎么理解,
是这个hash值被123占有之后, 所有字符串都能知道这个hash被占有了是123有了这个hash的同时,其他字符串比如234也能申请一个同样的hash/p>
hash是一种算法,根据你的输入计算出定长的输出,他说的意思是除了“123”能计算出“ a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0”,还有可能存在其它的字符串能计算得出“ a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0”的值,这叫”HASH碰撞”,具体是哪个值或者说有没有都是不确定的,只是一种理论上的可能存在
2017年12月28日 11:58 | # | 引用
calmzeal 说:
具体如何计算Block Hashhttps://www.jianshu.com/p/4187a7352769
阮老师要入坑了么
这个很清楚,谢谢。
我理解是不是,区块体的内容是已经确定了。
然后大家来找一个 随机数,把已确定的区块体加上随机数之后,进行连续两次hash操作。
然后算出来的 hash值,前N位为0 才满足要求。
2017年12月28日 15:24 | # | 引用
memory 说:
不错,期待下一篇关于比特币的介绍
2017年12月28日 15:57 | # | 引用
Foli 说:
有个地方想不明白:
如果挖矿就相当于找到一个新的满足条件的区块,那么一个区块就相当于一个比特币,那比特币赏金又是什么意思哦2009年比特币诞生的时候,每笔赏金是50个比特币;当总量达到1050万时,赏金减半为25个;当总量达到1575万,赏金再减半为12.5个)
找到一个新区块(序列)到底可以拿到多少个比特币果可以拿到多个,这多个又是怎么来的/p>
2017年12月28日 16:31 | # | 引用
理想三旬 说:
我是一个前端新手,现在的我很迷茫,想要强化自己,但是又不知道该学些什么,总感觉在一些做JAVA之类比较强的语言人面前很弱,现在人工智能什么的很火,我也想慢慢了解是什么,总之就是想学一个强语言,感觉现在过得很颓废,比较向往那种很积极向上的工作环境,例如创业公司那种拼搏氛围,现在年轻不想过得那么平庸,望各位大神给我点亮一站指明灯,万分感谢
2017年12月28日 16:31 | # | 引用
热心的路人甲 说:
@理想三旬:
习惯就好,不用去纠结什么强语言,没人知道
2017年12月28日 17:22 | # | 引用
千帆万桅 说:
区块头中包含区块体的 Hash,如果一个区块的实际数据发生了改变,那么区块体的 Hash 就会发生改变,这一改变会导致当前区块的区块头发生改变,从而使得区块的 Hash 发生改变,当前区块的 Hash 发生改变又会引起下一个区块的区块头发生改变。如此一来,产生了骨牌效应。
修改一个区块时,如果不能同时修改后面所有的区块,就会导致当前区块与后面的区块失去连接。所以合适的做法就是不去修改区块。可是万一就有人非要去修改区块该怎么办呢面提到的这种联动机制看起来只会使得修改区块后果严重,并不能阻止修改区块的行为。
2017年12月28日 18:00 | # | 引用
Jigsaw 说:
举例来说,字符串123的 Hash 是a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0(十六进制),转成二进制就是256位,而且只有123能得到这个 Hash。
‘a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0’.length
40
40位16进制转换成2进制是160位吧
40位对应的是SHA1的算法
2017年12月29日 09:39 | # | 引用
东 说:
是不是有了量子计算机后就无视了,所以。。
2017年12月29日 14:26 | # | 引用
zzz 说:
到底是区块头hash还是区块体hash,一会区块体一会区块头
2017年12月29日 21:06 | # | 引用
ying 说:
hash是针对原始内容吧,值应该是固定的啥还能有满足条件的某个hash值是内容可以随便指定/p>
2017年12月31日 21:59 | # | 引用
fadeer 说:
感兴趣可以去听听这两集中文博客:
82.聊聊比特币背后的技术和Blockchain
http://teahour.fm/2015/12/27/talk-with-jan-about-bitcoin-and-blockchain.html
83.这次我们聊聊超酷的Ethereum
http://teahour.fm/2016/01/19/talk-with-jan-about-ehtereum.html
2017年12月31日 23:10 | # | 引用
你家卢哥哥 说:
虽然现在的趋势是公有链,但对于很多项目来说,其实私有链和联盟链更适合。所以个人拙见,并不能说区块链的应用场景只有加密货币,而且,去中心化和中心化可以互补的,这样应用场景就更广了
2018年1月 1日 10:37 | # | 引用
aaron67 说:
我自己整理了一部分区块链的好文和工具,分享给大家 https://bitcoincash.best/wiki
里面有区块链的基础知识 比特币的基础知识科普和误解 区块链现在的应用情况 分叉币的讨论
当然也有部分技术讨论
欢迎大家阅读 更欢迎大家的分享
2018年1月 1日 19:01 | # | 引用
天王盖地虎 说:
2018年1月 2日 10:13 | # | 引用
晓峰 说:
传闻黑客攻击了比特币,很好奇是怎么做到的/p>
你指的应该是攻击了比特币的交易所,就相当于抢银行吧。
2018年1月 2日 10:51 | # | 引用
晓峰 说:
@soul:
区块内存的是比特币的交易记录。如果没有发生交易,区块内容可以为空。
2018年1月 2日 10:55 | # | 引用
吕浩 说:
阮老师,您好,我是一名高中生,由于研究课需要,我在 上查到了贝叶斯算法,并且看到了您的日志。可能由于 的问题,您的日志中的部分图片加载不出,我想如果您有空的话,是否可以直接发给我一份/p>
2018年1月 2日 12:39 | # | 引用
skip 说:
有人做个了区块链的Demo https://anders.com/blockchain/ 形象直接
2018年1月 2日 17:59 | # | 引用
ghosts 说:
我比较好奇的是,分支之后那个区块会被怎么操作弃么/p>
2018年1月 3日 11:44 | # | 引用
v5 说:
新的区块是如何同步的呢果同步的过程中是无法产生新的区块吗/p>
2018年1月 3日 17:26 | # | 引用
July 说:
反对《熵:宇宙的终极规则》中的世界观。
热力学第二定律是一个观察的结果,是一个热力学适用的定律。
宇宙中太多太多违背人们逻辑的存在,没有任何定律能够完全在宇宙的尺度下经历了严格的考验。量子力学越来越被验证不过是时间短而已,一如当初的牛顿力学,电磁学。
更何况有 刘维尔极力反对,导致了庞加莱回归定理的诞生。
庞加莱回归:
孤立的、有限的保守动力学系统在有限的时间内回复到任意接近初始组态的组态。
如果宇宙是有限的离散动力系统,那就不是“任意接近”,而是完全回到初始状态了。
就是一切都是轮回。
还有这些研究都不适用于智慧生命。人类目前的研究连自行车为啥不倒都搞不明白,离弄清楚智慧差太多太多。
2018年1月 3日 18:54 | # | 引用
strickland 说:
你这个很多字符串说得真是张口就来。
不是很多,准确的说应该是无数。
2018年1月 4日 10:22 | # | 引用
he 说:
而且可以保证,只要原始内容不同,对应的 Hash 一定是不同的。
这句话就不对,任何hash都不能保证,因为原始内容是无穷的,hash是有限的字符串。所以原始内容和hash必定是多对1的。
2018年1月 4日 10:42 | # | 引用
okevin 说:
Hash 的有效性跟目标值密切相关,只有小于目标值的 Hash 才是有效的,否则 Hash 无效,必须重算。由于目标值非常小,Hash 小于该值的机会极其渺茫,可能计算10亿次,才算中一次。
——————————前面不是说,Hash是唯一的吗什么会算出来那么多/p>
2018年1月 4日 11:08 | # | 引用
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!