电子发烧友网 > 区块链 > 正文

什么是哈希算法?有什么特征和未来?

2018年08月13日 08:30 次阅读

当新人在学区块链技术的时候,都会听到哈希和哈希算法,这似乎是无处不在的安全性保证。例如比特币或者以太坊这种运行去中心化网络和共识的机器,都会有上万个节点通过P2P连接,并且需要“无需可信”和可验证的效率。这些系统需要将信息写入紧凑的格式,从而通过参与者进行保证安全和快速验证。

比特币和以太坊主要的primitive是区块的noTIon,这是包含转账信息,时间戳和其他重要数据的数据结构。他们安全性的重要部件,就是能够压缩网络全部的状态信息,变成很短,并且标准的信息,在需要的时候可以进行有效验证,这就被称之为哈希。

什么是哈希算法?有什么特征和未来?

到处都会使用加密哈希,从密码存储到文件验证系统。使用确定性算法的基本原理,就是使用一个输入,并且每次都产生一个固定长度的字符串。也就是说,使用同样的输入总是会导致同样的输出。

确定性不仅对哈希很重要,而且可以改变输入的单个字符会产生完全不同的哈希。

哈希算法的问题是碰撞(collisions)的必然性。哈希是固定的字符串,意味着对于每个输入,不同的输入都会产生同样的输出。碰撞(collisions)是不好的。这意味着如果有攻击者能够根据需求创建这种collisions,那么他就可以让欺诈文件或者数据看起来像正确的,合适的哈希,并且冒充合法。优质哈希功能的目标是让攻击者很难找到,获得输入数据的方法。

计算哈希不应该太简单,因为这会让对于攻击者来说,计算collisions也变得很容易。哈希算法需要对“预攻击”有抵抗性。也就是说,给定哈希,应该很难计算追溯确定性的步骤来重新产生由哈希创建的数值。

Given s= hash(x), finding x should be near impossible.

概括来看,“好的”哈希算法会有以下3种特性:

-在输入中改变一个字符,应该会创建雪崩效应,从而导致完全不同的哈希

-很低的概率会产生collisions

-提高效率,但是不会牺牲collision的对抗性

破散哈希

其中一个初始哈希算法标准是MD5哈希,这是被广泛用来进行文件整合验证,而且存储哈希密码在网页应用数据库。这个功能非常简单,因为输出是固定的,128个字符串对于每个输入,并且使用几轮微不足道的单向运算来计算其确定性输出。它的输出长度短,操作简单,使得MD5彻底易碎,被称为生日攻击。

“生日攻击”是什么?

我们曾经听过,如果你把23个人放在一个房间,就会有50%的概率,其中的2人会有同样的生日?将这个数字提升到70人在一个房间,就会有99.9%的概率。这就是我们所说的鸽巢原理,也就说如果把100个各自放到99个箱子,你就必须在1个盒子里面放2个鸽子。换句话说,固定的输出意味着collisions 可能会找到固定的排序。

什么是哈希算法?有什么特征和未来?

其实,MD5对于collision的抵抗是很脆弱的,家庭使用的2.4GHz处理器就可以在几秒钟算出哈希collision。而且,对于现在网页的早期使用,还可以在网络上创建很多MD5的预图形,如果搜索哈希,就可以在谷歌上很容易找到。

哈希算法的多样化和革新

开始:SHA1 &SHA2

NAS被称为哈希算法标准的先驱,最初的想法是安全哈希算法或者SHA1,创建了160固定长度的输出。不幸地是,SHA1通过增加了输出长度,单向操作的数量,还有单向操作的复杂性,从而形成了MD5算法,但是这不会提供任何基础的提升,来对抗更有力量的机器来尝试不同的攻击。

我们怎么才能做得更好呢?

进入SHA3时代

在2006年,国家标准和技术研究院提出了一个比赛,来找到SHA2的替代,这在本质上九不同,从而形成了标准。因此,SHA3作为现在所知的KECCAK哈希算法一部分,就这样诞生了。

尽管表面看起来是相同的,SHA3通过一个被称为海绵结构的机制,让内部变得非常不同,这使用了随机的排列来输入和输出数据,同时也为未来的输入提供了随机的来源,这会进入到哈希算法中。

