OmniLedger

使用的是 utxo 模型

使用Randhound 在拜占庭集合中生产分布式的无偏差随机数。
Randhound是需要领导者的,所以需要再所有的节点中选举出一个领导者来主持 RandHound 算法。

问题是 如何选举领导者? 这个问题后面解决

然后利用生成的随机数进行分片,这样保证分片的过程是无偏的。因为 ELASTICO中,是自己计算一个 pow的结果来定位分片,恶意节点可以丢弃一些对自己不利的结果,造成偏差。

ELASTIC 的不足

  1. 在每个shard比较小的时候,共识失败概率高,恶意节点数占 1、4,当每个shard有100个节点,公式失败的概率高达 2.76% (Cumulative binomial distribution (P =0.25, N = 100, X ≥ 34))
  2. 一些的矿工可以选择性的丢弃 pow 的结果造成分片结果的偏移
  3. 不能保障跨分片交易
  4. validator 频繁更换shard,导致需要存储全局性的状态。

OVERVIEW

  • 每个节点有他的公钥私钥作为他的身份。
  • 系统运行分为多个 epoch,每个epoch运行一段时间,比如一天,在一个epoch中进行多轮的共识。
  • 设置 identity chain, 为了防御女巫攻击,可以使用一些女巫攻击的防御机制来限制身份提交到 identity chain

结构草图

通过可信随机信标将随机数 rndernd_ernde广播到整个 epoch中。
想要参与到epoch e中的validator,需要在 e-1 轮时注册到 identity chain中。
通过上一轮的随机数 rnde−1rnd_{e-1}rnde1 来选举下一个epoch的leader。leader 负责将身份区块添加到 identity chain中。
通过随机数 rndernd_{e

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值