零点课堂 | 默克尔树的基础数据结构2

默克尔树的应用

默克尔树在区块链中应用,近年来引起了人们的广泛关注。在许多P2P网络系统中(不仅仅是区块链),个人需要能够从不受信任的一方获取数据,并证明对方发送给他们的内容是他们想要的真实内容。BT文件(种子文件)就是一个例子:当你下载一个BT文件时,你会收到别人在网上“播种”的BT文件,但是你怎么能确定这些文件真的,是你要下载的内容,而不是垃圾或恶意软件呢?默克尔树可以对从对方接收到的数据进行身份验证,以解决这个信任问题。

类似的问题也适用于像比特币和以太坊这样的加密货币:如果有人声称另一个同行在交易中向他们支付了费用,那么网络上的一个节点如何验证交易是否真的发生了呢?一种方法是,节点可以存储曾经发生过的完整交易历史记录,但是,就节点的时间和空间成本而言,这是不现实的。默克尔树提供了一种解决方案,可以为网络上的节点节省时间和空间。通过每个区块中的交易数据创建默克尔树,可以在O(log n)时间(而不是线性时间)内审计交易。此外,它为一些比特币客户端提供了新的解决方案,可以节省空间,只存储默克尔树根,不需要存储历史每一笔交易,这创造了巨大的价值!

除了区块链和BT下载,默克尔树还能在任何需要有效检测不一致性的系统中被应用:

  • 证书颁发机构(CAs)使用默克尔树作为证书透明性的一种方法。在这里,公钥私钥对被视为默克尔树的叶子。这是CAs用来防止某个CA可能耍无赖并试图在某个领域的所有者不知道证书的情况下对该领域的证书进行认证的一种机制。
  • 高度可伸缩的数据库,如Apache Cassandra和Dynamo DB,处理网络上复制数据库的故障。这个过程被称为“反熵”,Apache Cassandra博客和Amazon Dynamo DB论文对其进行了较为深入的描述。
  • RSA的数字签名替代品,在这种情况下,默克尔树的根充当公钥,单个节点用作一次性签名。最近,人们做了更多的工作来推进这种技术,因为理论上它可以抵抗量子计算攻击(和RSA不一样,默克尔树为当今大多数公钥密码术提供了支持)。

默克尔树的应用确实很多,在任何特定领域的默克尔树应用都是需要长篇大论来论述的,在这里我们只做简单的介绍。

 

本文由旖旖撰写,零点财经收录,观点仅代表作者本人,绝不代表零点财经赞同其观点或证实其描述。

本文由 零点财经 作者:tao 发表,其版权均为 零点财经 所有,文章内容系作者个人观点,不代表 零点财经 对观点赞同或支持。如需转载,请注明文章来源。
分享生成图片
42

发表回复

零点课堂 | 默克尔树的基础数据结构2

2021-01-26 10:02:44

默克尔树的应用

默克尔树在区块链中应用,近年来引起了人们的广泛关注。在许多P2P网络系统中(不仅仅是区块链),个人需要能够从不受信任的一方获取数据,并证明对方发送给他们的内容是他们想要的真实内容。BT文件(种子文件)就是一个例子:当你下载一个BT文件时,你会收到别人在网上“播种”的BT文件,但是你怎么能确定这些文件真的,是你要下载的内容,而不是垃圾或恶意软件呢?默克尔树可以对从对方接收到的数据进行身份验证,以解决这个信任问题。

类似的问题也适用于像比特币和以太坊这样的加密货币:如果有人声称另一个同行在交易中向他们支付了费用,那么网络上的一个节点如何验证交易是否真的发生了呢?一种方法是,节点可以存储曾经发生过的完整交易历史记录,但是,就节点的时间和空间成本而言,这是不现实的。默克尔树提供了一种解决方案,可以为网络上的节点节省时间和空间。通过每个区块中的交易数据创建默克尔树,可以在O(log n)时间(而不是线性时间)内审计交易。此外,它为一些比特币客户端提供了新的解决方案,可以节省空间,只存储默克尔树根,不需要存储历史每一笔交易,这创造了巨大的价值!

除了区块链和BT下载,默克尔树还能在任何需要有效检测不一致性的系统中被应用:

  • 证书颁发机构(CAs)使用默克尔树作为证书透明性的一种方法。在这里,公钥私钥对被视为默克尔树的叶子。这是CAs用来防止某个CA可能耍无赖并试图在某个领域的所有者不知道证书的情况下对该领域的证书进行认证的一种机制。
  • 高度可伸缩的数据库,如Apache Cassandra和Dynamo DB,处理网络上复制数据库的故障。这个过程被称为“反熵”,Apache Cassandra博客和Amazon Dynamo DB论文对其进行了较为深入的描述。
  • RSA的数字签名替代品,在这种情况下,默克尔树的根充当公钥,单个节点用作一次性签名。最近,人们做了更多的工作来推进这种技术,因为理论上它可以抵抗量子计算攻击(和RSA不一样,默克尔树为当今大多数公钥密码术提供了支持)。

默克尔树的应用确实很多,在任何特定领域的默克尔树应用都是需要长篇大论来论述的,在这里我们只做简单的介绍。

 

本文由旖旖撰写,零点财经收录,观点仅代表作者本人,绝不代表零点财经赞同其观点或证实其描述。