|
比如说比特币交易平台BTC360
“默克尔树”这个概念，对于绝大部分比特币玩家而言，是个熟悉而又陌生的词：它时常出现在圈内人的视线之中，却又因其所涉及的技术知识看似高深，大量用户不愿意去进行更深入的了解，这也导致广大用户，对于这种验证方式的参与度不够高。
为了让玩家们对这项重要技术能有更进一步的认识，本文将用尽量直白的语言，谈谈默克尔树的实现原理、优点、以及它的局限性。同时，我还和BTC360
默克尔树的实现原理
首先需要说明的是，不同的交易所在具体的实现方式上会有稍许的不同，我们这里将以BTC360的实现方案（参考链接）为例。
上图就是一个典型的二叉树，我们可以看到，它总共有16片叶子，也就是『A』到『P』节点，根节点是『XX』。每一片叶子代表一名用户的信息。
BTC360已经把实现方式开源，我们找到了这样一段代码：
- function generate_leaf_hash (user, sum, nonce) {
- return sha256(user + '|' + big(sum) + '|' + nonce);
- }
复制代码
这段代码是说，把该用户的代码、相应余额、还有一个随机数串到一起，通过SHA256散列运算，生成一串看似随机无意义的字符串，而这个字符串，就是相应二叉树中相应叶子节点所包含的信息。
</strong>
）。
举个例子：
和B节点的哈希值串到一起作为输入，进行散列运算，得到一串新的看似随机的字符串，这个字符串就是Q节点的信息内容。
如此般继续，Q和R一起作为输入，生成Z节点；Z节点和AA节点一起，生成AD节点，AD节点和AE节点一起，最后生成了根节点XX的散列运算输出值。根节点XX以及枝干节点的散列运算值将被公布出来。
</strong>
我们假设用户张三，想要看看自己的账户信息，是不是包含在刚刚生成的这棵默克尔树之中，那么他就可以拿着自己的账户信息，按照刚才生成默克尔树的流程，多次进行散列运算，看最后是否能够得到，被公布出来的根节点散列运算值。如果可以，则证明他的账户信息，的确是包含在那棵默克尔树之中，反之亦然。
<strong>对，根据BTC360官方的说法，“基于网站安全的考虑，我们不便向用户公开我们的比特币总钱包地址和总额”，所以他们还引入了审计制度，“我们会定期地找圈内的不同的知名人士来作为可信任的第三方审计者，他/她将证明我们的比特币总钱包地址里确实存有我们所声称的数额，并验证我们公开的roothash确实包含了我们所声称的网站所有用户的比特币余额信息。”
而需要证明网站现在还拥有该钱包地址的控制权，也有几种方法，最常见的就是使用相应的私钥，对某段信息（通常需要是验证当天才能知道的信息，比如某条时事新闻）进行签名，再把签名之后的输出，以及签名信息，交给审计人，审计人即可方便的进行验证，验证网站是否的确控制着该钱包地址。这里，即证明了网站比特币总钱包地址里，确实存有他们所声称的数额。
通过上述方式，用户可以知道，自己的账户信息，是否被包含在网站所公布的那棵默克尔树之中。当所有的用户，都验证了其账户信息，确实都被包含进了公开的，经第三方审计者认证过的根节点散列值之后，网站即证明所声称的数额里，包含了网站所有用户的比特币余额。
但是，这也是该方法的局限所在：必须要有大部分的用户主动参与到验证的过程之中，这个方法才有效。
同时，如我们之前已经提到的，BTC360认为不便向用户公开比特币总钱包地址和总额，但这些信息会交给第三方的审计者，让他们来验证真实性。这也算是一种折中方案吧。总的来说，这仍然是一个很好的尝试，至少展现出了积极的信号。同时，我们也希望其他各大交易所能够采取相类似的措施，让客户们能够多一份安心，多一份信心。
保证金的意义
<strong>BTC360
他说：“100%准备金，其实是我们公开、透明的一个姿态，算是迈出交易所自律重要的一步。但以后在这方面能做的事情肯定会更多。我们希望能给大家看到，比特币相比传统支付、金融在开放、独立方面的优势。使得一些已有的用户，能恢复对比特币的信心；也使原来对比特币持有偏见的人，能更清楚认识到它在技术上能达到的公开程度！“ | 
发表于 2017-10-20 22:53:43
收藏