EzyDepot: An Easy Public-Writing Database

稻粒云

EzyDepot(易得宝)项目简介

EzyDepot: Easing the Consensus Layer for Permissionless Blockchain to Have Security, Scalability and Decentralization
EzyDepot: 
无许可区块链共识层算法复杂度的降低,构造安全、高效、去中心化的区块链

EzyDepot易得宝)一个区块链研究项目的原型实现该研究项目致力于构造一种趋于安全、可扩展去中心化绿色节能的无许可EzyDepot的出块算法是一个嘈杂的Proof-of-Luck (PoL) 抽签游戏,从诸多出块抽选一幸运块用于扩展区块链。此幸运块不仅打包payload数据项,记录用户发出的数据库(DB录入请求,还打包幸运出块者的公钥(即出块者身份)数据项区块链记录幸运出块者身份的做法最先见于GHOSTGreedy Heaviest Observed SubTree, 贪婪最高权重条件下所现子树)算法成功应用于以太坊 (Ethereum) 1.0 Proofs-of-WorkPoW以太坊1.0称这些幸运出块者uncles叔叔EzyDepot亦用此亲切称呼。然而EzyDepot分布式出块算法还为uncles布置了一项任务他们以独占话语方式,payload记录的用户DB录入请求发表正确与否之裁决。Ghost可对uncles的数量作控制类似,EzyDepot也控制PoL出块将其限制在造成网络拥塞non-spam的程度。于是uncles对用户DB录入请求裁决后发出的广播消息可有效被peer-to-peerP2P)节点中继转发对于用户发出的正确DB录入请求,uncles中多数会作出正确裁决予以接受,且正确裁决的广播消息也被多数P2P节点所接受因而得到继续中继转发,使之广泛传播至整个P2P网络,影响分布式DB,即,用户发出的正确DB录入请求会很快被成功录入分布式DB,再者被广泛中继转发的正确裁决消息也会快因速饱而消停。若用户发出了错误的DB录入请求(实为攻击请求),仅少数uncles会发出“正确裁决”(实为攻击裁决),因攻击裁决会P2P中继转发的头几跳即大多节点丢弃从而无法对P2P网络造成有效影响,所以用户攻击请求不会被录入分布式DB

uncles对公开写DB录入作裁决,此创新算法实际上起到了随机概率算法(randomized probabilistic, RP必用的概率放大probability amplification)这一重要功能据我们所知,EzyDepot是首个随机概率算法实现的无许可区块链开写DB可同时具备安全、可扩展、去中心化及绿色节能等有用性能RP算法构造区块链不仅对知识作出了贡献,且该新知识所引导的实践可对已知区块链共识层算法尚待解决的一个著名难题给出突破性解决方法迄今为止,区块链知识实践一直陷于所谓Blockchain Trilemma”(“区块链三难”)困境在此“三难困境”之下区块链质量处于如下不足状态:为二种有用属性不得不妥协另一种有用属性。如基于PoW共识算法的区块链为具有安全性去中心化此二重要性质而不得不忍受低效率之不足又如一些基于Proofs-of-StakePoS思路实现的区块链具有安全性、高效率此二重要性质不得不忍受集中化之不足,甚至不惜使系统常有Single-Point-of-Failure单点失效不可靠劣质的集中化

改进无许可区块链开放维护账本这一应用场景之上EzyDepot因已对大量uncles节点排好了有序队列,可有效管理uncles作为无限量提供 IT 资源,因而有潜力构造一个开放操作系统,为通用P2P应用提供云资源托管服务EzyDepot是一项区块链前沿探索性研究与开发项目,稻粒云公司希望与业界同仁共同开展项目的推进。