了解 布隆过滤器在比特币中的应用
布隆过滤器 (Bloom Filter)是一种space efficient的概率型数据结构,用于判断一个元素是否在集合中。
"人治"+"自治":DAO 治理的渐进化之道
本文介绍LevelDB的介绍,性能,框架,核心构件原理,基本操作接口样例。
来说说链下技术以及区块链的安全性问题。
终于,我们越过了“可扩展”技术的“泥淖”,来到了看起来非常美好的无限扩展技术。
iden3.io 的 blog 最近发表了一篇关于默克尔树的图解文章,相当不错,特摘取了文章的图解部分。
上次我们讲到,比特币带来了一个新思路——用经济学和博弈论的原理约束节点,让他们不会作恶,于是整个问题重新回到了异步普通容错问题的轨道,于是整个问题的消息复杂度回到了O(N),即,可扩展。关于扩展性问题我们到以后的文章里再深入说,在这里我们只说它和O(N^2)消息复杂度的传统容错算法,例如PBFT,的最大区别。
我管拜占庭容错诞生直到比特币诞生这段时间内的所有BFT算法,包括像是后来诞生的但是还未受到比特币和区块链影响的BFT算法叫做传统BFT算法。这类算法包括著名的PBFT,也包括之前的不那么practical的BFT,和后PBFT时代中提出了“投机型”BFT的Zyzzyva。这类BFT算法的最大特点,就是他们并没有把区块链当做主要的应用场景(废话)。然后这类BFT算法我们又可以拿PBFT和Zyzzyva分成三个阶段。
译文:所有人都知道X是不够的。我们还需要所有人都知道所有人都知道X,以及所有人都知道所有人都知道所有人都知道X,就像是在拜占庭将军问题里的那样——这是个分布式数据处理中的经典的困难问题。
系列四 — 区块链中的BFT及HotStuff BFT(Libra BFT)分析
网络模型是区块链系统诸多性质的基石。这一系列的文章将就此展开话题,主要讨论不同的网络模型对共识协议的影响。本文主要讨论最基础的网络模型——同步模型。
系列三 - POS与POW-DAG
系列二 - 主要介绍了比特币POW之所以不可扩展的原因和两个可扩展POW的思路
本系列详细地解释扩容和区块链不可能三角
共识算法是实现自主产权区块链的必不可少的关键环节,本文列出相对成熟的区块链共识算法开源实现,包括BFT共识、Raft共识、 Paxos共识、PoW共识等,可供希望开发自主产权区块链的团队参考学习。
本文主要讲解了比特币和以太坊的共识机制
本文主要讲解了比特币和以太坊的网络结构
本文分别从微观和宏观两个层面简单聊了下区块链,帮助入门者更好理解区块链的本质
像比特币、以太坊、NXT、Bitshares等这些区块链系统,其本质上是一种加密经济组织,它建立在点对点网络上,是去中心化、无管辖的,由密码学、经济学和社会共识来共同维护。这些加密网络因各种原因有着多种不同的风格——有些基于ASIC的工作量证明(PoW)、有些基于GPU的工作量证明、有些原生权益证明(PoS)、有些授权股权证明(DPOS)、还有我们即将见到的Casper权益证明——这些不同的风格都有着他们的哲学,在学习共识机制的时候,更重要的是理解其中的思想。
12 篇文章,-40 学分