编者按:本文来自CSDN,作者:PatrickWoodhead,译者:Shawn,星球日报经授权转载。区块链的发展史,实质上是开发者与哈希函数之间长达十年的情史。事实上,如果你理解哈希函数,那么理解区块链的挖矿模式和不可篡改性便是一件轻而易举的事情!哈希函数的应用很广泛,比如每当你在网站上输入密码时,都会用到哈希函数。虽然哈希函数的用途虽然非常简单,但是它的性能却非常强大,在所有与版本控制、安全性和真实性有关的软件中无处不在。但要明白什么是哈希函数并不容易,虽然解释的资料很多,但要么过于专业晦涩难懂,要么枯燥无味。因此,在这篇文章中,营长会用一种大白话的方式让你理解哈希函数的本质,并且通过emoji表情,形象的让你秒懂哈希函数背后的内含。哈希函数是什么?哈希函数在近年来的技术进步中发挥着非常重要的作用。哈希函数是什么?它的工作原理是什么?我认为我们都应该至少有个基本的了解。网上有很多关于哈希函数的解释,这些解释要么晦涩难懂,要么枯燥无味。其实,我们可以把哈希函数想象成一个emoji工厂,工厂接收一行一行的emoji,但它接受的emoji只有猕猴桃、菠萝、茄子、辣椒、胡萝卜和玉米。emoji工厂接受和输出的6种emoji输入的emoji被工厂处理后,输出的也只是一行行上述emoji。这个emoji工厂之所以特别,有以下几个原因。1.工厂返回的emoji要比它接收的emoji少每次,工厂都会从以上6个emoji选项中选出8个emoji。然后,处理这些emoji并返回一行emoji,这些emoji也是从上面的6种emoji中选出来的。重点是,它输出的emoji比接收的emoji少。Emoji哈希工厂2.对于相同的输入,工厂总是返回相同的输出如果你把8个emoji以相同的排列顺序送入工厂两次,那么工厂两次都将以相同的顺序返回3个emoji。也就是说,这个工厂具有确定性。这一点,从上面的动图中也可以看出,对于相同的输入,工厂每次都会返回相同的输出。3.emoji工厂是一条单向通道如果你输入一行8个emoji,工厂就会立即返回一个输出。但是,如果我将工厂输出的3个emoji告诉你,但是不告诉你对应的输入是什么,你是无法通过分析工厂和输出来推导出输入的。实际上,要想找出输入,最快的方法是试错。换句话说,要想找出某个输出对应的输入,最快的方式就是随机输入不同的emoji组,直到找到正确的那组。而且,你甚至可以在工厂里走一走,观察它的实际运作方式,但你仍然不能根据输出求解或逆向推导出输入。这是一个严谨的单向工厂。也许你还是有点云里雾里,那么我们不妨以做蛋糕为例,如果我给你制作蛋糕所需的配料和一个详细的配方,你只要依照配方使用这些配料,马上就能做出一个蛋糕。假如我让你用同样的配料和配方再做一次,你很快就会做出一个相同的蛋糕。蛋糕的烘焙同理。但是,如果我给你的是蛋糕和配方,而配方不包含配料用量,只包含烘培步骤,你就很难计算出这个蛋糕的确切配料用量。这种情况下,用不同的蛋糕配料用量进行试错或许是最好的方法。这样,我们再来看一下emoji的属性。4.只改变输入中的一个emoji,也会得到完全不同的输出在做蛋糕这个类比中,通过一次又一次的试错,你可能会越来越接近正确的配料用量。但是对于emoji表情工厂来说,哪怕只对输入作出细微的改变,就会得到完全不同的输出。以上面的动图为例,如果将输入中第一个茄子换成胡萝卜,那么得到的输出就会是完全不同的3个emoji。这就意味着在给定输出的情况下,无法通过不断试错「逐步逼近」正确的输入。只能随机尝试不同的emoji组合,直到碰巧发现正确的输入为止。区块链挖矿本质上就是通过计算机不断地进行试错来找到输入,这个输入经过emoji工厂的处理能够返回带有某个特性的输出,例如,以两个茄子开头的输出。5.要找到某个输出所对应的两个输入,最快的方法就是试错看到这,你一定会问:等等,如果输出比输入短,那么每个输出肯定会对应多个输入吧?说的很对。如果你将8个emoji放入工厂,只得到3个emoji,那么一个输出必定对应多个输入。但是,emoji工厂的设计太妙了,即使你知道某个输出对应的输入之一,找出其余输入的最快方法仍然是试错法。换句话说,要找到一个输出对应的两个输入,最快的方法就是试错,直到发生「碰撞」为止。哈希函数的应用在说哈希函数的实际应用之前,我们先简单对上面提到的五个哈希函数的属性做个总结。工厂接收8个emoji并且返回3个emoji;相同的输入总是返回相同的输出;轻微改变输入会导致输出完全不同;给定一个输出,试错是计算对应输入的最快方法;试错是找到同一个输出对应的两个不同输入的最快方法。在哈希函数中,这些特性之所以很重,我们不妨通过实际的应用来看看。假设你的密码由8个emoji组成。每当你在网站输入密码时,网站存储的不是你的密码,而是你密码的“哈希值”。这样一来,如果出现数据泄露或者有人窃取到该网站存储的个人数据,那么窃取者得到的只是一堆哈希值,而非实际的密码!由于工厂是单向的,如果窃取者想根据哈希值逆向计算出实际的密码,唯一的方法就是试错。由于你的密码由8个emoji组成,窃取者可能不用花很长时间就可破解你的密码。但在实际生活中,可选作密码的字符串集合要大得多,这就意味着可能的输入也要多得多。而且,实际生活中哈希工厂/函数的输出的长度也远远长于3个字符。因此在现实中,窃取者要花费很多很多年的时间才能根据哈希值算出对应的密码!虽然这依然存在数据泄露的风险,但并不影响你重新登录网站,你知道自己的密码,直接输入就好。这时,你输入的密码会立即由哈希工厂转化成一个哈希值。网站可以立刻检查这个哈希值是否与你的账户名所对应的哈希值匹配,因为哈希工厂总是返回相同的输出,然后网站就会允许你登陆。但是密码长度不一定都是8个emoji那么长,如果我想对一行更长的emoji表情进行哈希计算呢?没有问题!通过这项由RalphMerkle和IvanDamg?rd两位密码学专家提出的简单技术,任意长度的emoji组合经过「哈希计算」都可以被转化成仅由3个emoji表情组成的哈希值。Merkle-Damg?rd架构具体怎么实现呢?如果给定一个长度更长的emoji组合,我们可以创建一组工厂来处理它。具体步骤如下:先对这行emoji进行分段,前8个emoji作为第一段,之后每5个emoji为一段来进行分段;将第一段emoji输入第一个工厂;得到一个由3个emoji组成的输出,将这个输出与第二段emoji放在一行一起输入第二个工厂;不断重复这个过程,直到这行emoji表情组全部经过工厂处理。将最后一个工厂的输出返回。这样我们就把更长的emoji组转化成3个emoji了!那么,既然现在输入的长度问题解决了,那么找到输出相同的两行输入会容易得多吗?你可能直觉上会这么认为。但是,实际上并非如此。就像在一家工厂中找到「一次碰撞」一样困难。原因在于,假设除了试错之外,还有某种方法可以找到输出相同的两行较长的emoji组合输入。那么,在某个实行Merkle-Damg?rd架构的工厂中,你输入两行不同的emoji组合,这个工厂将返回相同的输出。但是,这意味着你使用试错法之外的方法找到了一次碰撞,这就与上文中的假设相矛盾了,因为我们假设每个工厂都具有抗碰撞性!所以,通过增设工厂和数学推理,我们创造了一种方法,可以将任意长度的emoji组合处理成3个emoji。更重要的是,即使某人知道一个由3个emoji组成的输出,也没有比试错法更快的方法可以用来计算出任意长度的对应输入。鉴于现实世界的哈希计算存在太多组合,试错可能会花费许多年!有了这个简单的原理,你就可以将自己的emoji密码设置成任意长度,其安全性不会受影响。哈希函数与区块链那么哈希函数是怎样应用在区块链上的呢?想象一下,你有一个文档,里面描述的可能是关于一笔金融交易。你要向人们证明这个文档在某个确切的时刻处于某个确切的状态。你可以将整个文档放入使用Merkle-Damg?rd架构的哈希工厂中,将输出结果通过电子邮件发送给100个人。由于这个工厂是单向的,所以邮件接收者无法读出文档的原始内容。如果未来有人声称你的文档是假的,或者你篡改了文档,你就可以证明在你把这个文档发送给去中心化的社区时,这个文档处于某个确切的状态。因为哈希工厂是抗碰撞的,人们自然会相信你不是子!了解真正的哈希函数哈希函数的「单向性」和「抗碰撞性」是非常强大的,这两个特性正在随着区块链的发展改变整个技术世界。但是emoji工厂/哈希函数内部到底是如何运作呢?这就要牵扯到很多技术细节了。实际上,如果你确信上述特性成立,那么工厂的内部运作就无关紧要了。哈希函数的特性比它们的内部运作更有趣。真正的哈希函数接受的是十六进制字符串。十六进制字符串仅由“0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f”十六个字符组成。哈希函数接受任意长度的输入,并且返回64个十六进制字符。有时,为了增强安全性,会返回128个十六进制字符。SHA-256是一种普遍使用的哈希函数。
澳新银行:美联储料将加息25个基点:4月27日消息,澳新银行分析师表示,他们预计 FOMC 将在下周会议上加息 25 个基点。这将使联邦基金利率的目标上限为 5.25%。而他们的基准预测是美联储会再有一次 25 个基点的加息,使利率达到 5.50%。
不过从更宏观的角度来看,紧缩周期可能已接近尾声。他们预计未来的利率决定将由逐次会议决策。他们对 GDP 的预测是,去年加息的滞后效应将在第二季度产生更深刻的影响。他们预计消费和劳动力市场增长将放缓。
然而,核心服务通胀可能需要一段时间才能缓解。此外,银行偿付能力是 FOMC 将会考虑的一个问题。当务之急是控制通胀,以保护银行资产的价值。他们预计联邦基金利率将在 2023 年下半年保持稳定,以抑制通胀。(金十)[2023/4/27 14:30:34]
欧洲央行管委Kazaks:欧洲央行10月加息75个基点比较合适:10月16日消息,欧洲央行管委Kazaks表示,欧洲央行10月加息75个基点比较合适,12月加息50或75个基点比较合适。欧洲央行没有理由在12月后暂停加息。今年需要大幅加息,之后加息步伐可以放缓。欧洲央行不必再保持庞大的资产负债表。[2022/10/16 17:27:56]
货币市场定价英国央行将于2021年12月加息25个基点:10月18日消息,货币市场定价英国央行将于2021年12月加息25个基点,2022年11月加息至1%。 (金十)[2021/10/18 20:37:21]
德州证券委员会严厉打击15个加密局:德州证券委员会(TSSB)严厉打击了15个所谓的加密局。德州证券委员会周四下令15家公司停止和终止运营,并针对声称位于德克萨斯州的加密、外汇和二元期权枢纽发出一系列紧急命令。TSSB官员称,所有15家公司的共同点是,他们精明地利用社交媒体吸引投资者并榨干他们的资金。(coindesk)[2020/11/20 21:26:20]
动态 | 至少25个POS加密货币网络容易受到“假股权”攻击:据CCN消息,根据一份报告显示,至少有25个POS机制的加密货币网络容易受到“假股权”攻击。该漏洞允许非常小的利害关系的节点使用虚假数据覆盖竞争节点,并从本质上使其崩溃。一旦竞争节点消失,攻击节点可以在加密网络上拥有多数股份,使其能够作为唯一的验证节点进行51%的攻击。[2019/1/28]
我们研究了有关对银行如何发放贷款的常见误解,以及这对银行在经济中扩大信贷水平能力的影响。我们分析货币的内在属性,以确保它是符合实际情况的.
1900/1/1 0:00:00编者按:很多人对去中心化交易所的了解,仅限概念上的认知。因此,本文将通过笔者亲身体验,为读者展示最真实的去中心化交易所交易场景.
1900/1/1 0:00:00编者按:本文来自区块律动BlockBeats,作者:区块律动0x2,Odaily星球日报经授权转载.
1900/1/1 0:00:00编者按:本文来自TritonPartners,作者:TritonPartners,Odaily星球日报经授权发布.
1900/1/1 0:00:00近期,Bittrex宣布推出场外交易平台,提供近200个加密货币进行场外交易,这个数字远超其他提供场外交易的交易所.
1900/1/1 0:00:002019年第10周区块链二级市场报告2019年3月3日-2019年3月9日本期报告重点内容:本周大盘走势:横盘震荡小幅回升.
1900/1/1 0:00:00