申请/专利权人：奥科塞尔控股公司

申请日：2021-03-01

公开（公告）日：2024-03-22

公开（公告）号：CN112883338B

主分类号：G06F17/18

分类号：G06F17/18;G06F21/60;G06F21/62

优先权：

专利状态码：有效-授权

法律状态：2024.03.22#授权;2022.02.22#专利申请权的转移;2021.06.18#实质审查的生效;2021.06.01#公开

摘要：本发明公开了一种基于带权重的随机洗牌算法的抽签方法，本方法包括抽签过程和验证过程两部分，给出了洗牌方法用于决定区块链出块者序列，若共识的节点不能出块，则由排在第二位的节点出块，依次类推；并且，采用了带权重的随机洗牌函数，可以保证输出优先级顺序概率与持有的权益成正比。本抽签方法可用于leader节点选举和委员会节点选举。本发明可以实现异步网络中的出块共识，无须多轮共识，对网络同步要求大大降低，并且，可以抵抗女巫攻击，大大提高了安全性。

主权项：1.一种基于带权重的随机洗牌算法的抽签方法，其特征在于：包括抽签过程和验证过程两部分；所述抽签过程包括以下步骤：S1：拼接字符串；S2：以拼接得到的字符串和当前用户的私钥ski作为输入，利用可验证随机函数生成哈希值hashi和对应的证明proofi；S3：对指定范围内的每个数值，利用哈希函数计算哈希值；设指定范围为1-wi，wi为节点i持有的份额，即对应的权重为wi；记优先级最大的哈希值为τi，对应的数值记为πi；S4：用带权重的随机洗牌函数进行随机洗牌，生成一个优先级列表；S5：用带权重的随机洗牌函数对默认列表进行随机置换；S6：当前用户将自身置于生成的列表的最高优先级位置，得到列表listi；S7：广播hashi、proofi、τi、πi、listi；所述验证过程包括以下步骤：S8：验证πi是否在1至wi范围内；S9：验证hashi是否是由当前的该用户生成；S10：验证τi是否等于hashi与πi拼接后的哈希值；S11：取验证通过的与随机数r差值最小的τi对应的listi为得到的抽签列表；S12：若节点i在线，则i为抽签胜出节点，否则listi第二个位置的节点为胜出节点，依次类推，无须多轮共识，即可得到胜出节点；S5中，随机置换是将用户顺序随机打乱的过程，包括初始化和排序两个步骤；所述初始化的处理为：设网络中有N个节点，分别记为1、2、...、N，初始化数组a[M]，其中，对于变量1≤i≤N，变量1≤j≤wi和k，k为任一变量，执行如下操作： 其中，wk为k的权重；所述排序的处理过程为：1对当前数值i，生成随机数r，交换a[i]和a[r]的值；2对数值i从1到M，执行上述过程1；3去掉数组a[M]中的重复元素，对于重复的元素，只保留第一个出现的元素；3最终生成的数组a[N]为随机洗牌后的结果。

全文数据：

权利要求：

百度查询： 奥科塞尔控股公司 一种基于带权重的随机洗牌算法的抽签方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD