一种基于带权重的随机洗牌算法的抽签方法及应用
基本信息
申请号 | CN202110226844.8 | 申请日 | - |
公开(公告)号 | CN112883338A | 公开(公告)日 | 2021-06-01 |
申请公布号 | CN112883338A | 申请公布日 | 2021-06-01 |
分类号 | G06F17/18;G06F21/60;G06F21/62 | 分类 | 计算;推算;计数; |
发明人 | 徐明星;付希明;钟秋 | 申请(专利权)人 | 北京欧凯联创网络科技有限公司 |
代理机构 | 北京志霖恒远知识产权代理事务所(普通合伙) | 代理人 | 许媛媛 |
地址 | 100089 北京市海淀区创业路8号3号楼4层3-6号4001 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种基于带权重的随机洗牌算法的抽签方法及应用,本方法包括抽签过程和验证过程两部分,给出了洗牌方法用于决定区块链出块者序列,若共识的节点不能出块,则由排在第二位的节点出块,依次类推;并且,采用了带权重的随机洗牌函数,可以保证输出优先级顺序概率与持有的权益成正比。本抽签方法可用于leader节点选举和委员会节点选举。本发明可以实现异步网络中的出块共识,无须多轮共识,对网络同步要求大大降低,并且,可以抵抗女巫攻击,大大提高了安全性。 |
