看完这些,你就彻底理解“哈希算法”了_Game234游戏门户网站
专业的游戏资讯门户网站,爱游戏就上Gmae234!
Game234首页 > 综合热点 >

看完这些,你就彻底理解“哈希算法”了

付强/东方网-区块链爱好者2018-08-08 22:34:03

分享:

请注意:本文为编辑制作专题转载的资讯,页面显示的时间仅为生成静态页面时间而非具体内容事件发生的时间,由此给您带来的不便敬请谅解!

哈希算法是区块链中保证交易信息不被篡改的单向密码机制。哈希算法接收一段明文后,会以一种不可逆的方式将其转化为一段长度较短、位数固定的散列数据。

它有两个特点:

● 加密过程不可逆,意味着我们无法通过输出的散列数据倒推原本的明文是什么;

● 输入的明文与输出的散列数据一一对应,任何一个输入信息的变化,都必将导致最终输出的散列数据的变化。

在区块链中,通常使用SHA-256(安全散列算法)进行区块加密,这种算法的输入长度为256位,输出的是一串长度为32字节的随机散列数据。

区块链通过哈希算法对一个交易区块中的交易信息进行加密,并把信息压缩成由一串数字和字母组成的散列字符串。区块链的哈希值能够唯一而准确地标识一个区块,区块链中任意节点通过简单的哈希计算都可以获得这个区块的哈希值,计算出的哈希值没有变化也就意味着区块中的信息没有被篡改。

下面举个例子详细了解下

▌场景一、小星和阿呆在篮球场

小星:阿呆,你是不是口渴了,你要不要去买水喝,顺便帮我买一瓶哈。

阿呆:呵呵,你的小心思我还不知道,你自己也口渴了吧,你去,我不去。

小星:哎哎,咱们不扯这些没用的,来抛硬币,好不好,正面你去,反面我去,公平吧,如何?

阿呆:好吧。

………

▌场景二、小星与阿呆即时聊天中

阿呆:小星,今天来我家玩,来的路上,有一家披萨店,很好吃,顺便带一点哈。

小星:哦,要不你来我家玩吧,你顺便带上披萨。

阿呆:小星,你竟然都这么说了,看来只能抛硬币解决了。

小星:丫的,这个怎么抛,我怎么知道你有没有搞鬼。

阿呆:嗯,那到也是,要不这样。

1.考虑对结果加密

阿呆:我心中想一个数,假设为A,然后A在乘以一个数B,得到结果C。A是我的密钥,我把结果C告诉你。你来猜A是奇数还是偶数,猜中了,算你赢。

小星:这不行,如果你告诉我C是12,我猜A是奇数,你可以说A是4,B是3。我猜A是偶数,你可以说A是3,B是4。要不你告诉我C是多少的时候,也告诉我B是多少。

阿呆:那这不行,告诉你C和B,不等于告诉你A是多少了,还猜个屁。不行得换个方式。

2.不可逆加密

阿呆:小星,你看这样可以不,我想一个A,经过下面的过程:

1.A+123=B2.B^2=C3.取C中第2~4位数,组成一个3位数D4.D/12的结果求余数,得到E

阿呆:我把E和上述计算方式都告诉你,你猜A是奇数还是偶数,然后我告诉你A是多少,你可以按上述的计算过程来验证我是否有说谎。

小星:嗯,我想想,假如阿呆你想的A为5,那么:

5+123=128128^2=16384D=638 E=638mod12=53

(mod表示除法的求余数)

小星:咦,厉害了,一个A值对应一个唯一的E值,根据E还推算不出来A。你太贱了,好吧,这个算公平,谁撒谎都能被识别出来。

小星:阿呆,你出题吧 ……

这种丢掉一部分信息的加密方式称为“单向加密”,也叫哈希算法。

问题:阿呆有没有可能事先找出一奇一偶,按上述加密运算得到一样的结果呢?

答案:有可能的,如何解决这个问题呢?增加上述算法的难度,以至于阿呆很难找到。

3.哈希算法

一个可靠的哈希算法,应该满足:

1.对于给定的数据M,很容易算出哈希值X=F(M);2.根据X很难反算出M;3.很难找到M和N使得F(N)=F(M)。

密码学中的哈希函数有3个重要的性质,即抗碰撞性、原像不可逆、难题友好性。碰撞性,就是指阿呆事先找出一奇一偶使得哈希结果一致,但这在计算上是不可行的。