什么是哈希算法?有什么特征和未来?

SHA3维持了内部的状态并且有和输出相关的更多信息,这可以防止之前算法的限制。在2015年,通过NIST成为了标准。

哈希算法和工作量证明

当考虑到整合哈希算法到区块链协议中的时候,比特币使用了比较旧的SHA256算法,但是以太坊使用了修改后的SHA3算法,作为工作量证明的算法。选择工作量证明区块链的哈希功能是很重要的部分,但是计算的效率称为哈希。

比特币SHA256算法通过特定的硬件ASIC,进行有效计算。在矿池中,很多都是在ASIC上写入的算法,但是这也会使得整个协议往中心化计算发展。也就是说,工作量证明激励了有效计算机器来聚集成矿池,同时也增加了哈希力。或者一种机器可以计算每个时间间隔的哈希数量。

以太坊,使用的是被称为KECCAK256的改进SHA3。而且,以太坊的工作量证明算法,Dagger-Hashimoto意味着意味着内存难以计算硬件。

什么是哈希算法?有什么特征和未来?

为什么比特币使用双重SHA256算法?

比特币通过SHA256算法,会有很有趣的方式来获得哈希数据,因为它会在协议中运行算法的2次迭代。需要注意地是,这并不是生日攻击的对策,因为很明显如果hash(x) = hash(y),那么hash(hash(x)) = hash(hash(y))。但是,双重SHA256算法是被使用来减轻长度扩展攻击。

本质上来说,这类攻击包括,恶意欺诈的人知道哈希输入的长度,可以用来欺骗哈希来开始内部状态的某个部分,通过附加一个私密字符串到哈希值。SHA256,是SHA2算法大家庭中的一个,逃离这个陷阱,比特币通过计算哈希两次来减轻它。

以太坊2.0和BLAKE算法

SHA3并不是来自2006年NIST哈希比赛的唯一突破。尽管SHA3获得胜利,称为BLAKE的算法获得第二。对于以太坊2.0分片技术的部署,更有效的哈希几乎是个特性要求,研究团队非常重视。BLAKE2b哈希算法,这是BLAKE的更新版本,在和KECCAK256算法相比的时候,它由于效率很高正在被广泛使用,同时也保证了很高的安全性。

BLAKE2b的计算速率实际上是比KECCAK在现代CPU上要快3倍。

哈希算法的未来

不论我们怎么做,我们只能(1)提高内部哈希操作的复杂性,或者(2)提高哈希输出的长度,希望攻击者的计算机不会足够快到能够有效地计算collision。

我们依赖于网络安全单向操作前图像的模糊性。也就是说,哈希算法的安全目标是让所有人尽可能困难地找到能够获得同样哈希输出的数值,尽管对于可能的collision,其数值是有限的。

未来有量子计算机了?哈希算法还安全吗?

根据现在的理解,答案是肯定的。哈希算法将经受量子计算机的考验。量子计算能够打破的东西,是严密的,用巧妙的技巧和理论建立的底层数学架构,例如RSA加密。另个方面来看,哈希算法在内部的框架中,有更少的形式结构。

量子计算机确实加快了计算的速度,例如哈希算法,但是最后,它们也会被利用来进行如同现在计算机的攻击。

不论我们为协议选择了什么算法,很清楚地是我们都处于有效计算的未来,而且我们必须要使用最好的方式来获得正确的工具,以及那些希望能经受时间考验的人。

技术专区

关注电子发烧友微信

有趣有料的资讯及技术干货

下载发烧友APP

打造属于您的人脉电子圈

关注发烧友课堂

锁定最新课程活动及技术直播
收藏 人收藏
分享:

评论

相关推荐

闪电网络有什么影响力?闪电网络让比特币爱好者重新...

这或许是早期的比特币信仰者时常挂在嘴边的口号,因为他们认为这个加密货币是更优秀的一种支付方式。然而,...

发表于 2018-08-13 09:19 0次阅读
闪电网络有什么影响力?闪电网络让比特币爱好者重新...

是谁支撑着比特大陆站在币圈食物链最顶端让它稳赚不...

