2018年08月_TurkeyCock

12月 11月 10月 09月 08月 07月 06月 05月 01月

原创 V神的99%容错共识算法详解

最近V神发了一篇博客，提出了一种能99%容错的共识算法，引发了大家的广泛思考。原文地址： https://vitalik.ca/general/2018/08/07/99_fault_tolerant.html 众所周知，在同步网络中，容错率可以达到50%（这就是51%攻击的来源）。而在异步网络中，容错率则下降到33%（如PBFT要求拜占庭节点比例小于1/3）。V神提出的这一共识算法容错率...

2018-08-22 14:37:44 2250

原创同步系统和异步系统容错率的思考

经常听到有文章引用下面这句话：在同步系统中容错率可以达到50%，而在异步系统中容错率下降到33%。那么问题来了，到底什么是同步系统，什么是异步系统？同步系统（Synchronous System）援引《Introduction to Reliable and Secure Distributed Programming》第46页中的权威定义： 1. Synchronous com...

2018-08-17 17:33:14 2241

原创 PBFT实用拜占庭容错算法深入详解

PBFT即实用拜占庭容错算法，由Miguel Castro和Barbara Liskov在1999年提出，可以在作恶节点少于三分之一的情况下，保证系统的正确性（避免分叉）。与原始的BFT算法相比，算法复杂度从指数级降低到了多项式级，从而使得BFT算法的实际应用成为可能。实际上，Tenermint就是PBFT的一个简化版本的实现。基本概念首先了解一下几个基本概念：（从区块链的视角）...

2018-08-14 19:12:23 13235 9

原创以太坊Ethash算法源码分析

Ethash是以太坊目前使用的共识算法，其前身是Dagger-Hashimoto算法，但是进行了很大的改动。1. Dagger-HashimotoDagger-Hashimoto算法想要达到以下几个目标：抵制ASIC矿机轻客户端验证全链数据存储实际上Dagger-Hashimoto是由两种不同的算法Dagger和Hashimoto融合而成的：Hashi...

2018-08-02 17:14:36 4137 1