merkle 是什么，什么是梅克尔树

一、Merkle-Hellman背包算法的破解方法

背包加密是一种相当高级的加密方式，不容易破解，而且还原也相对容易，因此采用这种加密方式加密游戏数据也是非常好的，只要知道背包，就可以轻易算出来。

这么复杂的加密，怎么解密？有如下两中破解方法：1.利用孤立点破解；2.利用背包破解。所谓孤立点，还是以上面的背包为例子，我们可以把密码设为a，看看得到了什么密码？1，如果我们把密码设为b，得到的密码为2，同理，可以把背包里面的所有元素都利用孤立点的方法全部枚举出来，这样我们就把背包弄到手了，对下面的破解就不成问题了，是不是很简单？其实在加密的时候，也许它们会利用异或运算先加密一下，再利用背包加密，这样更难破，孤立点方法非常有效，但是不是万能的，要结合前面的方法配合使用！利用背包，这个就简单了，想一想，要加密也得有背包才能完成加密啊，要解密也要背包啊，这就是说，不管是用户端，还是服务器端，都会有该背包的，找到该背包不是就解决问题了吗？怎么找？大家可以稍微找一些书籍学习一下。首先是要了解进制，特别是十六进制、二进制和十进制及其之间的转换。这些加密方法在大学应该会接触的。

二、Merkle-Hellman背包算法的简介

其工作原理是：假定甲想加密，则先产生一个较易求解的背包问题，并用它的解作为专用密钥；然后从这个问题出发，生成另一个难解的背包问题，并作为公共密钥。如果乙想向甲发送报文，乙就可以使用难解的背包问题对报文进行加密，由于这个问题十分难解，所以一般没有人能够破译密文；甲收到密文后，可以使用易解的专用密钥解密。

但是，在它发表几年后，就找到了攻破它的方法。即使如此，它仍然代表着一类很难问题的算法。

三、什么是梅克尔树Merkle

首先，它可不是一棵梅花树，虽然名字有点像，但是此树非彼树。梅克尔树是区块头中的三巨头之一，我们要知道，区块是区块链的基本结构单元，是有包含元数据的区块头和包含交易数据的区块主体构成。而我们这棵梅花树呢，就是区块头中的一大成员。

可能你们会好奇，区块头是什么，莫非是变异的头部吗？其实很简单，顾名思义，区块头就是一个区块的前部分，相当于人类身体的头部，控制人类躯体的关键部位。区块头由三组元数据组成，一是父区哈希值;二是挖矿难度，Nonce，时间戳;三是梅克尔树根，也就是我们今天的主角，别小瞧这棵树，它能快速归纳校验区块中所有的交易数据，是不是超级优秀~

区块链利用梅克尔树的数据结构存放所有叶子节点的值，并以此为基础生成一个统一的哈希值。梅克尔树的叶子节点存储的是数据信息的哈希值，非叶子的节点存储的是对其下面所有叶子节点的组合进行哈希计算后得出的哈希值。

还有一点需要重视，就像重视我们的高考成绩一样，那就是，区块中任意一个数据的变更都会导致梅克尔树结构发生变化，在交易信息验证对比的过程中，梅克尔树结构能够大大减少数据的计算量，毕竟，我们只需验证梅克尔树结构生成的统一哈希值就可以啦。

一粒沙里看出一个世界，一朵野花里一座天堂，把无限放在你的手掌上，永恒在一刹那里收藏。用布莱克这句话解释梅克尔树再合适不过了。