区块链 / 共识算法 Consensus
文章平均质量分 65
Omni-Space
专注Android, Mobile Security and AI
展开
-
共识解释
在货币和区块链系统之间进行比较通常是一个坏主意。 为什么? 因为他们对不同问题的解决方案不同。 所有系统都基于他们自己的安全模型。 如果我们谈论的是分散的系统,并且在头脑中保留“分散”的想法,那么值得一提的是最重要的是共识。 当然,有很多种共识,其中最流行的两种类型被称为PoW(工作证明)和PoS(利益证明)。 人们还经常声称,一种共识比另一种更好 - 但在这里,又有不同的解决方案适合不同的情况。...翻译 2018-05-08 08:18:15 · 1210 阅读 · 0 评论 -
Consensus explained
Making comparisons between currencies and blockchain systems is often a bad idea. Why? Because they’re different solutions to different problems. All systems are based on their own security models. If...转载 2018-05-08 08:18:11 · 345 阅读 · 0 评论 -
Cardano(ADA)的共识算法Ouroboros
Cardano(ADA)的共识算法Ouroboros一、前言2018年的公链将会毫不意外的统一转向pos共识方向,pow将会被扫入历史中。在我认为,pos代表的就是不再需要从现实中将价值输入至区块链体系(pow消耗现实中的算力达成区块链的价值体系),而是根据已有的“历史”来不断衍生出新的价值来维护区块链的价值体系。也就是说,所谓权益证明(pos)就是能根据历史所产生的“权益”,使用一套算法能利用好...转载 2018-04-29 09:10:01 · 6974 阅读 · 3 评论 -
区块链共识算法 PBFT(拜占庭容错)、PAXOS、RAFT简述
共识算法区块链中最重要的便是共识算法,比特币使用的是POS(Proof of Work,工作量证明),以太币使用的是POS(Proof of Stake,股权证明)使得算理便的不怎么重要了,而今POS的变体DPOS(Delegated Proof of Stake,股份授权证明)进一步削减算力的浪费,同时也加强了区块链的安全性。不过,对于不需要货币体系的许可链或者私有链而言,绝对信任的节点,以及高...转载 2018-05-07 11:13:48 · 1083 阅读 · 0 评论 -
图灵奖得主Sivio Micali的Algorand区块链协议简介
2018年2月,图灵奖得主、MIT教授Sivio Micali募集400万美元开发Algorand区块链协议一事受到了国内外媒体的普遍关注。2017年春天,笔者有幸在MIT选修了Micali教授和MIT媒体实验室数字货币计划负责人Neha Narula合开的《共享公共账本》(Shared Public Ledger)课程。这门课主要就是讲解Algorand。Algorand的目标是建立一个低能耗、...转载 2018-04-28 15:19:36 · 1111 阅读 · 0 评论 -
PoW 本质上是个去中心化的时钟
原文:Blockchain Proof-of-Work Is a Decentralized Clock原文从区块链如何保持交易有序的基本问题出发,对该问题进行了详细阐述,并提出 PoW 本质上是实现了一个“时钟”的观点,这个时钟的一个滴答对应的就是 PoW 算出一次的解。本文解释了比特币 PoW(Proof-of-Work, 工作量证明) 的关键要素,尤其对 PoW 来说不可或缺的一个特性,同时...转载 2018-05-04 17:23:34 · 374 阅读 · 0 评论 -
【译】A Hitchhiker’s Guide to Consensus Algorithms
在每一个伟大的加密货币背后,都有一个很棒的共识算法。 没有共识算法是完美的,但它们各有其优势。 在加密领域,共识算法可以防止双重支出 。 以下简要介绍一些迄今为止流行的共识算法,从区块链到DAG以及其间的所有内容。 工作证明(PoW) - OG共识 拉一个蕾哈娜和工作工作的工作 流行的实现: 比特币 , 以太坊 , 莱特 币 , 狗狗 币 ,(其中大多数) 优点:我们知道它的工作原理 ...翻译 2018-05-17 06:14:40 · 389 阅读 · 0 评论 -
RAFT 寻找一种易于理解的一致性算法(扩展版)
摘要Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能,但是它的算法结构和 Paxos 不同,使得 Raft 算法更加容易理解并且更容易构建实际的系统。为了提升可理解性,Raft 将一致性算法分解成了几个关键模块,例如领导人选举、日志复制和安全性。同时它通过实施一个更强的一致性来减少需要考虑的状态的数量。从一个用户研究的结果可以证明,对于学生而言,Raft ...转载 2018-05-17 02:45:58 · 328 阅读 · 0 评论 -
Consensus Mechanisms — As Detailed and Concise as possible!
Blockchain, known to be a shared, immutable ledger for recording the history of transactions is expected to disrupt and correct almost every industry out there. The surge in number of dApps and compan...翻译 2018-05-08 08:18:43 · 304 阅读 · 0 评论 -
Cold-Staking | TPoS vs LPoS vs DPoS
A u t h o r : @jstarheadThe following article deals with different coldstaking solutions and the meaning of the used blockchain architecture. In order to fully understand the meaning of trustless PoS,...翻译 2018-05-12 04:52:26 · 833 阅读 · 0 评论 -
权益证明协议中的拜占庭容错
If you are following the Casper research from the Ethereum Foundation, you will hear a lot of terms like “accountable safety” and “fault tolerance thresholds in an asynchronous timing model.” I want t...翻译 2018-05-12 04:51:16 · 565 阅读 · 0 评论 -
重磅!美图技术团队发布开源 ethereum dpos 实现
作者:美图技术团队链接:https://zhuanlan.zhihu.com/p/38013479来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。导语:目前以太坊采用 PoW 算法,并计划逐步替换成 PoS,是否有可能在以太坊上引入 DPoS 算法?美图区块链实验室在区块链方面做了很多的研究,共识算法是其中重点研究的一个方向,最近,美图技术团队在以太坊上成功实现 DP...转载 2018-06-19 07:56:24 · 2518 阅读 · 0 评论 -
【译】The missing explanation of Proof of Stake Version 3
在每一个加密货币中,都必须有一些共识机制来保持整个分布式网络的同步。 当比特币首次推出时,它推出了工作证明(PoW)系统。 PoW是通过反复加密散列一块数据(块头)来完成的。 由于单向哈希如何工作。 数据中的一个微小变化可能会导致非常不同的散列。 网络中的参与者通过判断最终的散列是否满足某个条件(称为难度)来确定该PoW是否有效。 难度是哈希必须达到或超过的不断变化的“目标”。 每当网络创建的块...翻译 2018-05-31 08:37:44 · 913 阅读 · 0 评论 -
【译】Look-ahead Staking in Qtum - What does that even mean?
在谈到Qtum时 ,我多次提到“前瞻性放样”作为我们“智能放样协议”的一部分。 这听起来像是一种很酷的技术,但究竟是什么呢? 我只会在技术上稍微回答一下。 所以,如果你已经阅读过我的第3版文章的证明 ,那么你知道我们用来维持共识的PoS协议有很多。 然而,这实际上是相当古老的技术,于2015年在Blackcoin推出。 “风险投资者”,即“挖掘”股权证明区块的东西最初很大程度上基于现有的Bla...翻译 2018-05-31 08:33:20 · 631 阅读 · 0 评论 -
【译】Pure Proof-of-Stake Blockchains: Secure Blockchain Decentralization via Committees
集中式区块链 在集中式区块链中,中央机构总是选择并分配下一个区块。 当单个实体产生块时,每个用户本地存储所有块,因此块内容是防篡改的。 这种方法显然既超高效又易于实现。 另外,它保证了快速块的最终性。 实际上,接收到由中央机构数字签名的新区块的每个用户都会立即知道该区块是有效的,并且可以立即依靠其包含的交易。 另一方面,这种方法需要超强的信任假设。 必须信任一个中央实体,不要审查任何用户,并...翻译 2018-06-06 09:42:41 · 595 阅读 · 0 评论 -
【译】Byzantine Fault Tolerance in Proof-of-stake protocols
If you are following the Casper research from the Ethereum Foundation, you will hear a lot of terms like “accountable safety” and “fault tolerance thresholds in an asynchronous timing model.” I want t...翻译 2018-05-09 09:23:27 · 398 阅读 · 0 评论 -
HoneyBadgerBFT:一个网络环境无关的Byzantine容错的分布式共识协议
2017-01-04 Jin Gao HoneyBadgerBFT:一个网络环境无关的Byzantine容错的分布式共识协议作者介绍:夏雨,麻省理工学院电子工程与计算作者机科学系博士一年级在读,本科毕业于清华大学姚班。目前的研究兴趣包括分布式系统与理论密码学。随着密码货币的流行,人们把越来越多的注意力放在大规模、Byzantine容错的分布式协议上。这些协议可以用来执行一些“任务敏感”的应用,例如...转载 2018-05-09 09:23:32 · 2383 阅读 · 1 评论 -
可验证随机函数VRF之Algorand算法
原文链接:https://zhuanlan.zhihu.com/p/29429006DFINITY的阈值接力结构与可验证随机函数(VRF)密切相关,VRF算法作为一种基于密码学的新型共识模型被提出,最大的优势是快速共识、抗攻击能力、极低算力需求(较高的经济性),业界已问世的解决方案有图灵奖得主Micali提出的Algorand算法和DFINITY中基于BLS的算法。这一篇将对Algorand算法做...转载 2018-05-09 09:23:36 · 3494 阅读 · 1 评论 -
PBTF共识机制
简介实用拜占庭容错 (Practical Byzantine Fault Tolerance, PBFT) 算法是Miguel Castro和Barbara Liskov发表于1999年OSDI(Operating Systems Design and Implementation)会议的研究成果。PBFT描述了一种解决拜占庭容错问题的副本复制算法,解决了原始拜占庭容错算法效率不高的问题,将算法复...转载 2018-05-09 09:23:41 · 1875 阅读 · 0 评论 -
CBFT共识机制
简介CBFT(Concurrent Byzantine Fault Tolerance) 并行拜占庭容错算法,从是拜占庭容错算法上发展而来新的共识算法。CBFT算法有四个阶段:block determination、pre-prepare、prepare 和 commit,后三个阶段与PBFT算法的三个阶段类似。CBFT的一个重要优势是并发性,每个块可以与其他块并发的方式投票及建块,从而大大的提高...转载 2018-05-09 09:23:45 · 2055 阅读 · 0 评论 -
EOS共识机制详解
传统 DPoSDPoS(拜占庭容错的委托股权证明),对于PoS机制的加密货币,每个节点都可以创建区块,并按照个人的持股比例获得“利息”。DPoS是由被社区选举的可信帐户来创建区块。为了成为正式受托人,用户要去社区拉票,获得足够多用户的信任。用户根据自己持有的加密货币数量占总量的百分比来投票。DPoS机制类似于股份制公司,普通股民进不了董事会,要投票选举代表(受托人)代他们做决策。DPOS使用随机的...转载 2018-05-10 08:52:45 · 7751 阅读 · 0 评论 -
LBFT跨链共识机制
简介LBFT跨链共识机制是L0区块链的跨链共识机制,是对PBFT共识机制的改进,可以保证在容错范围内,每一笔交易都在不同的参与方区块链上同步处理。对于某个子账本来说,如果交易双方都在同一个区块链(链A)内,则只在这个子账本记录这笔交易;如果交易双方在不同的区块链(链A和链B)上,则需要在区块链A和区块链B账本上同步记账。我们的跨链共识算法可以在A和B两个区块链都满足拜占庭容错的情况下,完成交易并同...转载 2018-05-11 06:37:24 · 1525 阅读 · 0 评论 -
【译】权益证明的设计理念
Systems like Ethereum (and Bitcoin, and NXT, and Bitshares, etc) are a fundamentally new class of cryptoeconomic organisms — decentralized, jurisdictionless entities that exist entirely in cyberspace,...翻译 2018-05-12 04:49:21 · 376 阅读 · 0 评论 -
Byzantine Fault Tolerance in Proof-of-stake protocols
If you are following the Casper research from the Ethereum Foundation, you will hear a lot of terms like “accountable safety” and “fault tolerance thresholds in an asynchronous timing model.” I want t...转载 2018-05-10 08:52:34 · 382 阅读 · 0 评论 -
区块链共识算法Proof-of-Stake (PoS/权益证明) 常见问题解答 (1)
Original post: https://github.com/ethereum/wiki/wiki/Proof-of-Stake-FAQ 什么是Proof-of-Stake权益证明(PoS)是一种公共区块链的共识算法类别,它依赖于验证者在网络中的经济利益 。 在基于工作证明(PoW)的公共区块链(比如比特币和当前实施的以太坊)中,算法奖励解决密码难题的参与者,以验证交易并创建新的区块(即采矿...翻译 2018-05-09 08:05:20 · 14721 阅读 · 0 评论 -
Understanding Blockchain Fundamentals, Part 1: Byzantine Fault Tolerance
Blockchains are inherently decentralized systems which consist of different actors who act depending on their incentives and on the information that is available to them.Whenever a new transaction get...转载 2018-03-01 09:13:38 · 709 阅读 · 0 评论 -
DPOS机制
前言共识机制是分布式应用软件特有的算法机制。在中心化的软件里,再复杂的问题都可以避开使用复杂的算法逻辑(当然,如果能用算法统领,代码会更加简洁、高效),在开发设计上可以省却一定的麻烦。但在分布式软件开发中,节点间的互操作,节点行为的统一管理,没有算法理论作为支撑,根本无法实现。所以,要想开发基于分布式网络的加密货币,共识机制无法回避。在第一个部分,专门用一篇文章《共识机制,可编程的“利益”转移规则...转载 2018-02-15 13:45:26 · 17205 阅读 · 0 评论 -
分布式共识四】POW共识算法
下面我来说说Bitcoin是如何通过Pow算法解决拜占庭将军问题的。比特币2008年,中本聪介绍了一个点对点的电子现金系统--比特币。比特币的基石是拜占庭共识协议。比特币怎样实现了拜占庭共识协议将在接下来的章节中介绍。不过首先要先介绍一下比特币交易比特币协议在数字货币中提供了一种交易方法,在这个方法中每个人可以对货币所有权,交易顺序达成共识。货币所有权是通过公钥来决定。整个网络需要对货币数量与货币...转载 2018-03-07 16:12:17 · 2269 阅读 · 0 评论 -
【分布式共识三】拜占庭将军问题----书面协议
书面协议Lamport在文中提出,之所以会出现在口头传达中的那些错误是因为一些叛徒可以说谎,这里通过签名就是为了防止说谎。在签名算法中加了两个条件:即A4(a)忠诚将军的签名是不能伪造的,内容修改可检测。(即 即使是叛徒也要原封不动的签了名将消息转发出去)(b)任何人都可以识别将军的签名,叛徒可以伪造叛徒司令的签名。(后半句是论文中的后半部分规定的)。而且这里Lamport规定,每条消息只可以复制...转载 2018-03-07 16:11:11 · 887 阅读 · 0 评论 -
【分布式共识二】拜占庭将军问题----口头协议
拜占庭将军问题是一个共识问题: 首先由Leslie Lamport与另外两人在1982年提出,被称为The Byzantine Generals Problem或者Byzantine Failure。核心描述是军中可能有叛徒,却要保证进攻一致,由此引申到计算领域,发展成了一种容错理论。随着比特币的出现和兴起,这个著名问题又重入大众视野。 关于拜占庭将军问题,一个简易的非正式描述如下:拜占庭帝国想要...转载 2018-03-07 16:10:03 · 647 阅读 · 0 评论 -
【分布式共识一】分布系统及共识介绍
分布式系统介绍长期以来学习掌握分布式系统的知识非常庞杂混乱,要确定分布式系统算法的分类,主要依据是搞清楚算法的各种属性。例如计时模型timing model; 进程间通讯interprocess communication 和失败模型failure model等等。 涉及的主要概念包括:1. 定时模型(Timing Model)2. 进程间通信(Interproce...转载 2018-03-07 16:09:02 · 1266 阅读 · 0 评论 -
如何理解EOS使用的 DPOS 机制
DPOS 相对于 POW 有非常高的效率, 那么DPOS是如何做到这一点的呢? 本文就来和大家一起探讨什么是 DPOS. 授权证明共识 一个强大而灵活的共识协议授权证明(DPOS)是最快,最有效,最分散,最灵活的共识模式。DPOS利用利益相关方同意投票的权力,以公平和民主的方式解决共识问题。所有的网络参数,从收费时间表到块间隔和交易规模,都可以通过选定的代表进行调整。块生产者的确定性选择允许平均仅...转载 2018-03-07 16:05:01 · 3820 阅读 · 0 评论 -
共识算法的比较:Casper vs Tendermint
CTFG更注重可用性,Tendermint更注重一致性,CFFG介于两者之间。权益证明的漫漫长路权益证明的定义可以查看理解权益证明。1982年,拜占庭将军问题首次被Lamport,Shostak和Pease提出。Cosmos的Ethan Buchman这样描述它:”这是一个在可妥协的通信网络中实现分布式协议的问题,也就是在不可靠的环境中建立一个可靠的系统的问题“。从1982年到1999年,都没有人...转载 2018-02-08 07:24:23 · 1529 阅读 · 0 评论 -
区块链核心技术:委任权益证明算法DPoS
委任权益证明Delegated Proof of Stake(简称DPoS)是比特股BitShares采用的区块链公识算法。在加密货币技术中,使用共识算法来保证整个区块链网络的安全可靠,著名的共识算法包括比特币网络使用的工作量证明PoW,以及Peercoin和NXT使用的权益证明PoS。但是,这些共识算法都不能解决交易性能问题,尤其是PoW算法大量消耗计算所需的电力。而委任权益证明DPoS很好地解...转载 2018-02-14 18:22:31 · 1370 阅读 · 0 评论 -
DPOS共识算法-by BM
这是缺失的白皮书,关于DPOS,Delegated proof of stake,委托权益共识算法的解析1。本文将分析DPOS是如何工作的,以及说明算法的有效性。一份更早的关于DPOS的介绍可以在 https://bitshares.org/technology/delegated-proof-of-stake-consensus/ 找到。然而,文中的某些方面不是纯粹的实际共识流程。所有区块链实际...转载 2018-02-14 18:18:30 · 4823 阅读 · 0 评论 -
分布式一致性与共识算法
区块链技术是近几年逐渐变得非常热门的技术,以比特币为首的密码货币其实已经被无数人所知晓,但是却很少有人会去研究它们的底层技术,也就是作为一个分布式网络比特币等加密货币是如何工作的。无论是 Bitcoin、Ethereum 还是 EOS,作为一个分布式网络,首先需要解决分布式一致性的问题,也就是所有的节点如何对同一个提案或者值达成共识,这一问题在一个所有节点都是可以被信任的分布式集群中都是一个比较难...转载 2018-02-14 18:16:07 · 11788 阅读 · 0 评论 -
Understanding Blockchain Fundamentals, Part 2: Proof of Work & Proof of Stake
In part one, we discussed the Byzantine Generals Problem, how to achieve Byzantine Fault Tolerance, and how this all relates to blockchain.The algorithm in the previous article is in fact a solution w...转载 2018-03-01 09:16:26 · 555 阅读 · 0 评论 -
The Problem with Byzantine Generals
There are many different blockchain consensus algorithms being promoted these days. Academics like to evaluate these algorithms to see if they solve the byzantine generals problem. This particular pro...转载 2018-03-22 14:02:42 · 244 阅读 · 0 评论 -
Consensus Compare: Tendermint BFT vs. EOS dPoS
This article compares the different consensus systems powering EOS and Tendermint about each of their underlying technologies and how they uniquely approach Proof-of-Stake (PoS).In conventional distri...转载 2018-03-22 14:04:21 · 885 阅读 · 0 评论 -
Ethereum Casper 101
tl;dr Casper will implement proof of stake in Ethereum. We begin with a review on why proof of stake matters and continue with its strengths & weaknesses. This post aims to provide a broad overvie...转载 2018-04-24 14:28:07 · 596 阅读 · 0 评论