科普 | 区块链技术不可撼动的基石:哈希函数_IMI:区块链

这是白话区块链的第1887期原创?作者|复利青年出品|白话区块链

比特币作为加密行业第一个成功的应用,自诞生以来受到越来越多的关注。不过一旦深入一点了解比特币背后的技术,哈希函数就是绕不开的概念,那么哈希函数到底是什么?

维基百科是这么说的:

哈希函数是一种从任何一种数据中创建小的数字指纹的方法。哈希函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值的指纹。

百度百科和维基百科真有别称的话,应该叫看不懂百科。给哈希函数一个简洁的白话定义:哈希函数是一系列复杂的但输出值位数固定的数学变换。

美国说唱歌手Megan Thee Stallion与Cash App合作发布比特币科普视频:美国说唱歌手Megan Thee Stallion与由Square开发的移动支付服务Cash App合作发布了一段名为“Bitcoin for Hotties”的视频。该视频从她的角度解释了什么是比特币,为什么比特币有价值等内容。Megan Thee Stallion在Instagram上拥有超过2410万粉丝,在 Twitter上拥有640万粉丝。(Bitcoin News)[2021/8/8 1:41:10]

变换不能乱变换,要照着如下过程来:

1、任何长度的内容2、经过这系列复杂但固定的数学变换后3、会输出一个固定长度和格式的数据

欧科云链集团正式启动区块链科普行动“星途计划”:欧科云链集团于4月26日,正式宣布启动了区块链科普行动——“星途计划”,行动包括将在全国范围展开系列沙龙,加大力度推进区块链科普进机关、进国企、进校园等,联合政府部门、行业协会等共同构建起更加完善和有效的区块链科普教育生态,与此同时,直击区块链科普现存痛点,推出简单易懂的“秒懂区块链”公益短视频课。

该计划旨在全维度推动社会建立对产业更清晰的认知,与“鲲鹏计划”一道助力数字经济及区块链产业本身健康发展夯实“人才”和“产业认知”两大基础。[2021/4/26 20:59:37]

脚注:数学领域会用H表示这经过变化后输出的数值,中文名叫消息摘要或数字指纹。

人大附中物理老师李永乐科普拜占庭将军问题和区块链:5月14日,人大附中物理老师、科普视频网红李永乐在其公众号发布视频《拜占庭将军问题是什么?区块链如何防范恶意节点?》。李永乐老师在视频中对拜占庭将军问题和区块链进行了讲解,他表示,拜占庭将军问题本质上指的是,在分布式计算机网络中,如果存在故障和恶意节点,是否能够保持正常节点的网络一致性问题。在近40年的时间里,人们提出了许多方案解决这一问题,称为拜占庭容错法。例如兰波特自己提出了口头协议、书面协议法,后来有人提出了实用拜占庭容错PBFT算法,在2008年,中本聪发明比特币后,人们又设想了通过区块链的方法解决这一问题。区块链通过算力证明来保持账本的一致性,也就是必须计算数学题,才能得到记账的权力,其他人对这个记账结果进行验证,如果是对的,就认可你的结果。与拜占庭问题比起来,就增加了叛徒的成本。[2020/5/14]

比如,在比特币中,公钥生成地址时用到的哈希函数SHA256,后面的“256”的意思是输出是固定256位长度的数据。

动态 | 报告:区块链等热点词促使童书科普百科类成交额同比增速最高:近日,京东图书与艾瑞咨询联合发布了《2019中国图书市场报告》。报告指出,AI、5G、区块链、机器人、VR、智能家居、AR这些热点词,不断点燃科技热潮,科技在改变大众生活的同时,也吸引了越来越多家长的关注,从小培养孩子对科技的兴趣和热爱。因此童书中科普百科类成交额同比增速最高,占比将近40%。[2020/1/8]

这数学变换不是任意变换都能被称之为哈希函数,一个数学变换要升级为哈希函数必须符合三个条件:唯一性、单向性、暴力求解:

1、哈希函数的唯一性

直观的理解就是:只有输入X,才能得到H。理解这个特性时,可以把哈希函数理解成你和你的指纹,你是输入,你的指纹是输出,唯一性就是指只有你才能有你的指纹,在比特币里就是指,你转账用的比特币地址,只有你的公钥才能生成,就像你的指纹是独一无二的一样,世界上没有任何其他人能生成和你一样的转账地址。

2、哈希函数的单向性

哈希函数的单向性是指H是无法反向推导X。如果给你一个指纹,仅有一个指纹的你,是绝对想象不出指纹的主人到底是男是女,到底长什么样,只能知道这是个指纹。

哈希函数的单向性可以用一个不准确但十分形象的类比来直观理解——来猜猜下巴的主人是谁?

这Man味十足的迷人下巴主人是白宇?是张震?还是赵又廷?谜底揭晓:是我们喜爱的坤坤,不是蔡徐坤,而是乡村F4谢广坤↓

因为哈希函数的单向性,所以在比特币里,即使我们的收款地址是公开的,但是没人能知道我们生成收款地址的公钥是什么,更无法知道生成公钥的私钥是什么。

市面上有一种言论说,量子计算机的出现会让比特币一文不值,但现在你应该知道,即使量子计算机出现可,目前也难以攻破哈希函数,哈希函数是中本聪为比特币设置的一道安全锁,希望比特币有充足的时间升级到抗量子的加密算法。

3、哈希函数的暴力求解

如果知道哈希值H真想找到输入值X,只能从源头出发,一个数一个数去尝试,每个数都套到哈希函数里,然后看看输出的哈希值是不是等于H。

就像如果你真想知道某个指纹是谁的指纹,你只能全世界一个个人找过去,去对比每一个手里的指纹和这个指纹,是不是完全相同,没有丝毫偏差。?02?

哈希函数因为这三个特性变成了中本聪手里的利器,帮助他在设计比特币的路上解决了多个难题,在比特币白皮书中,除了简介和结论的10个章节里,几乎每个章节都能看到哈希函数的使用。

用哈希函数的唯一性用来防止作假——数字签名

用哈希函数的唯一性来提升效率——默克尔树检索交易记录

用哈希函数的单向性用来保密——公钥生成比特币的地址

用哈希函数的暴力求解来设计比特币的工作量证明——当范围足够大的时候,拿着指纹去找指纹拥有人是不可能的事情,但如果把范围缩小呢,比如在一个只有几百万人的城市里找,难度就会小很多,这就是比特币的mining难度调整机制,想要难度高一点那就把范围扩大一点,想要难度低一点就把范围缩小一点。

1953年哈希函数出现,1970年哈希函数蓬勃发展,2001年SHA-256出现,在2008年时,哈希函数却在中本聪手里被玩出了花,成为了区块链技术里不可撼动的基石。

从这个角度看,多少让人理解了为什么专家和大牛都忍不住夸赞中本聪天才,甚至怀疑中本聪是不是外星人。

至此,虽然比特币白皮书中技术原理你只是懂了一个基础知识哈希函数,但这一点都不妨碍你理解了比特币白皮书里50%想要表达的内容。

END

上一篇:科普|以太坊虚拟机EVM是什么,有何用处?

『声明:本文为作者独立观点,不代表白话区块链立场,本内容仅供广大加密爱好者科普学习和交流,不构成投资意见或建议,请理性看待,树立正确的理念,提高风险意识。文章版权和最终解释权归白话区块链所有。』

欢迎长按二维码

阅读白话区块链入门连载

↓↓↓

喜欢请点「在看」

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金宝趣谈

[0:15ms0-4:270ms