默克尔树 一次性签名的二叉树称为merkle树。 通常用于分布式系统(例如Git,Cassandra或Bitcoin)中,以有效地汇总数据集。 二叉树最初是为了用单个值(即树的根)对大量公钥进行身份验证而开发的。 merkle根通常是公开可用的。 树中的每个节点都包含其子节点值的加密哈希。 需要认证的N个值/消息放置在树的N个叶子上。 叶子可以存储任意值,通常是公共认证密钥,即需要认证的值的加密哈希。 然后可以通过公开可用的merkle树根值及其身份验证路径来验证叶子。 安装 将此行添加到您的应用程序的Gemfile中: gem 'merkle_tree' 然后执行: $ bundl