展开

关键词

Merkle

Merkle可信树是为了解决多重一次签名中的认证问题而产生的,Merkle可信树结构具有一次签名大量认证的优点,在认证方面具有显著的优势。如今,Merkle可信树的树形结构已经被广泛应用到了信息安全的各个领域,比如证书撤销、源组播认证、群密钥协商等等。并且基于Merkle可信树的数字签名方案在安全性上仅仅依赖于哈希函数的安全性,且不需要太多的理论假设,这使得基于Merkle可信树的数字签名更加安全、实用。

相关内容

  • 广告
    关闭

    腾讯云+社区「校园大使」招募开启!报名拿offer啦~

    我们等你来!

  • Sparse Merkle Tree解析

    在libra中关于sparse merkle tree有两种结构,一种在scratchpad中用于交易执行时构造的快照信息,另外是用于用户提供给ac等模块查询账户信息的。 这里主要分析后者,由于smt内容较多,这一篇主要是smt作用、结构、insert操作的源码分析,关于smt如何做proof会在下一篇进行源码分析。 smt(sparse merkle tree)的作用...
  • Merkle Patricia Trie(翻译)

    github.comethereumwikiwikipatricia-tree改良的 merkle patricia trie规范(又称为 merkle patricia tree)merkle patriciatrie(下简称 mpt 树,trie 又称前缀树或字典树)尝试提供一种加密认证的数据结构,其可用于存储任意类型的的键值对。 本文仅讨论键值对为字符串的情况(对于其他类型,只需要使用某种序列化...
  • 秒懂Merkle Tree 与SPV

    merkle tree(默克尔树)是一种数据结构,通常是一个二叉树(也有可能是多叉树),它以特定的方式逐层向上计算,直到顶部。 merkle tree最为常见和最简单的形成是二叉默克尔树。? 在比特币的设计里,也使用了merkle tree的数据结构,只不过里面存放的数据内容都是哈希值(hash)。 哈希算法是一种摘要算法,你给它输入...
  • GCAC46 10.8 Merkle puzzles

    答案是肯定的,但是生成的协议非常无效。 我们展示了如何使用在(k,m)上定义的分组密码e =(e,d)进行密钥交换。 alice和bob想要生成一个对手未知的随机s∈m。他们使用一种称为merkle谜题的协议(由于merkle-damg-ard散列范式具有相同的merkle)该协议如图10.5所示,其工作方式如下:? merkle puzzles:直译过来叫...
  • 本体技术视点 | 关于Merkle Proof问题的一点思考

    merkle patricia tree(又称为 merkle patricia trie)是一种经过改良、融合了merkle tree 和前缀树两种树结构优点的数据结构,是 ethereum 中用来组织管理账户数据、生成交易集合 hash 的重要数据结构。 mpt 有以下几个作用:存储任意长度的 key-value 键值对数据,符合 ethereum 的 state 模型; 提供了一种快速...
  • Merkle-CRDTs:Merkle-DAG与CRDTs相遇(CS.NI)

    我们展示了merkle-dag如何充当逻辑时钟,从而使merkle-crdt能够大大简化具有弱消息层保证和大量副本的系统中收敛数据类型的设计和实现。merkle-crdt可以利用在其下运行的高度可扩展的分布式技术(例如dht和pubsub算法)来利用内容寻址的安全性和重复数据删除属性。 这种面向内容的系统的示例可以包括在机会连接的移动...
  • 利用Merkle树低成本实现可扩展支付池

    在此示例中,检查树中是否存在l2,我们通过在hash(l2)上加入哈希a和哈希b,来确认总和的哈希是否“根节点”的哈希值。 merkle 树支付池我们如何在支付池中利用 merkle 树? 这种方法利用了需要链上和链下机制的方法。 为了生成 merkle 树,我们可以使用链下程序(例如 nodejs 模块)从收款人及其付款金额列表中构建 ...
  • 【董天一】IPFS: Merkle DAG数据结构

    今天带大家来深入探索一下ipfs的核心数据结构merkle dag什么是 merkle dag? merkle dag是ipfs系统的核心概念之一,当然merkle dag并不是ipfs团队发明的,它来来自于git数据结构,ipfs团队进行了改造(这一点ipfs团队一直是一个很努力的团队,并不是直接拿来使用,而是在此基础上修改更适合项目的使用)。 merkle dag...
  • 基于Java语言构建区块链(六)—— 交易(Merkle Tree)

    为此,只需要交易hash,merkle树根hash和merkle路径。 merkle tree代码实现如下: package one.wangwei.blockchain.transaction; import com.google.common.collect.lists; import lombok.data; import one.wangwei.blockchain.util.byteutils; import org.apache.commons.codec.digest.digestutils; import java.uti...
  • 以太坊源码分析---go-ethereum之MPT(Merkle-Patricia Trie)

    mpt(merkle-patricia trie)其实就是一个数据结构,在以太坊中用于存储用户账户的状态及其变更、交易信息、交易的收据信息。 要讲mpt,就要讲讲mpt是如何演变来的。 trie?图片来自https:en.wikipedia.orgwikitrietrie树, 又称为字典树或者前缀树 (prefix tree)。 这个数据结构,以前也有写过库,当然是用在自己的...
  • GCAC24 8.9 Merkle trees: proving properties of a hashed sequence

    8.9 merkle trees: proving properties of a hashed sequence现在,我们了解了如何构造抗碰撞功能,让我们看看它们在数据完整性方面的更多应用。 一个大的可执行文件,它每块长为l-bit,以 x1, . . . , xn. 的序列存储在磁盘上。 在操作系统加载并运行该可执行文件之前,它需要验证其内容没有被更改。 在本章开始时...
  • 公钥加密、加密Hash散列、Merkle树……区块链的密码学你知多少?

    如果已确认区块中的单个交易已经被更改,那么merkle根最终将与“正确的” merkle根截然不同,并且改动是十分显而易见的。 merkle树还允许用户在不下载整个区块链的情况下验证他们的的交易是否被包含在区块中。 简单支付证明技术可以扫扫描merkle树中的所有分支,并检查某个特定的交易是否已经被散列存储到该树中...
  • Tencent TrustSQL

    支持 spv 节点:支持节点只保存块头和 merkle tree 的 hash 值存储。 提供隐私数据的加解密和授权设施:用户不仅可以调用加密 sdk 进行自己隐私数据的保护,同时也可以通过解密授权服完成对相关人的授权访问。 在访问结束后,用户还可以动态收回授权。 提供用户身份管理设施:提供用户身份与公钥、地址之间的映射关系...
  • Filecoin的共识算法!让挖矿不再是浪费资源!

    否则它将是一个32字节的叶子,然后整个merkle链一直回到根,将是相当大量的数据,然后乘以一千。 100s kb或mb可以产生一个证明。 借助snark,我们可以将其压缩,我认为它可以压缩到200b或类似的水平。 该结构旨在根据ask和bid结构进行优化,使矿工和客户能够一起推理价格,然后从中进行交易。 我认为我们也是唯一在...
  • IPFS搭建HTTPS去中心化网站,真实可用

    然后解压,安装。 123$ tar -zxvf go-ipfs_v0. 4. 18_darwin-amd64.tar.gz$ cd go-ipfs$ .install.sh 查看是否安装完成。 1234$ ipfs --helpusage: ipfs - global p2p merkle-dag filesystem. 这样,们就安装好了ipfs命令。 之后,我们初始化一下。 1234567$ ipfs initinitializing ipfs node at usersjin.ipfsgene...
  • 《Android面试题思考与解答》2021年3月刊

    v3签名android 9 推出了v3签名方案,和v2签名方式基本相同,不同的是在v3签名分块中添加了有关受支持的sdk版本和新旧签名信息,可以用作签名替换升级。 v4签名android 11 推出了v4签名方案。 v4 签名基于根据 apk 的所有字节计算得出的 merkle 哈希树。 它完全遵循 fs-verity 哈希树的结构,将签名存储在单独的.apk...
  • 从构建工具看 Android APK 编译打包流程

    v3签名android 9 推出了v3签名方案,和v2签名方式基本相同,不同的是在v3签名分块中添加了有关受支持的sdk版本和新旧签名信息,可以用作签名替换升级。 v4签名android 11 推出了v4签名方案。 v4 签名基于根据 apk 的所有字节计算得出的 merkle 哈希树。 它完全遵循 fs-verity 哈希树的结构,将签名存储在单独的.apk...
  • IPFS去中心化搭建CMS内容网站

    然后解压,安装。 123$ tar -zxvf go-ipfs_v0. 4. 18_darwin-amd64.tar.gz$ cd go-ipfs$ .install.sh 查看是否安装完成。 1234$ ipfs --helpusage: ipfs - global p2p merkle-dag filesystem. 这样,们就安装好了ipfs命令。 之后,我们初始化一下。 1234567$ ipfs initinitializing ipfs node at usersjin.ipfsgene...
  • 综述Auditability and Accountability in Distributed Payment Systems

    assumptions基本假设,是否需要可信设置。? 4 regulation functions in pseudoanonymoussystems组织级别为了提供一种以更分布式的方式证明偿付能力的方法,maxwell的pol 由“求和”merkle树gcac24 8.9 merkle trees:proving properties of a hashed sequence组成,每片叶子节点包含客户余额明文,与同级merkle树中的...
  • 以太坊会是区块链的终极形态吗?

    同样的算法,被硬编码到 evm 中比利用 solidity 实现要高效得多,前者因此获得实用性。 世界状态结构。 以太坊的世界状态是一个巨大的 merkle patricia tree (mpt),账户就是叶节点。 其中每个账户也以 mpt 的形式维护一个自己内部的键值数据库。 mpt 是众多可验证数据结构的选项之一。 对于非技术背景的用户来说...

扫码关注云+社区

领取腾讯云代金券