一分钟读书俱乐部：《区块链技术驱动金融》系列（七）哈希函数特性之

直觉上，谜题友好可以这样解释，如果有一个人想找到y值所对应的输入，假定在输入集合中，有一部分是非常随机的，那么他将非常难以求得y值对应的输入。

谜题友好 

如果对于任意n位输出值y，假定k选自高阶最小熵分布，如果无法找到一个可行的方法，在比2n小很多时间内找到x，保证H(kǁx)=y成立，那么我们称哈希函数H为谜题友好。

读书笔记：

1，谜题友好通俗解释：在一个输入集合中，如果有一部分非常随机，则他很难找到Y值对应的输入。

2，谜题友好含义：如果对于任意n位输出值y，假定k选自高阶最小熵分布，无法在比2n小很多时间内找到x，保证H(kǁx)=y成立，称哈希函数H为谜题友好。

应用：搜索谜题

原文精选：现在，让我们试想一个应用以阐释谜题友好特性的意义。在这个应用中，我们将建立一个搜索谜题，该谜题是一个需要对庞大空间进行搜索，才能找到解决办法的数学问题。该搜索谜题没有捷径，也就是说除了搜索庞大的空间来进行求解，别无他法。

搜索谜题构成：

● 一个哈希函数H。

● 从高阶最小熵分布选出的一个取值，id（我们称其为谜题ID）。

● 目标集合Y。

该谜题的解决方法为一个解，x，应该满足以下公式：

H(idǁx)∈Y

读书笔记：

1，建立一个搜索谜题，这个谜题需要对庞大空间进行搜索，以找到解决方案。

2，搜索谜题构成有三个要素：哈希函数H；高阶最小熵分布选出的一个取值，即谜题ID；目标集合Y。

3，谜题解决方法为X，公式为H(idǁx)∈Y。

原文精选：这个直觉是：如果H有一个n位输出，那么它的可能取值有2n个。解决这个谜题要求找到一个位于集合Y（通常比所有输出值集合小很多）内的输出值，Y的大小决定了谜题的难度。如果Y是所有n位字符串的集合，这个谜题就毫无意义。然而，如果Y只有一个元素，那么这个谜题难度最大，谜题ID取自高阶最小熵分布，这个事实保证了求解无捷径。反过来，如果该ID的确定性很高，那么有人可能会作弊，比如通过使用该ID，事先对谜题进行求解。

如果一个哈希函数具备谜题友好特性，这就意味着对于这个谜题没有一个解决策略，比只是随机地尝试x取值会更好。因此，如果我们要把谜题做成很难解决是可以的，只要我们能用适合的随机方式生成谜题ID。当我们讨论比特币采矿（是一种搜索谜题）时会采用这一思路。

读书笔记：

1，谜题友好必须保证谜题的求解过程没有捷径可走，不然就会有人作弊，事先对谜题进行求解。

2，如果一个哈希函数具备谜题友好特性，意味着谜题没有解决策略，比只是随机地尝试x取值稍好一些。

3，比特币挖矿就是这种思路进行出块的（随机生成谜题ID）。

一叶之秋带你一分钟速读经典书籍，每天一分钟（只需阅读读书笔记部分），天天获新知。

一叶之秋——非著名股票分析师

CCTV证券资讯频道特邀分析师

币乎，币问内测作者；区分节点分析师

陀螺财经，币快报专栏作家

《区块链编年史》 《区块链重塑未来》系列作者

量价时空战法体系，一分钟读书俱乐部创始人

公众号：区块链项目评测

007er