首先,把大空间的消息压缩到小空间上,碰撞肯定是存在的。假设哈希值长度固定为256位,如果顺序取1,2,…2^256+1, 这2^256+1个输入值,逐一计算其哈希值,肯定能找到两个输入值使得其哈希值相同。但不要高兴的太早,因为你得有时间把它算出来,才是你的。

为什么这么说呢?

根据生日悖论,如果随机挑选其中的2^128+1输入,则有99.8%的概率发现至少一对碰撞输入。那么对于哈希值长度为256位的哈希函数,平均需要完成2^128次哈希计算,才能找到碰撞对。如果计算机每秒进行10000次哈希计算,需要约10^27年才能完成2^128次哈希计算。

所以,不要想着阿呆作弊了,因为估计也活不了这么久。当然如果计算机运算能力大幅提升,就有可能,这也是为什么说量子计算机对区块链有影响了。

那这个有什么用途呢?

用来验证信息的完整性,因为如果信息在传递过程中被篡改,那么运行哈希计算得到的哈希值与原来的哈希值不一样。在区块链中,哈希函数的抗碰撞性用来做区块和交易的完整性验证,一有篡改就能被识别出来。

部分文章来源:币乎(玩火的猴子)

原标题:看完这些,你就彻底理解“哈希算法”了

Game234游戏门户网声明:Game234游戏门户网登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。部分图片及内容来自互联网,版权归原作者(原网站)所有,转载时请务必注明来源,若有侵权问题请及时与本站联系 。
分享:

您可能还关注:更多>

