[发明专利]一种串行随机数生成方法、装置和存储介质

权利要求书

1.一种串行随机数生成方法，应用于包含至少两个节点的节点集，其特征在于，包括：

目标节点获取第一随机数和针对所述目标节点的第一私钥，所述目标节点为基于所述第一随机数对所述节点集中的节点进行排序所确定的；

基于所述第一随机数、所述第一私钥和第一确定性函数，生成第二随机数；基于所述第二随机数和预设规则，生成第一动作，所述预设规则为预设博弈规则；

获取第一状态，所述第一状态为当前博弈状态；

将所述第二随机数、所述第一动作以及所述第一状态作为第二确定性函数的输入，生成第二状态，所述第二状态用于更新当前博弈状态；

在所述第二状态指示博弈未结束时，广播所述第一动作和所述第二随机数；

以此类推，由所述节点集中的节点基于前一节点的随机数和本节点的私钥循环执行上述步骤，并广播本节点生成的随机数和动作，直至状态指示博弈结束。

2.根据权利要求1所述的串行随机数生成方法，其特征在于，在获取第一随机数和第一私钥之后，所述方法还包括：

基于所述第一随机数、所述第一私钥和第一确定性函数，生成用于验证的第一证据；

在所述第二状态指示未结束时，广播所述第一证据。

3.根据权利要求1所述的串行随机数生成方法，其特征在于，

当所述目标节点为节点集中的第一个节点时，获取第一随机数包括：获取随机数种子，并将所述随机数种子作为第一随机数；

当所述目标节点不为所述节点集中的第一个节点时，获取第一随机数包括：接收发送过来的第一随机数。

4.根据权利要求3所述的串行随机数生成方法，其特征在于，所述目标节点为所述节点集中第一个节点之后的节点，在所述基于所述第一随机数、所述第一私钥和第一确定性函数，生成第二随机数之前，所述随机数生成方法还包括：

获取用于验证的第二证据；

获取与所述第二证据对应的公钥和第三确定性函数，其中，所述第三确定性函数与所述第一确定性函数相关联；

利用获取的所述公钥和所述第三确定性函数对所述第一随机数和所述第二证据进行验证；

相应地，基于所述第一随机数、所述第一私钥和第一确定性函数，生成第二随机数包括：

在对所述第一随机数和所述第二证据验证通过时，将所述第一随机数和所述第一私钥作为所述第一确定性函数的输入，生成所述第二随机数。

5.一种串行随机数生成装置，其特征在于，包括：

获取模块，用于获取第一随机数和针对所述随机数生成装置的第一私钥；

生成模块，用于基于所述获取模块获取的所述第一随机数、所述第一私钥和第一确定性函数，生成第二随机数；

所述生成模块还用于：基于所述第二随机数和预设规则，生成第一动作，所述预设规则为预设博弈规则；

所述获取模块还用于：获取第一状态，所述第一状态为当前博弈状态；

所述生成模块还用于：将所述第二随机数、所述第一动作以及所述第一状态作为第二确定性函数的输入，生成第二状态，所述第二状态用于更新当前博弈状态；

广播模块还用于：在所述第二状态指示博弈未结束时，广播所述第一动作和所述第二随机数；

以此类推，由节点集中的节点基于前一节点的随机数和本节点的私钥循环执行上述步骤，并广播本节点生成的随机数和动作，直至状态指示博弈结束。

6.根据权利要求5所述的串行随机数生成装置，其特征在于，在所述获取模块获取所述第一随机数和所述第一私钥之后，所述生成模块还用于：

基于所述第一随机数、所述第一私钥和第一确定性函数，生成用于验证的第一证据；

相应地，所述广播模块还用于：在所述第二状态指示未结束时，广播所述第一证据。

7.根据权利要求5所述的串行随机数生成装置，其特征在于，

当所述随机数生成装置为节点集中的第一个节点时，所述获取模块具体用于：获取随机数种子，并将所述随机数种子作为第一随机数；

当所述随机数生成装置不为所述节点集中的第一个节点时，所述获取模块具体用于：接收发送过来的第一随机数。