区块链之哈希算法(下篇)

在上两篇区块链之哈希算法和区块链之哈希算法(中篇)关于哈希函数的文章中，我已经跟大家介绍的哈希函数的两个重要特性，分别为碰撞阻力和隐秘性，接下就给大家介绍哈希函数的最后一个特性谜题友好。

下面先给出传统的定义：

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

这里同样涉及到信息论中熵的概念，但我并不打算展开讲，因为我认为对于这些概念只要在大体上理解就行，但感兴趣的同学也可以自行百度。其实，所谓的谜题友好，通俗地说就是如果有一个人想找到y值所对应的输入，假定在输
入集合中，有一部分是非常随机的，那么他将非常难以求得y值对应的输入。

细心的同学应该都发现了，其实隐秘性和谜题友好都在强调一件事情，知道哈希函数的输出值，来反求其输入值，是十分地困难。隐秘性是从概率的角度强调，能够反求出输入值的概率非常小，谜题友好是从时间的角度强调在很小的时间内是非常难求出其输入值。但它们都有同一个目的，就是反求出其输入值难度是非常地大。

最后，如果一个哈希函数具备谜题友好特性，这就意味着对于这个谜题没有一个解决策略，比只是随机地尝试x取值会更好。到这里应该就清楚为什么平时比特币挖矿的很多方法就是简单的遍历了吧，因为整体时间角度考虑，根本就没有一个比随机地尝试求x的所需的时间更快。

今天先分享到此，知识虽不多，但正所谓骐骥一跃，不能十步；驽马十驾，功在不舍。每天与你分享一个区块链小知识，希望你有所收获。

参考：网络文章、知乎、《区块链：技术驱动金融》、《区块链：从数字货币到信用社会》、《区块链：重塑经济与世界》、《区块链革命：比特币底层技术如何改变货币、商业和世界》、《区块链社会：解码区块链全球应用与投资案例》、《区块链：定义未来金融与经济新格局》

往期精彩文章
我是如何自学区块链的？
区块链学习指南
区块链之谈谈中本聪
区块链之谈谈《一种点对点的电子现金系统》1
区块链之谈谈《一种点对点电子现金系统》2
区块链之谈谈《一种点对点电子现金系统》3
区块链之发展历史
区块链之应用场景
区块链之比特币的前世今生
区块链之哈希算法
区块链之哈希算法(中篇)

2020年春招之银行科技岗分析

2020年春招之区块链公司推荐

2020年春招之区块链公司微众银行