从拜占庭将军问题看：区块链「 共识算法 」
假如你是古代某个国家的将军，你们国家除了你以外，还有另外9个将军，每个将军带领着一支军队，总共10支军队，这10支军队在地域上分散驻扎。你们国家想要进攻一个强大的敌国，这个敌国也有一定的实 ...
原文：区块链核心技术：拜占庭共识算法之PBFT
PBFT是Practical Byzantine Fault Tolerance的缩写，意为实用拜占庭容错算法。该算法是Miguel Castro 卡斯特罗 和Barbara Liskov 利斯科夫 在 年提出来的，解决了原始拜占庭容错算法效率不高的问题，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法在实际系统应用中变得可行。该论文发表在 年的操作系统设计与实现国际会议上 OSDI 。没 ...
2018-02-02 15:23 0 11522 推荐指数：
相关推荐
揭秘区块链的核心技术之「哈希与加密算法 」
大家都知道，区块链的关键技术组成主要为：P2P网络协议、共识机制、密码学技术、账户与存储模型。而这些技术中，又以 密码学与共识机制 这两点为最核心。那么今天我们来详细的聊一聊密码学，看一看密码学技术是如何在区块链中应用的。 首先，我们需知道区块链中用到的密码学算法 ...
深入剖析区块链的共识算法 Raft & PBFT
来自公众号：高可用架构 区块链技术中，共识算法是其中核心的一个组成部分。首先我们来思考一个问题：什么是共识？对于现实世界，共识就是一群人对一件或者多件事情达成一致的看法或者协议。那么在计算机世界当中，共识是什么呢？ 我的理解包含两个层面，第一个层面是点的层面，即多个节点对某个数据达成一致 ...
区块链核心技术与应用/核心技术篇
第4章 密码学 一。哈希算法/哈希函数 碰撞：两个不同的消息在同一个哈希函数作用下，具有相同的哈希值。 哈希函数： （1）抗碰撞性（可做区块和交易的完整性[是否被篡改]验证） （2）不可逆：通过输入值能够计算函数值，但知道函数值很难计算输入值。（哈希函数隐藏了原始消息） （3）指纹 ...
区块链核心技术与应用/核心技术篇
第1章：互联网下半场的主角--区块链 1。比特币 说明：由于每笔交易相对分散，为了更好的统计交易，比特币系统创造了“区块”这一概念。 每个区块均包含以下3种要素： （1）本区块的ID（哈希值）（2）若干交易单 （3）前一个区块的ID（哈希值） 比特币系统大约每10分钟创建一个区块 ...
区块链共识算法总结（PBFT，Raft，PoW，PoS，DPoS，Ripple）
目录 一.拜占庭容错技术（Byzantine Fault Tolerance，BFT） 二.PBFT：Practical Byzantine Fault Tolerance，实用拜占庭容错算法。 三.Raft协议。 1.Leader ...
[区块链] 共识算法之争（PBFT，Raft，PoW，PoS，DPoS，Ripple）
近几天对区块链中几种常见的共识机制（PBFT，Raft，PoW，PoS，DPoS，Ripple）进行了总结。尽量使用简单易懂语言，篇幅较大，想了解的可以只读每个算法介绍中前边的原理。本篇文章主要参考《区块链技术指南》，首先表示感谢！ ---Begin--- 区块链架构是一种分布式 ...
区块链核心技术与应用/实战篇
第7章 比特币 1。比特币特点 2。比特币P2P网络 3。比特币的发行机制 4。比特币的账号系统 5。比特币的生态系统 6。开发实施一个比特币存证应用 第8章 以太坊 --公有链 1。以太坊关键概念 2。以太坊架构 3。以太坊智能合约 4。以太坊适用场景剖析 第9章 超级 ...