LOADING...
LOADING...
LOADING...
当前位置:主页 > 知识列表 >

merkle tree 查找

1. 区块链公链审计过程中遇到的Merkle Tree底层实现问题

...洞,EOS 公链上层出不穷的合约问题,以及少数公链漏洞信息。使用搜索引擎查找和区块链相关的审计类文章,也大多为智能合约的 checklist、智能合约的审计分析等,针对公链审计类的技术分享并无很多。这里推荐大家一份由编写的国内首发的《区块链安全生存指南》,其中介绍了当下区块链行业环境...

知识:公链项目,智能合约,以太坊

2. merkle tree (2)

...点,它不需要下载整个区块链,也不需要验证区块和交易。相反,它会在区块链查找交易(为了验证支付),并且需要连接到一个全节点来检索必要的数据。这个机制允许在仅运行一个全节点的情况下有多个轻钱包。

知识:全节点,比特币轻节点,在区块链,区块

3. 入门必读:IPFS白皮书(中文版)

...关于对等系统的元数据。比如,Mainline DHT是一个去中心化哈希表,他可追踪查找所有的对等节点。2.1.1 KADEMLIA DHTKademlia[10] 是受欢迎的DHT,它提供:通过大量网络进行高效查询:查询平均联系人O(log2N)节点。(例如,20跳10万个节点的网络)低协调开销:优化数量的控制消息发送到其他节点。抵抗各种攻击...

知识:节点,对象,对等,数据

4. IPFS白皮书中文版

...关于对等系统的元数据。比如,Mainline DHT是一个去中心化哈希表,他可追踪查找所有的对等节点。2.1.1 KADEMLIA DHTKademlia[10] 是受欢迎的DHT, 它提供:1.通过大量网络进行高效查询:查询平均联系人O(log2N)节点。(例如,20跳10万个节点的网络)2.低协调开销:优化数量的控制消息发送到其他节点。3.抵抗...

知识:IPFS,星脉矿机

5. IPFS白皮书(中文版)

...个称为集群的独立DSHT层次结构。这使得节点首先查询其区域中的对等体,“查找附近的数据而不查询远程节点”[5]并大大减少查找的延迟。2.1.3 S/Kademlia DHTS/Kademlia[1]拓展了Kademlia,用以保护抵御恶意攻击,具体方法如下2种:1. S/Kademlia提供策略来保护节点序列号的生成,防止遭受女巫攻击。它要求节点...

知识:节点,对象,数据,文件系统

6. 秒懂比特元|比特元与传统区块链数据存储方式对比

...,实现和传统数据库一样的执行效率。在数据查询方面:根据 statehash 可以查找到对应的 height(version),根据 height 可以查找到对应高度时,具体 key 值对应的 value 值。由于通常的 key-value 数据库可以很好的支持前缀匹配查询,查询效率会比较高,远高于默克尔树存储结构的查询。比特元官网:www.bityuan...

知识:在区块链,比特元,区块,区块链数据

7. 秒懂比特元|比特元MVCCKVDB与传统区块链MerkleTree数据存储方式对比

...,实现和传统数据库一样的执行效率。在数据查询方面:根据 statehash 可以查找到对应的 height(version),根据 height 可以查找到对应高度时,具体 key 值对应的 value 值。由于通常的 key-value 数据库可以很好的支持前缀匹配查询,查询效率会比较高,远高于默克尔树存储结构的查询。比特元官网:www.bityuan...

知识:在区块链,区块,比特元,区块链

8. 秒懂比特元, 比特元与传统区块链数据存储方式对比

...,实现和传统数据库一样的执行效率。在数据查询方面:根据 statehash 可以查找到对应的 height(version),根据 height 可以查找到对应高度时,具体 key 值对应的 value 值。由于通常的 key-value 数据库可以很好的支持前缀匹配查询,查询效率会比较高,远高于默克尔树存储结构的查询。比特元官网:www.bityuan...

知识:区块链,数据存储,比特元

9. 区块链公链审计过程中遇到的MerkleTree底层实现问题

...洞,EOS 公链上层出不穷的合约问题,以及少数公链漏洞信息。使用搜索引擎查找和区块链相关的审计类文章,也大多为智能合约的 checklist、智能合约的审计分析等,针对公链审计类的技术分享并无很多。这里推荐大家一份由编写的国内首发的《区块链安全生存指南》,其中介绍了当下区块链行业环境...

知识:公链,区块链,智能合约,区块链公链

10. ?DAOrayaki|[op/zk]rollup/mixers/MACI的批量处理存款

...行部署。然后每当我们想要检查一个节点的子节点是否全为零时,我们只需查找此映射。所以有用Merkle证明该节点在树中,然后通过检查存储的映射证明它的子节点全为零。新的 Merkle 根只更改了零节点,其他一切都相同。我们之前已经证明了一片叶子的子节点全为零,现在我们想要改变那片叶子,同...

知识:存款,区块,链上,节点

11. NDN研讨会:有关IPFS的灵魂问答

...差异。问:其他节点如何知道它们拥有名称的正确密钥?答:当节点在DHT上查找IPNS名称时,它会从DHT指定的所有用户端检索记录以存储数据。由于记录具有序列号,因此客户端可以轻松确定与IPNS密钥相对应的最新值。还有一个DHT查找快捷方式,用户无需等待查找完成就可以决定等待接收记录的定额Q(...

知识:区块,去中心化,内容,区块大小

12. 叶胜超:一分钟搞懂Merkle Tree以及它的特点和作用(27)

什么是Merkle Tree?Merkle Tree也就是胜超前文说的Merkle树,中文译名还有梅克尔树或默克尔树,因为这是一棵用哈希值搭建起来的树,树的所有节点都存储了哈希值,所以也叫哈希树,英文名为Hash Tree。Merkle树是一种典型的二叉树结构,看起来像一棵倒着的树,由一个根节点,一组中间节点和一组叶节点...

知识:节点,区块,梅克尔树,数据

13. MerkleTree

本文将讲解 Merkle Tree,为什么讲解 Merkle Tree 呢? 地球上大部分人应该连它的名字都没有听过。Merkle Tree 是由计算机科学家 Ralph Merkle 在很多年前提出的,并以他本人的名字来命名,中文翻译过来叫默克尔树,也叫哈希树。Merkle Tree 号称区块链面试必考题,因为的确太常用了。说到根本上 Merkle Tree 就是...

知识:区块链,比特币以太坊,去中心化网络,去中心化

14. 技术解读:高效的链上动态 Merkle Tree

...期博士在以太坊技术论坛ethresear.ch发布的一篇技术文章,介绍了一个高效的Merkle tree方案设计。原文链接:https://ethresear.ch/t/efficient-on-chain-dynamic-merkle-tree/11054简介遵循以太坊2.0的无状态客户端的思想,我们实现了一个高效的链上动态Merkle tree(默克尔树):链上包含性验证;链上添加/就地更新;O(1) 存...

知识:链上,以太坊,合约,区块链

15. Filecoin-Precommit2计算介绍

...介绍一下Precommit2的计算逻辑。Precommit2计算分为两部分:1/ Column Hash计算以及Merkle树构造 2/ Replica计算以及Merkle树的构造。相关的逻辑请查看rust-fil-proofs/storage-proofs/porep/src/stacked/vanilla/proof.rs中的transform_and_replicate_layers函数。1Column Hash计算Column Hash计算的实现在generate_tree_c函数。具体的实现分为两个版本:...

知识:逻辑,版本,代码,数据