merkle

以太坊中的Merkle Patricia Tree(1):基本概念

1.Trie/Radix树Trie树，又称前缀树或字典树，是一种有序树，用于保存关联数组.其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。实际上trie每个节点是一个确定长度的数组，
shi_qinfeng·2020-04-01 22:30

区块链早报第11期：Merkle Tree

Merkle树的叶子是数据块的hash值。在点对点网络中作数据传输的时候，会同时从多个机器上下载数据，而且很多机器可以认为是不稳定或者不可信的。
自慢先生·2020-03-31 02:03

MerkleTree

Merkle树的叶子是数据块(例如，文件或者文件的集合)的hash值。非叶节点是其对应子节点串联字符串的hash。HashHash是一个把任意长度的数据映射成固定长度数据的函数2。
花丶小伟·2020-03-29 13:39

只字不差地阅读比特币原版白皮书（九）——简化支付验证（Simplified Payment Verification）

为了节约磁盘空间，以Merkle树的方式存储，只保留根哈希值，具
赵俊1005·2020-03-28 04:23

比特币中的默克尔树Merkle

Merkle树的叶子是数据块(例如，文件或者文件的集合)的hash值。非叶节点是其对应子节点串联字符串的hash。
瑜骐·2020-03-28 02:14

剖析区块链(四): 核心技术之哈希函数

还有不论是连接相邻区块，还是构建merkle树，以及交易验证、数字签名等等重要环节都用到了这个算法。
深浅区块·2020-03-26 10:22

比特币区块结构Merkle树及简单支付验证分析

受限于存储空间的的限制，很多节点是以SPV（SimplifiedPaymentVerification简单支付验证）钱包接入比特币网络，通过简单支付验证可以在不必存储完整区块链下对交易进行验证，本文将分析区块结构Merkle
创成汇之眼·2020-03-26 05:58

以太坊中的Merkle Patricia Tree(2):实现分析

以太坊中MPT的实现在以太坊（ethereum）中，使用了一种特殊的十六进制前缀(hex-prefix,HP)编码，用来对key进行编码。所以在字母表中就有16个字符。每个节点可能有16个孩子。这其中的一个字符为一个nibble（半个字节，4位）。MPT树中的节点包括空节点、叶子节点、扩展节点和分支节点:空节点，简单的表示空，在代码中是一个空串。叶子节点（leaf），表示为[key,value]的
shi_qinfeng·2020-03-22 23:12

比特币源码研读之二

本次选取的是merkle.h，面对浩瀚的程序，我选择挨个打开，当看到merkle.h时，有一种熟悉感，因为区块头里面有Merkle树的根值，那就从它开始了。
TINGTING81·2020-03-21 01:35

Merkle Hash Binary Tree

#-*-coding:utf-8-*-"""CreatedonTueAug2914:42:072017@author:SeanChang"""importhashlib#thenodeclassofbinarymerklehashtreeclassMerkleNode(object):def__init__(self,left=None,right=None,data=None):self.lef
SeanC52111·2020-03-20 09:28

基于哈希函数的签名 Part-2

我们采纳的最后优化手段，是由RobertWinternitz基于上述Merkle方法所提出的更进一步升级。在实际使用中，这个方法缩减了4~8倍的签名和公钥大小——代价是增加了签名和验证
以太中文网·2020-03-15 03:00

go区块链公链实战0xa0之MerkleTree

Merkle树的叶子是数据块(例如，文件或者文件的集合)的hash值。非叶节点是其对应子节点串联字符串的hash。
chaors·2020-03-14 12:35

区块链运作的核心技术 —— 《区块链技术指南》

目录区块链的链接共识机制PoWPoSDPoS分布式一致性算法脚本交易规则交易优先级Merkle证明RLP区块链的链接区块链即由一个个区块组成的链。每个区块分为区块头和区块体（含交易数据）两个部分。
aiMiku·2020-03-12 17:00

（大鱼）区块链和MerkleTree

2017-03-08bigfish深度分析MerkleTree默克尔树（从零开始学区块链113）2016-11-01bigfish必须要了解的Merkle树（从零开始学区块链54）2016-11-02风之舞以太坊
大圣2017·2020-03-10 08:05

【Ambr】DAG入门到精通[22]：公证人机制

假设区块链拥有区块Header和Body，Header中拥有Merkle等信息。可以讲链a的区块链头写入链b的块中，链b使用和链a一样的共识验证方法，从而实现通讯。
AmbrGlobal·2020-03-10 07:39

