EMO:5个emoji表情包，让你秒懂哈希函数！_KKT币

编者按：本文来自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是一种普遍使用的哈希函数。

高盛：预计3月、5月和6月美联储还将加息3次25个基点:金色财经报道，高盛：预计2023年3月、5月和6月美联储还将加息3次25个基点，联邦基金利率峰值将达到5.25-5.5%。[2023/2/17 12:13:16]

数据：已有超过10亿美元的USDC通过5个地址兑换成USDT美元并存入交易所:金色财经报道，Lookonchain监测显示，在今年的小牛市之前，一个神秘的基金开始向加密货币市场投入资金。该基金于2022年12月7日开始从Circle中提取USDC，截至今天，已经有超过10亿美元的USDC。然后通过5个地址兑换成USDT美元，并存入交易所。每次基金开始从Circle中提取USDC并转移到交易所时，ETH的价格都会上涨。看来加密货币价格的上涨与这只基金有关。[2023/2/10 11:58:18]

星展银行：料美联储本次加息75个基点，调整措辞还为时过早:7月27日消息，星展银行预计美联储将再次加息75个基点，使利率上限升至2.50%（上一周期的峰值）。对美联储来说，现在调整措辞可能还为时过早。运输成本和大宗商品价格的下降可能需要一段时间才能影响到整体价格。此外，投入租金可能会在一段时间内保持高位。无论如何，星展银行认为数据疲软还不足以引发美联储的严重担忧。相反，如果数据允许，美联储可能会放慢收紧的步伐，因为政策或已到达限制性水平。然而，任何对利率已处于中性的强调，或经济下行风险已浮出水面的迹象，都可能促使市场重新定价。（金十）[2022/7/27 2:40:38]

观点：在未来15个月，BTC规模可能扩大15-20倍:摩根溪联合创始人Anthony?Pompliano在给投资者的信中表示，在未来15个月，BTC规模可能扩大15-20倍。Pompliano建议投资者应该将可投资资本的1-10％投入比特币。普通投资者现在担心通货膨胀，无论是否发生通货膨胀，恐惧已将大量资本带入通货膨胀对冲资产（黄金，比特币，房地产等）。由于机构投资者的需求不断增长，加密货币将进一步发展。（Bitcoinist）[2020/10/16]

动态 | EOS节点竞选账户总数达到46498个 较昨天增加75个:据引力观察消息，目前为止，加入投票的EOS达到4.4202亿个，相比昨天增加2万个。的8家超级节点分别是：第1名火币矿池、第2名starteos、第4名eosflytomars、第5名zbeos、第12名EOS cochain、第13名EOS佳能、第16名EOS深圳、第18名EOSBeijing。参与EOS投票的账户达到46498个，相比昨天增加75个。EOS账户总数达到728268个，相比昨天增加932个。[2019/2/18]

标签：EMOITA区块链KKTPOKEMONtitan币还能起来吗区块链技术通俗讲解中山大学KKT币

聚币热门资讯