嘉楠耘智招股书中有关风险提示显示,假如台积电提高价格或因任何原因无法满足其所需的产能,或假如嘉楠耘智...

发表于 2018-08-13 09:14 5次阅读
是谁支撑着比特大陆站在币圈食物链最顶端让它稳赚不...

区块链技术有哪些共识算法?它们各有什么好处和坏处...

共识算法是所有区块链/DAG技术的基础,他们也是区块链/DAG平台最重要的组成部分。没有它们(共识算...

发表于 2018-08-13 09:10 5次阅读
区块链技术有哪些共识算法?它们各有什么好处和坏处...

IBM要进军区块链不是开玩笑,年均投入达1.6亿...

据研究公司高德纳的调查显示,仅1%的公司采用了区块链技术。另外,只有8%的机构在短期内有计划或者正在...

发表于 2018-08-13 09:05 2次阅读
IBM要进军区块链不是开玩笑,年均投入达1.6亿...

在同步以太坊节点时将会发生什么细节?为什么同步这...

不幸地是,这不是问题的关键,因为没有任何转账被执行了(也就是说,为了验证区块链的有效性,没有转账进行...

发表于 2018-08-13 09:02 4次阅读
在同步以太坊节点时将会发生什么细节?为什么同步这...

在探索太空这个领域中,区块链技术将如何大展身手?

更详细地来说,RNCP系统将利用智能合约建造一个能够自动、快速探测和避开任何障碍的航天器——比如在深...

发表于 2018-08-13 08:57 2次阅读
在探索太空这个领域中,区块链技术将如何大展身手?

区块链寒冬已经到来,是寻找一条通往春天的道路还是...

除了币价下跌,我们还看到,区块链自媒体哑火了;机构投资者的口袋瘪了,花钱更谨慎了,创业者拿钱要四处游...

发表于 2018-08-13 08:52 4次阅读
区块链寒冬已经到来,是寻找一条通往春天的道路还是...

区块链、人工智能,当它们两个遇见之后将会碰撞出什...

例如,如果亚马逊想为消费者的购物行为开发一个模型,并为产品提供更好的定位选择,那么亚马逊只能依赖其“...

发表于 2018-08-13 08:48 9次阅读
区块链、人工智能,当它们两个遇见之后将会碰撞出什...

换汤不换药,比特币不会取代国家主权货币成为全球硬...

主流经济学家向松祚在8月5日的区块链媒体社会责任论坛上,义正言辞的提出了“三个99%”,分别是:“谈...

发表于 2018-08-13 08:44 2次阅读
换汤不换药,比特币不会取代国家主权货币成为全球硬...

什么是状态通道和侧链?它们有什么区别?

联盟是指作为主链和其中一个侧链中间点的群体。这个群体在用户锁定和释放代币的时候,就会确定。侧链的创建...

发表于 2018-08-13 08:41 4次阅读
什么是状态通道和侧链?它们有什么区别?

Dapp到底是互联网的未来还是一场失败的不切实际...

Kleros首次进军dapps领域是对其司法协议Doges on Trial的一次测试。参与者被邀请...

发表于 2018-08-13 08:37 6次阅读
Dapp到底是互联网的未来还是一场失败的不切实际...

能够改变行业的区块链技术在会计业将如何大展身手?

区块链技术具有改变行业的潜力。它激起了各行各业的好奇心,尤其是金融业。区块链经常被称为“金融服务基础...

发表于 2018-08-13 08:34 5次阅读
能够改变行业的区块链技术在会计业将如何大展身手?

为“第四次工业革命”做准备,韩国将推广区块链技术...

韩国科学和通信技术部(Ministry of Science and ICT)将推广区块链技术的培训...

发表于 2018-08-13 08:27 9次阅读
为“第四次工业革命”做准备,韩国将推广区块链技术...

区块链技术能做什么,如何影响我们的日常生活

要想看到区块链的主要应用之一,除了加密货币之外,你可以看看最大的在线零售商,它的名字以A开头,而他正...

发表于 2018-08-12 11:41 152次阅读
区块链技术能做什么,如何影响我们的日常生活

区块链为数字油田,提供网络安全保障

区块链对石油和天然气运营商的整个系统进行篡改的能力有很多好处。首先,这种全面的保护意味着通过操作确保...

发表于 2018-08-12 11:37 103次阅读
区块链为数字油田,提供网络安全保障

区块链能否成为网络投票选举的未来

西弗吉尼亚州正在测试这种新方法,它利用区块链技术来存储和获取数字选票,而这正是人们对选举干预高度关注...

发表于 2018-08-12 11:34 199次阅读
区块链能否成为网络投票选举的未来

区块链与物联网结合能为企业带来哪些价值?

围绕区块链的炒作(即将颠覆商业世界的最新技术)似乎与另一个热门话题--物联网--息息相关。在纷繁复杂...

发表于 2018-08-12 11:28 2823次阅读
区块链与物联网结合能为企业带来哪些价值?

区块链学习,五个基础课程介绍

根据你的喜好和你想进入学习的程度, 你可以免费学习你需要的大部分东西, 并且使用很少的费用。所有级别...

发表于 2018-08-12 11:28 58次阅读
区块链学习,五个基础课程介绍

你应该了解的这七大区块链职业详细分析

区块链就是这样一个充满活力的新兴产业,所以保持密切关注,这个领域还有更多职业可以实现。

发表于 2018-08-12 11:14 2698次阅读
你应该了解的这七大区块链职业详细分析

业界快讯:中芯国际股价涨超7%;中兴发布5G网络...

在财报发布公告中,中芯国际联席首席执行官赵海军和梁孟松披露,在14纳米FinFET技术上获得重大进展...

发表于 2018-08-12 11:04 2780次阅读
业界快讯:中芯国际股价涨超7%;中兴发布5G网络...

HTC区块链手机将在全球范围内发售,但与中国大陆...

据悉,该手机拥有自己的密钥,可充当数字钱包来存放比特币和以太币。它还支持“去中心化应用”,支持区块链...

发表于 2018-08-12 10:49 69次阅读
HTC区块链手机将在全球范围内发售,但与中国大陆...

区块链热潮,自造的“黑话”都变成了一种资产了

现如今,腾讯、百度、阿里、小米、网易、苏宁以及一些知名的手机厂商(联想、HTC等)和硬件厂商都已在区...

发表于 2018-08-12 10:35 137次阅读
区块链热潮,自造的“黑话”都变成了一种资产了

区块链该怎么做,听听行业大佬怎么说

在传统的互联网公司中,对区块链有深刻认知的仍是少数。大赛十强的“链享+”团队就曾经十分苦恼,区块链项...

发表于 2018-08-12 10:23 177次阅读
区块链该怎么做,听听行业大佬怎么说

Nuggets与物信链合作,用区块链技术为物联网...

通过运用区块链技术,Nuggets让消费者重新获得对其个人数据的掌控权,在无需分享个人数据的前提下,...

发表于 2018-08-12 10:12 120次阅读
Nuggets与物信链合作,用区块链技术为物联网...

区块链技术用于电子签名,或许会使电子签名的大众化...

2013年,互联网金融全面爆发,电子签名的需求激增,这个阶段最大的特征是开始基于云的形式进行交付,这...

发表于 2018-08-12 10:00 165次阅读
区块链技术用于电子签名,或许会使电子签名的大众化...

区块链技术最巧妙的实践创新-Token

互联网造就了信息爆炸,更造就信息的不可信。

发表于 2018-08-12 09:49 2515次阅读
区块链技术最巧妙的实践创新-Token

区块链技术存证:司法认证新方式

在6月28日宣判的这起案件中,原告为了证明被告在其经营的网站上发表了原告享有著作权的相关作品,选择区...

发表于 2018-08-11 10:19 308次阅读
区块链技术存证:司法认证新方式

区块链+租房 会改变混乱租房市场的现状吗?

基于电子租房合同,双方所有操作都会有签名校验,交易双方都会留下痕迹,不可抹除。所以房东不可轻易赶走租...

发表于 2018-08-11 10:14 733次阅读
区块链+租房 会改变混乱租房市场的现状吗?

BAT纷纷入局 区块链Baas平台为何频频受青睐...

目前,BAT都已发布了区块链Baas平台,以抢占市场和用户。

发表于 2018-08-11 10:11 333次阅读
BAT纷纷入局 区块链Baas平台为何频频受青睐...

行业人士骤降 区块链是怎么了?

今年7月,新华社就区块链的投资价值专门发文,文章称,在数字货币领域,一定程度存在泡沫、甚至集资欺诈现...

发表于 2018-08-11 10:06 815次阅读
行业人士骤降 区块链是怎么了?

深圳发布全国首张区块链电子发票 区块链纳税服务正...

此次推出的区块链电子发票由深圳市税务局主导、腾讯提供底层技术和能力,是全国范围内首个“区块链+发票”...

发表于 2018-08-11 09:59 430次阅读
深圳发布全国首张区块链电子发票 区块链纳税服务正...

星牛旅行利用区块链技术打造旅游平台,助力一站式服...

7月26日消息) 今日,旅游类综合平台——星牛旅行APP产品发布会在北京召开,宣布星牛旅行将于8月...

发表于 2018-08-10 17:42 414次阅读
星牛旅行利用区块链技术打造旅游平台,助力一站式服...

全国首张区块链电子发票于深圳问世

采用区块链电子发票,企业方可以在区块链上实现发票申领、开具、查验、入账;用户可以实现链上储存、流转、...

发表于 2018-08-10 15:40 35次阅读
全国首张区块链电子发票于深圳问世

Gabrotech正在通过区块链来制定全球积分奖...

Gabro数字钱包允许用户收集来自不同商家的奖励,更改它们以获得其他奖励或将其转移给其他用户。奖励也...

发表于 2018-08-10 15:25 239次阅读
Gabrotech正在通过区块链来制定全球积分奖...

区块链技术是如何让护士对病人健康关怀做到连续性的

区块链有可能改变传统上收集、解释和连接卫生和社会数据的方式,从单个所有者掌握的不同信息点转移到终生性...

发表于 2018-08-10 15:13 36次阅读
区块链技术是如何让护士对病人健康关怀做到连续性的

通过用Localethereum购买以太坊的方法...

在localethereum购买以太坊非常简单、安全以及便捷,这是一个简短的教程,指导你使用这个P2...

发表于 2018-08-10 15:07 26次阅读
通过用Localethereum购买以太坊的方法...

ULTRA采用区块链技术打造一流的电脑游戏发行平...

Ultra为开发者提供独一无二的灵活性,让他们可以自由地打㐀量身定做的平台,无需投入数百万美元资金,...

发表于 2018-08-10 14:58 40次阅读
ULTRA采用区块链技术打造一流的电脑游戏发行平...

区块链第二波浪潮的到来,标志着比特币和加密货币未...

在最近CNBC的一次采访中,Fatfish互联网集团CEO刘健威(Kin-Wai Lau)证实,机构...

发表于 2018-08-10 14:52 58次阅读
区块链第二波浪潮的到来,标志着比特币和加密货币未...

区块链和Endor协议,有可能从根本上改变虚拟交...

预测分析是一种实践,它通过分析大数据来发展预测,主要是为了企业了解有关消费者偏好、市场趋势、产品接受...

发表于 2018-08-10 14:44 18次阅读
区块链和Endor协议,有可能从根本上改变虚拟交...

区块链格子是什么,有什么用

区块链共识算法允许区块链在不要求对特定方或服务提供者具有高度信任的情况下运行。

发表于 2018-08-10 14:42 37次阅读
区块链格子是什么,有什么用

区块链是最热门的技术

区块链为加密货币交易提供了一个数字化和分散化的公共分类账,以及引起对精通这一技能的专家需求激增了许多...

发表于 2018-08-10 14:35 91次阅读
区块链是最热门的技术

区块链在发展中国家设施大型项目中的意义

区块链技术能够组织大量与一系列交易相关的细节,这对于管理整个发展中国家的基础设施大型项目来说,可能是...

发表于 2018-08-10 14:28 356次阅读
区块链在发展中国家设施大型项目中的意义

区块链和供应链管理有什么关联

供应链管理(SCM)