以太坊MPT数据结构介绍

MPT实际上是三种数据结构的组合，分别是Trie树，PatriciaTrie，和Merkle树。Trie树(引用自数据结构之Trie树)Trie
泡泡龙吐泡泡·2020-02-29 10:08

Merkle Patricia Tree 梅克尔帕特里夏树（MPT）规范

MerklePatriciaTree[1]，梅克尔帕特里夏树，提供了一个基于加密学的，自校验防篡改的数据结构，用来存储键值对关系。后文中将简称为MPT。尽管在本规范范围内，我们限定键值的类型只能是字符串（但仍对所有的类型适用，因为只需提供一个简单的序列化和反序化机制，将要存储的类型与字符串进行转换即可）。MPT是确定的。确定性是指同样内容的键值，将被保证找到同样的结果，有同样的根哈希。关于效率方面
TryBlockchain·2020-02-29 03:04

【译】自己动手写区块链

虽然没有覆盖区块链的全部内容（如Merkle树），但对于理解区块链的核心技术仍大有裨益。
赵裕vimerzhao·2020-02-25 05:14

区块链：Merkle Tree

1.MerkleTree用途在区块链中，每一个区块中都有一个MerkleTree，用来储存交易信息，并对交易信息进行完整性验证。2.MerkleTree创建假设一个区块中，加入最低层有4个数据块，每个交易数据两两配对进行Hash运算，构成MerkleTree节点，以此推进，进而生成整个MerkleTree，如下图：MerkleTree.png第1步:（红色线）对数据块做Hash运算；第2步:（橙色
等风的猴子·2020-02-21 19:02

以太坊中的Merkle Patricia Tree(3):源码分析

MerklePatriciaTrie是完全确定性的，这意味着具有相同（键，值）绑定的Patriciatrie具有相同的根hash，具有O(log(n))插入查找和删除的效率，而且比基于比较的查找方法如红黑树更容易理解和编码。1基本的radixtrie基本的radixtrie像下面这样(节点类型只有一种：分支节点):[i0,i1...in,value]//前面存放索引，后面存放value（可选）比如
shi_qinfeng·2020-02-19 23:23

【译】自己动手写区块链

虽然没有覆盖区块链的全部内容（如Merkle树），但对于理解区块链的核心技术仍大有裨益。
苟不利包子·2020-02-17 08:11

白话 Merkle Tree

今天为啥又聊MerkleTree呢？我们地球上大部分人应该连它的名字都没有听过，而且说实话它也是个比较传统的概念了。MerkleTree是由计算机科学家RalphMerkle在很多年前提出的，并以他本人的名字来命名。不过，MerkleTree确实涉及到了很多有意思的实际应用。最近几年才有的一个例子是，比特币钱包服务用MerkleTree的机制来作”百分百准备金证明“（http://blog.bif
happypeter·2020-02-12 22:15

以太坊源码（一）Merkle-Patricia Trie(MPT)的实现

Merkle-PatriciaTrie(MPT)是Ethereum中一种非常重要的数据结构，用来存储用户账户的状态及其变更、交易信息、交易的收据信息。
duanyu·2020-02-11 08:48

区块链中的密码学

在学习区块链的过程中经常会遇到密码学的概念，有时候会混淆本文将对以下概念进行简单解释：hash（哈希、散列）算法，数字摘要，对称加密，非对称加密，数字签名，Merkle树，同态加密（HomomorphicEncryption
请叫我小宋·2020-02-09 12:31

Merkle Tree学习

转载于：风之舞555MerkleTree学习/最近在看Ethereum，其中一个重要的概念是MerkleTree，以前从来没有听说过，所以查了些资料，学习了MerkleTree的知识，因为接触时间不长，对MerkleTree的理解也不是很深入，如果有不对的地方，希望各位大神指正/MerkleTree概念imageMerkleTree，通常也被称作HashTree，顾名思义，就是存储hash值的一棵
Venture_Mark·2020-02-08 12:47

比特币学习笔记-区块验证与交易验证

区块校验比特币区块的校验标准如下：1、区块头的的哈希值满足当前目标值（工作量证明）2、重构Merkle树得到的树根与区块头中hashMerkleRoot值一致（验证MerkleRoot是否由区块中交易得到
牧码人爱跑马·2020-02-08 09:06

深入浅出以太坊MPT（Merkle Patricia Tree）

转载自：https://blog.csdn.net/qq_33935254/article/details/555054721Trie树Trie树，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节
vdes·2020-02-07 17:55

