[發明專利]一種隨機數生成方法及裝置

有效

• 申請號: 201910922578.5
• 申請日: 2019-09-26
• 公開（公告）號: CN110633071B
• 公開（公告）日: 2023-09-05
• 發明（設計）人: 周開班
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F7/58
• 分類號: G06F7/58;G06F21/64
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種隨機數生成方法，其特征在于，包括：

接收來自多個客戶端的第一數字簽名，任一客戶端的第一數字簽名是所述客戶端使用所述客戶端的第一私鑰對所述客戶端的隨機數種子進行處理得到的；

基于智能合約將各個所述第一數字簽名進行合并，并計算得到合并后的第一數字簽名的第一哈希值；

基于所述智能合約將所述第一哈希值轉換為第一數值；

根據所述第一數值得到與所述多個客戶端關聯的第一合成隨機數；

對各個所述第一數字簽名進行排序，得到排序后的第一數字簽名；

將所述第一合成隨機數轉換為一個長度為X的數字序列，所述X為所述多個客戶端的數量，其中，將所述第一合成隨機數轉換為一個長度為X的數字序列為先將所述第一合成隨機數轉換為階乘進制，基于插入法將所述階乘進制轉換為一個長度為X的序列；

基于所述數字序列的第N個數值M，確定所述排序后的第一數字簽名中第M+1個第一數字簽名對應的客戶端為第一排序結果中的第N位；

將所述多個客戶端的第一排序結果發送至各個所述客戶端。

2.根據權利要求1所述的方法，其特征在于，所述根據所述第一數值得到與所述多個客戶端關聯的第一合成隨機數之后，所述方法還包括：

對各個所述第一數字簽名進行排序，得到排序后的第一數字簽名；

將所述第一合成隨機數除以所述X，得到余數為A；

根據所述余數A生成所述第二排序結果，所述第二排序結果中排列在第一位的為所述排序后的第一數字簽名中第A+1個第一數字簽名對應的客戶端；

將所述第二排序結果發送至各個所述客戶端。

3.根據權利要求2所述的方法，其特征在于，所述將所述第二排序結果發送至各個所述客戶端之前，所述方法還包括：

將各個所述第一數字簽名中除所述第A+1個第一數字簽名外的第一數字簽名作為第二數字簽名；

對所述第二數字簽名進行排序，得到排序后的第二數字簽名；

基于所述智能合約將各個所述第二數字簽名進行合并，并計算得到合并后的第二數字簽名的第二哈希值；

基于所述智能合約將所述第二哈希值轉換為第二數值；

根據所述第二數值得到與所述多個客戶端關聯的第二合成隨機數；

將所述第二合成隨機數除以X－1，得到余數為B；

根據所述余數B生成所述第三排序結果，所述第三排序結果中排列在第一位的為所述排序后的第二數字簽名中第B+1個第一數字簽名對應的客戶端；

根據所述第二排序結果和所述第三排序結果，生成第四排序結果，所述第四排序結果中排列在第一位的客戶端是根據所述第二排序結果得到的，所述第四排序結果中排列在第二位的客戶端是根據所述第三排序結果得到的；

將所述第四排序結果發送至各個所述客戶端。

4.根據權利要求3所述的方法，其特征在于，所述根據所述第二排序結果和第三排序結果，生成第四排序結果，包括：

將所述第二排序結果得到的所述排序后的第一數字簽名中第A+1個第一數字簽名對應的客戶端作為第四排序結果中的第一位，將所述第三排序結果得到的所述排序后的第二數字簽名中第B+1個第二數字簽名對應的客戶端作為第四排序結果的第二位。

5.一種隨機數生成方法，其特征在于，包括：

將對隨機數種子的第一數字簽名發送至區塊鏈節點裝置，以使所述區塊鏈節點裝置基于智能合約將來自多個客戶端的第一數字簽名進行合并，計算得到合并后的第一數字簽名的第一哈希值，基于所述智能合約將所述第一哈希值轉換為第一數值，根據所述第一數值得到與所述多個客戶端關聯的第一合成隨機數，對各個所述第一數字簽名進行排序，得到排序后的第一數字簽名，將所述第一合成隨機數轉換為一個長度為X的數字序列，所述X為所述多個客戶端的數量，其中，將所述第一合成隨機數轉換為一個長度為X的數字序列為先將所述第一合成隨機數轉換為階乘進制，基于插入法將所述階乘進制轉換為一個長度為X的序列，基于所述數字序列的第N個數值M，確定所述排序后的第一數字簽名中第M+1個第一數字簽名對應的客戶端為第一排序結果中的第N位；

接收來自所述區塊鏈節點裝置的所述多個客戶端的第一排序結果。