![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
consensus
啊拉丁的鱼
这个作者很懒,什么都没留下…
展开
-
区块链协议新方向-图灵奖得主Macali开发Algorand
【HOT】区块链协议新方向-图灵奖得主Macali开发Algorand编者按2018年2月,图灵奖得主、MIT教授Sivio Micali募集400万美元开发Algorand区块链协议,该协议作为区块链底层技术发展的一个重要的方向,受到了国内外的普遍关注。本文对algorand的背景、基本概念、前置条件进行基本介绍,并重点对algorand的具体实施流程以及BA*共识算法中的技...转载 2019-12-31 10:19:52 · 859 阅读 · 0 评论 -
可验证随机函数VRF之Algorand算法
可验证随机函数VRF之Algorand算法DFINITY的阈值接力结构与可验证随机函数(VRF)密切相关,VRF算法作为一种基于密码学的新型共识模型被提出,最大的优势是快速共识、抗攻击能力、极低算力需求(较高的经济性),业界已问世的解决方案有图灵奖得主Micali提出的Algorand算法和DFINITY中基于BLS的算法。这一篇将对Algorand算法做一个解析。作者:丛宏雷A...转载 2019-11-11 00:37:39 · 347 阅读 · 0 评论 -
VRF抽签与投票的思考
VRF抽签与投票的思考在区块链上,人类真正实现了“私有财产神圣不可侵犯”VRF(可验证随机函数)在Algorand提出后,被越来越多的公链项目应用。VRF的特点在于其能够产生一个能够被验证的随机结果,通过该随机结果,在区块链中可以实现随机“选举”或“抽签”。与POS结合后能够减轻POS的“富者恒富”的现象。然而我们知道,鱼和熊掌不可兼得,提高公平性(去中心化)的代价是牺牲性能或安...转载 2019-11-10 23:10:59 · 395 阅读 · 0 评论 -
一文轻松读懂Algorand的核心原理技术-Pure PoS, PoW, dPoS,BpoS优劣势
翻译校对与补充讲解:Future小哥哥(币圈超越小汤哥)今天,我们有很大的机会来重新启动整个世界的金融系统。数据网络比以往任何时候都快:消息可以在几分之一秒内传遍全球,成本可以忽略不计。但是,钱根本不会快速流动。简单的金融交易可能需要数天才能完成清算和最终确定。这个过程也很昂贵:每年浪费5万亿美元来处理所有类型的交易费用。全世界有22亿人完全无法获得现代金融服务:他们的交易规模...转载 2019-11-10 22:23:22 · 431 阅读 · 0 评论 -
Paxos共识算法
Paxos共识算法paxos是一族用来解决分布式系统共识的基础算法,共识过程就是在一组节点上达成一个一致的结果。由于节点可能会错误,通讯消息也可能会丢失,所以建立共识是一个比较复杂的过程。paxos算法的假定Processors(可理解为节点)Processor以任意速度运行 Processor可能会出错 Processor失败失败后会重新配置恢复到网络中 Processor...转载 2019-02-21 11:35:06 · 395 阅读 · 0 评论 -
对PBFT算法的理解
PBFT论文断断续续读了几遍,每次读或多或少都会有新的理解,结合最近的项目代码,对于共识的原理有了更清晰的认识。虽然之前写过一篇整理PBFT论文的博客,但是当时只是知道了怎么做,却不理解为什么。现在整理下思路,写一篇关于PBFT的理解。1. 前提假定1.1 同步模型在分布式系统中谈论共识,首先需要明确系统同步模型是synchrony,asynchrony还是partial synchr...转载 2019-02-21 11:36:35 · 1094 阅读 · 0 评论 -
PBFT_拜占庭容错算法
根据论文《Practical Byzantine Fault Tolerance and Proactive Recovery》整理Practical byzantine fault tolerance and proactive recovery M.Castro and B.Liskov. 2002.容错ff个节点需要3f+13f+1个总节点。 ___状态机复制模型本算法是基于...转载 2019-02-21 11:38:49 · 453 阅读 · 0 评论 -
SkipList 跳表
为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树,还要参考网上的代码,相当麻烦。用跳表吧,跳表是一种随机化的数据结构,目前开源软件 Redis 和 L...转载 2019-03-20 14:58:16 · 176 阅读 · 0 评论 -
跳跃表以及C++实现
首先为了方便,我大概在博友林子的博客基础上进行编辑,今天我将跳跃表实现了一下,算法导论公开课的那位年轻教授说他花了半个小时写好半个小时调试好,我的时间估计是他的4倍吧,只有结构实现看了这篇博客的插入代码,了解了只需要在n空间大小构建跳跃表的结构。对于自己几乎独立的实现了这个算法,虽然简单,但是还是很有成就感的。需要自己注意的是在独立实现代码的时候不仅仅只是需要简单的了解大概...转载 2019-03-20 15:04:23 · 365 阅读 · 0 评论