以太坊详解 之 Merkle Patricia Tree

基础知识Trie树Trie是一种搜索树，又称字典树（digitaltree）和前缀树（prefixtree）。不同与二叉搜索树，键值并不是由树中的节点存储，而是取决于其在树中的位置，或者说是从根到达节点的路径。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。Trie_exa
yuan1028·2020-02-07 06:49

细粒度的、安全高效的基于区块链数据溯源系统（三）

根本性的变化主要在于，我们将普通的Merkle树的叶子节点重新组合成了MerkleDAG。首先，将介绍MerkleDAG的结构，然后会讨论其特性。最后，我们会解释如
SeanC52111·2020-02-05 14:26

梅克尔树-Merkle Trees

❀梅克尔树（MerkleTrees）是区块链的基本组成部分。❀介绍梅克尔树是一种二叉树，能快速检查和归纳大量数据，可用于验证区块中交易记录的完整性。梅克尔树是区块链的重要数据结构，其作用是快速归纳和校验区块数据的存在性和完整性。一般意义上来讲，它是哈希大量聚集数据“块”的一种方式，它依赖于将这些数据“块”分裂成较小单位的数据块，每一个bucket块仅包含几个数据“块”，然后取每个bucket单位数
AlleniCode·2020-02-05 05:31

MPT（Merkle Patricia Trie）

MPT实际上是两种数据结构的组合，分别是Merkle树和Patricia树。由于Merkle树前一篇文档已有较详细的描述，本节将简单介绍Patricia树的前身Trie树和它本身，接下来
Vita哒哒哒·2020-02-02 20:06

Merkle Tree 实现细节及（不）存在性证明

MerkleTreeinBitCoin&BitCoinCash20181112MerkelTree是Bitcoin的核心组件，其相关资料已经非常丰富，所以本文档偏重于介绍MerkleTree的存在性证明与不存在性证明，并且铺垫一下MerkleTree在Bitcoin中起的作用和开发中容易被忽视的一些细节。MerkleTreesinBitcoinMerkletrees是以它的创造者RalphMerk
Vita哒哒哒·2020-02-02 14:22

使用Merkle树检测数据不一致

背景Cassandra的逆熵功能使用Merkle树来检测副本之间的数据不一致。定义Merkle树是一种哈希树，其中的叶子包含各个数据块的哈希值，父节点包含其各自的子节点的哈希值。
聚变归来·2020-01-17 18:00

Merkle树

Merkle树是一种数据结构，Merkle树的叶子是数据块(例如，文件或者文件的集合)的hash值。非叶节点是其对应子节点串联字符串的hash。
ifcoder·2020-01-07 08:20

详谈树结构（传统树、字典树、hash 树、Merkle Patricia Tree）

关于数据结构中树结构的相关分享本文参考：树结构参考文献一、传统的数据结构中的树结构树结构是一种非线性存储结构，存储的是具有“一对多”关系的数据元素的集合。[图片上传失败...(image-83b557-1539180310707)]其中，讨论较多的是二叉树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。1.1二叉查找树二叉查找树定义：又称二叉排序树
ai_chen2050·2020-01-05 23:48

【Ambr】DAG入门到精通[26]：世界状态

[技术应用]Ambr的验证链全局状态机中，状态是由账户地址和相应的状态组成的一颗Merkle树结构。Merkle树是一种二叉树，由一个根节点、一组中间节点和一组叶节点组成。
AmbrGlobal·2020-01-04 14:37

比特元MVCCKVDB与传统区块链Merkle Tree数据存储方式对比

最早的区块链项目比特币，为解决分布式数据库的一致性验证问题，在“简化区块链支付验证”的过程中，引入了默克尔树（MerkleTree）数据存储技术。默克尔树架构图默克尔树特点1）默克尔树可以实现数据验证和同步的数据结构。一般由SHA-2和MD5等hash算法来实现。默克尔树环环相扣，hash算法几乎无法反向推导，从通过实现只验证默克尔树根哈希的方式，有效的简化区块链数据验证。2）主网应用于分布式系统
BITYUAN·2020-01-03 17:04

区块链技术架构分析（一）---数据层

数据存储主要基于Merkle树，通过区块的方式和链式结构实现，大多以KV数据库的方式实现持久化，比如比特币和以太坊采用的leveldb。
伽思珂·2020-01-03 00:01

比特币源码阅读(MerkleRoot的计算)