王者荣耀那些令人无语的行为盘点 真是宁肯他去挂机
王者荣耀那些令人无语的行为盘点 真是宁肯他去挂机玩游戏本来就是我们平时放松娱乐的时刻,但是偏偏有时候一进入游戏里,看到有些奇葩的游戏玩家...[查看详情]
王者荣耀前脚刚送走了三国荣耀 接下来又要迎来西游荣耀
王者荣耀前脚刚送走了三国荣耀 接下来又要迎来西游荣耀王者荣耀前脚刚送走了三国荣耀 接下来又要迎来西游荣耀...[查看详情]
王者荣耀强者总是需要高玩才能驾驭 普通玩家操作起来就是负担
王者荣耀强者总是需要高玩才能驾驭 普通玩家操作起来就是负担喜欢王者荣耀的朋友,肯定经常会在网上看到一些大神的天秀视频。而这些视频中的主角英雄,基本都是下面这些自身...[查看详情]
《三国志13》授权手游目前在研发当中 由阿里游戏主导
《三国志13》授权手游目前在研发当中 由阿里游戏主导  阿里游戏在cj展会上设置了三国系列的专区,并且非常光荣的宣布取得了制作三国志13手机游戏的授权。正在处于研发当中,相信在不久的将来也会给玩家一个惊喜。三国志一直都是集智谋还有战争于一体的一个游戏,非常受欢迎。...[查看详情]
《炉石传说》新版有趣卡牌大盘点 让人捧腹大笑
《炉石传说》新版有趣卡牌大盘点 让人捧腹大笑在近日官方发布的炉石传说新版本砰砰计划中,有很多新的卡牌,也开发出了一个新的机制,名为磁力,磁力是一个非常好玩并且增加斩杀线的一个全新机制。可以说让整体游戏又有了不一样的感觉,对于快攻是一个非常强势的加强。但是其中也存在着很多令人捧腹大笑的...[查看详情]
中国吃鸡队伍OMG取得冠军,引起韩国人不满?
中国吃鸡队伍OMG取得冠军,引起韩国人不满?在前不久,我们都知道中国的吃鸡队伍OMG与亚军失之交臂,没有夺得亚军的宝座,侥幸的获得了冠军,当然在这一方面也会有很多国家的人不满,但是不满又有什么用呢?毕竟我们国家与亚军失之交臂,稳稳地坐在冠军的宝座上,非常的舒坦。...[查看详情]
厂长回归LPL夏季赛赛场 奈何依旧输战无法带领EDG冲破逆势
厂长回归LPL夏季赛赛场 奈何依旧输战无法带领EDG冲破逆势厂长作为公认的中国LPL电竞第一人,作为EDG的核心力量和精神支撑,其实力是毋庸置疑的,特别是这次EDG在LPL夏季赛中的表现疲软,厂长作为当前资历最深、职业生涯最长的职业选手,一直都是备受关注和期待的。...[查看详情]
王者的跨服对决 《战火纪元》竞技场让你加冕为王
王者的跨服对决 《战火纪元》竞技场让你加冕为王热血炫战,以杀止杀!由云客互娱独家运营发行的史诗魔幻MMO手游《战火纪元》重磅来袭。竞技场是游戏内检验勇士战斗力的一个重要途径,霸占榜首称谓至尊王者一定是每位勇士的梦想。下面就跟大家介绍一下《战火纪元...[查看详情]
WUCG2018主题曲蓄势待发,神秘电音天才即将来袭
WUCG2018主题曲蓄势待发,神秘电音天才即将来袭七度空间冠名赞助的WUCG2018赛季自年初公布电竞泛娱乐计划以来,跨界动作频繁,WUCG涉足音乐和动漫领域,为高校电竞+泛娱乐打开了新局面。正值WUCG2018赛事白热化阶段,WUCG联手七度空间旗...[查看详情]
王者荣耀:被版本抛弃的的几位英雄 最惨的竟是他们
王者荣耀:被版本抛弃的的几位英雄 最惨的竟是他们我们在王者荣耀的世界里面都知道,随着版本的更换,一些英雄可能会掉下神坛,然而有一些英雄也有可能借此翻身。...[查看详情]
王者荣耀:遇到程咬金别怕,拿出这四个英雄碾压它
王者荣耀:遇到程咬金别怕,拿出这四个英雄碾压它我们在玩王者荣耀的时候,基本上选出程咬金这个英雄的时候,我们就会知道这个英雄基本上是死不了了只要不太浪。...[查看详情]
王者荣耀:盘点游戏里堪比刺客的战士英雄 第一名竟不是凯
王者荣耀:盘点游戏里堪比刺客的战士英雄 第一名竟不是凯在王者荣耀当中,可以说很多战士的伤害都非常的高。有些战士伤害高也就算了,他还是一瞬间的,那么这样的基本上...[查看详情]
绝地求生刺激战场总是卡 安卓版教你怎么释放内存空间
绝地求生刺激战场总是卡 安卓版教你怎么释放内存空间绝地求生刺激战场近日更新后,不少玩家反应安卓版更新存储空间不足的问题,那么遇到这个问题后,要如何解决呢,...[查看详情]
王者荣耀S12赛季打野吃香 韩信打野超详细教程一览
王者荣耀S12赛季打野吃香 韩信打野超详细教程一览作为一名拥有三段位移的刺客英雄,韩信可以利用自身较为灵活的这一优势来进行gank,从而带动起整场比赛的节...[查看详情]
王者荣耀即将推送全新坦克英雄 盾山技能属性剖析放送
王者荣耀即将推送全新坦克英雄 盾山技能属性剖析放送在王者荣耀游戏中,每隔一段时间内,游戏的策划们就会上线一些新的英雄,而这一些新英雄无论是技能还是造型都是...[查看详情]
王者荣耀奇葩队友盘点 这三种行为的队友简直能气炸你
王者荣耀奇葩队友盘点 这三种行为的队友简直能气炸你像王者荣耀这类的MOBA类游戏,队友很重要,只要队友配合的好,很容赢得对局,在每次的游戏中我们总会遇见一...[查看详情]
王者荣耀S12赛季玩家实战总结 本赛季买这些英雄必上王者
王者荣耀S12赛季玩家实战总结 本赛季买这些英雄必上王者王者荣耀新赛季中有一些英雄是比较强势的,我们就可以依靠这些英雄来快速上分。今天我们就来说说这个赛季我们可...[查看详情]
炉石传说那些被奶活的一分卡 炉石主播“王师傅” 因果律盘点
炉石传说那些被奶活的一分卡 炉石主播“王师傅” 因果律盘点大家好!这里是正经游戏,我是正经小弟。俗话说的好“军用张召忠,民用黄旭东,农用萧敬腾,警用张学友”,那么...[查看详情]
LOL更新版本小鱼人再获加强 胜率以及登场率火速上升
LOL更新版本小鱼人再获加强 胜率以及登场率火速上升8 15版本小鱼人又进行了加强,上个版本的加强让小鱼人的W回滚到了未重做的版本。但是由于砍了大招斩杀,所...[查看详情]
王者荣耀这些英雄如今都成废材 即使后期神装也无法挽救
王者荣耀这些英雄如今都成废材 即使后期神装也无法挽救1、女娲这个英雄上线的时候是很强大的存在,简直就是一个超大的BUG,伤害超恐怖不说,还非常的恶心,虽然...[查看详情]

最新图文更多>

推荐资讯更多>