区块链中的哈希函数

        哈希函数是一种对信息进行“摘要”的方法,输入任意长度的一串二进制数,函数会生成一个固定长度的二进制数,作为前者“摘要”。

        哈希并不追求它的“摘要”能保留多少原来信息的内容,这个词的英文本意就是“把东西切碎”、“把事情弄的一团糟”,它会把数据切碎、弄乱。 但是哈希不包含随机性,保证每次相同的信息生成的摘要都是严格一样。

        区块链使用的哈希算法,还要进一步满足三个“密码学”的特性:

首先,必须很难制造哈希碰撞。如果两个信息,他们的哈希值完全一样,就叫“哈希碰撞”。因为某种哈希算法的哈希值长度是固定的,也就是说它可能的取值范围是有限的,理论上总有不同的值会映射到相同的哈希值上。当然出现这种情况的概率很低,一般情况下可以忽略不计。但是我们要防止有人刻意制造哈希碰撞的情况,对区块链的安全性造成破坏,即所谓的“碰撞攻击”,保证没有什么高效的方法人为去制造碰撞。

        像MD5、sha-1这些哈希函数,人们一度认为是满足这项条件的,但是后来有研究者尽然找到了破解方法,有可能在有限的成本下人为制造哈希碰撞。所以在像比特币,使用的就是sha-256这样的算法,目前还没有发现对它进行碰撞攻击的方法。

        其次,这种算法必须是单向的,即从初始数据算出哈希值可以很快,但是反过来根据一个哈希值,没法算出一个它对应的输入数据。当然你可以一个个去试,但对于无限大的分布均匀的输入空间,成功的可能性可以忽略不计。

        第三,puzzle friendly。算出来的特征、范围事前不可预测 ,对输入数据作任何微小改变,都会使得到的哈希值和原来完全不一样,两个结果之间看不出任何联系。

哈希函数在区块链中使用很多。以比特币为例,它每个区块的区块头中,都要放一个父区块头哈希值,另外其中的Merkle值、Nonce 随机数,都使用哈希函数生成,以来上述的哈希算法特性发挥作用。

        比如“父区块头哈希值”,每次生成一个新的区块时,都要按上一个区块 的区块头里信息生成一个哈希值,放在新区块的“父区块头哈希值”里面,比特币的区块之所以能组成一个“链”,就是通过这个值关联起来的。在这里哈希算法的特性保证了区块链的不可篡改性。因为改了之前区块的数据,区块头会不一样(用到那个merkle值的特性),下一个区块的这个哈希值不可避免的会变。那么能不能凑一组数据和之前那次生成的哈希值一样呢?但这相当于要人为制造一次“哈希碰撞”,上述第一个密码学要求的特性堵上了这条路。

       区块头中的Merkle值也是由这个区块中所有交易数据(在区块体中)通过哈希算法构造出来的,方法是通过两两组合取哈希值,构成一个“Merkle”树,把树的最上面根节点值存到区块头里,即Merkle值。一个区块包含的交易数据可以有很多,很占空间,一般普通的节点不会存这些数据,因为“Merkle”树的特性使得通过根哈希值就可以检测树中任何部位的修改。另外,在比特币交易时,也可以通过Merkle proof的方法(给出交易所在路径上另一个分支的各个hash值),给交易对方验证转账是否完成。

        另外,比特币所谓的“挖矿”,本质上也是一个反复计算哈希值的过程。比特币的协议规定,挖矿的矿工必须给新的区块找到一个4字节的nonce,使得整个区块头的哈希值小于某个值(也可以表述成前面多少位必须是0)。这叫做工作量证明(POW),因为凑这个nonce没有规律可循,只能一遍遍用不同的随机数去试。因为哈希puzzle friendly特性,保证了这种计算没有捷径可走,就看谁提供的算力更多。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,163评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,301评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,089评论 0 352
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,093评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,110评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,079评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,005评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,840评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,278评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,497评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,667评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,394评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,980评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,628评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,796评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,649评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,548评论 2 352

推荐阅读更多精彩内容