src/consensus/merkle.cppuint256BlockMerkleRoot(constCBlock&block,bool*mutated){std::vectorleaves;//叶子节点
坠叶飘香·2019-12-31 03:21

Merkle Tree与区块链

什么是merkletree假设你已经知道了什么是哈希算法以及哈希是用来干啥的。网络传输数据的时候，A收到B的传过来的文件，需要确认收到的文件有没有损坏。如何解决？有一种方法是B在传文件之前先把文件的hash结果给A，A收到文件再计算一次哈希然后和收到的哈希比较就知道文件有无损坏。但是当文件很大的时候，往往需要把文件拆分很多的数据块各自传输，这个时候就需要知道每个数据块的哈希值。怎么办呢？这种情况，
Pony小马·2019-12-27 20:25

【IPFS】Merkle DAG

MerkleDAG数据结构是IPFS架构的核心，IPFS整个协议都围绕它进行。[1]IPFS架构IPFSisastackofnetworkprotocolsthatorganizeagentnetworkstocreate,publish,distribute,serve,anddownloadmerkledags.theIPFSmerkledagisthedatastructureatthehe
周宇盛·2019-12-25 12:24

Merkle Hashing Tree

原文地址：http://www.cnblogs.com/neoragex2002/archive/2006/04/26/385077.html如果需要校验并修改两个远程主机上某个大文件，我们有几种方法：直接传输？不过文件传输可能出错，而且文件太大费事费力。将文件分成N个块，对每个块求Hash值，然后匹配，最后只传输Hash值错误的块。第二种情况下，块分的太小，那么Hash值就需要很多；如果块太大，
Shiki·2019-12-23 05:18

merkle树：每一笔交易都寄生在这棵逆生长的树上

如今移动支付已经快速的融入到了我们的生活方式中，以支付宝为代表的第三方中心化支付交易，逐步取代着法币交易的支付场景。之所以支付宝可以获得广大用户的认可，是因为它能在保证在支付安全性的前提下，满足用户快速确认交易的需求。能够做到快速完成交易确认，是因为一切都以后台数据中心里的记录为准。安全性则来自于支付宝多年积累的信用背书。但是在去中心化的货币支付体系里，卖家面对一个个节点是陌生而又充满不确定性，那
块连线·2019-12-23 00:00

[易学易懂系列|rustlang语言|零基础|快速入门|（27）|实战4：从零实现BTC区块链]

我们先忽略Merkle树，先简化所有数据结构，只保留最基本的数据
gyc567·2019-12-22 12:00

python实现默克尔根(Merkle root)

源码地址PYchain/merkle.py默克尔树介绍将区块中要包含的交易信息依次排序，每条交易信息进行hash，从第0条交易开始，对每两个交易的哈希(has
重_3bc4·2019-12-22 02:08

IPFS数据模型-IPLD

ipld.ioGithub：ipld原文：IPLDspecs有许多系统使用merkle-tree和hash-chain受启发的数据结构（例如git，bittorrent，ipfs，tahoe-lafs，
Jisen·2019-12-21 02:40

附A：以太坊区块链技术解析-MPT树

在介绍MPT树之前，先介绍一下比特币使用的Merkle树吧。Merkle树很好理解，它将一个区块中的每一笔交易，都做一个double-SHA256（两次SHA256）操作，保存为叶子节点。
gloriow·2019-12-18 21:37

《精通比特币》第七章“区块链”解读——区块链基础知识篇

本章，我将深入浅出的介绍区块链如何首尾相连、区块的结构、Merkle树的原理以及Merkle如何验证交易存在等常用知识，可帮助你清晰的了解区块链的内部结构。
Tina徐玉环·2019-12-18 13:27

InterValue使用Merkle tree来验证区块是否被篡改

1.梅克尔树/MerkleTree通常来讲，首先我们对数据块进行hash化（例如：使用sha256就会使不同大小的块变为256定长），而后对相邻的两个hash结果进行拼接，再进行hash，这样操作直到只有一个顶层hash。当然，有一种特殊情况：如果数据块数量为奇数(如果图上还有L5的话)，就可以增加一个L5来进行计算(图上就变为L1,L2,L3,L4,L5,L5进行配对)。MerkleTree现有
InterValue·2019-12-16 09:49

IPFS之IPLD

IPLD数据模型定义了一种简单的，适用于所有merkle-dags，基于JSON的结构。同时也定义了一系列编码的格式结构。
孔祥子看天下·2019-12-12 23:34
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他