小蚁共识

小蚁的记账机制被称为中性记账,POW,POS,DPOS解决谁有权记账,而中性记账则侧重于解决如何限制记账人权力.

在中性记账的共识机制下,记账人只有选择是否参与的权力,而不能改变交易数据,不能人为排除某笔交易,也不能人为对交易排序

中性记账:
1.每15秒产生一个区块
2.单个记账人不能拒绝包含某笔交易进入当前区块
3.每个确认由全体记账人参与,一个确认就是完全确认
4.结合超导交易机制,记账人不能通过构造交易来推行成效牟利

小蚁协议实时统计所有投票,并计算出当前所需记账人的人数和记账人名单.为确定所需记账人数,将所有选票按支持人数排序,按所持小蚁股权的权重取中间的50%,然后求算术平均值.当人数不足最低标准时,启用系统预置的后备记账人来顶替.所需记账人数确定后,按由高到低的得票数确定记账人名单

每个区块生成前,记账人之间需要协作生成一个区块随机数.小蚁使用沙米尔秘密共享方案(Shamir's Secret Sharing Scheme,SSSS)来协作生成随机数.

共识:依据SSSS方案,可以将密文S生成N份密文碎片,持有其中的K份,就能还原出密文S,小蚁记账人之间通过以下3步对随机数达成共识:
1.自选一个随机数,将此随机数通过SSSS方案生成N份碎片,用其他N个记账人的公钥加密,并广播

2.收到其他N个记账人的广播后,将其中自己可解密的部分解密,并广播,

3.收集到至少K份碎片后,解出随机数;获得所有记账人的随机数后,合并生成区块随机数

区块随机数由各个记账人协同生成,只要有一个的记账人参与其中,那么即便其他所有记账人合谋,也无法预测或构造此随机数

在上述区块随机数生成的第一步的广播中,记账人还同时广播其认为应该写入本区块的每笔交易的哈希值.其他记账人侦听到广播后,检查自己是否有该交易哈希值的对应数据,如没有则向其他节点请求

当区块随机数产生后,每个记账人合并所有第一步广播中的交易(剔除只有哈希值但无法获得交易数据的交易),并签名.获得2/3记账人的签名,则本区块完成;否则,共识失败,转回随机数共识的第一步,再次尝试.