简单来说,哈希运就是接受无限长的输入(input)并返回固定长度的输出(output)。哈希,这在现代密码学之中被广泛使用哈希运有许多算法。比特币使用其中之一sha256(安全哈希算法256)。1.Deterministic
此功能意味着无论您在同一输入之上尝试哈希运计算多少次,返回的哈希值都是恒定的。此功能尤其重要,因为如果每次获得的哈希值不同,则输入值将不可跟踪,并且哈希运calculation没有应用场景
2。快速计算能力
很容易理解,哈希值的返回相当快。这可以确保应用程序的流畅性。在一句话之中,当h(a)已知时,几乎不可能找到a。这里a是指输入,h(a)是输入的哈希值
你一定很好奇为什么我们在这里使用“几乎不可能”。这很容易理解。让我们举个例子。假设你在扔硬币。当您将其扔到后面时,输出哈希值如下所示:“xe3890021……………………………”;当您将其扔到另一侧时,输出哈希值如下所示:“wcnmlgbo8291…………”因此,当您看到以Xe开头的哈希值时,您可以知道正的一面被抛出。类似地,当您看到以WC开头的哈希值时,您知道会抛出负值。这很简单,因为在目前的情况之下,只有两种可能性:积极和消极。但是想象一下,在现实世界之中,有无数种输入的可能性。你想通过H(a)找到a。你只有一种方法,那就是枚举,让计算机通过无数次哈希运计算来匹配H(a)。如果你这样做了,你可能会发现宇宙已经爆炸了(然而仍在尤文图斯)。4.输入一个小的更改,哈希值将完全不同= H(b)几乎为0
再次“几乎”。在我们这次讨论这个话题以前,让我们先讨论一个有趣的话题:生日悖论(Birthday Parodox)
什么是生日悖论
你在路上,随便地抱起一个小妹妹:“小妹妹,小妹妹,我给你点东西。”这个小妹妹的生日与你同一天的概率非常小,准确地说,是1365,更准确地说,是4(365*4+1),大约0.27%,非常低
然而,如果我把你加入曼联足球队,这个足球队有23名教练和球员。这支足球队之中两个人生日相同的概率是多少?让我先告诉你结论。这是50%
我知道你厌倦了在这里阅读,我也是。我已经攒够了足够的精力在一天内完成哈希运但我厌倦了在这里写作,所以我偷偷地在整篇文章的标题前面加了“(1)”。这是一块硬骨头,但很关键。在之下一篇文章之中,您需要使用此知识点来真正了解比特币采矿者在采矿时在做什么。但我保证这是本文的最终一个知识点。在知识点后,只有小红,或者你们俱乐部的年轻模特
对应于每个输出值y,如果K被视为一个高最小值条目(抱歉,上面我无法翻译)分布,几乎不可能找到输入值x,这使得
非常混乱,非常混乱,非常混乱。。。如何做,这些概念应该一个接一个地澄清
什么是高最小输入
一个简单的理解,如果我让你从1-5中选择一个值K,它是低最小熵分布
如果我让你从1-1000000000000中选择任何值K,那就是高最小熵分布
“如何理解?
the”∣ 这里不再表示条件概率,它表示“组合”。这里它意味着添加两个字符串。
例如:
“Xiaohong”∣“I love you”返回的字符串是“Xiaohong I love you”
然之后让我们回顾一下这句话:对于每个输出值y,如果K取自高最小熵分布,几乎不可能找到输入值x,那么
是否有点理解?假设您现在有一个输出值Y,它允许您在大范围之内查找字符串K。你几乎不可能,事实上整个矿工网络都在这样做