[發(fā)明專利]隨機(jī)數(shù)生成方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110398821.5
• 申請(qǐng)日: 2021-04-14
• 公開(kāi)（公告）號(hào): CN112799636B
• 公開(kāi)（公告）日: 2021-08-27
• 發(fā)明（設(shè)計(jì)）人: 荊博
• 申請(qǐng)（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號(hào): G06F7/58
• 分類號(hào): G06F7/58;G06F21/64;G06F21/60
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種隨機(jī)數(shù)生成方法，由簽名片段生成節(jié)點(diǎn)執(zhí)行，所述方法包括：

獲取初始數(shù)；

獲取報(bào)名條件，其中，所述報(bào)名條件為節(jié)點(diǎn)篩選成為簽名片段生成節(jié)點(diǎn)的條件；

如果根據(jù)本機(jī)私鑰確定本機(jī)節(jié)點(diǎn)滿足所述報(bào)名條件，則根據(jù)本機(jī)的報(bào)名私鑰產(chǎn)生報(bào)名條件滿足證明，所述報(bào)名條件滿足證明用于通過(guò)本機(jī)的報(bào)名公鑰驗(yàn)證是否滿足所述報(bào)名條件；

基于本機(jī)私鑰對(duì)所述初始數(shù)進(jìn)行簽名，以產(chǎn)生隨機(jī)簽名片段；

將所述隨機(jī)簽名片段傳輸給隨機(jī)數(shù)生成節(jié)點(diǎn)，以供所述隨機(jī)數(shù)生成節(jié)點(diǎn)根據(jù)至少兩個(gè)隨機(jī)簽名片段生成門限簽名，并根據(jù)所述門限簽名生成隨機(jī)數(shù)；其中，各所述隨機(jī)簽名片段分別由各所述簽名片段生成節(jié)點(diǎn)生成;

其中，至少兩個(gè)所述簽名片段生成節(jié)點(diǎn)各自具有多方門限簽名密鑰中的本機(jī)私鑰，所述多方門限簽名密鑰中的公鑰用于對(duì)生成的所述門限簽名進(jìn)行驗(yàn)證。

2.根據(jù)權(quán)利要求1所述的方法，其中，獲取初始數(shù)包括：

獲取上一輪生成的隨機(jī)數(shù)，作為當(dāng)前輪的初始數(shù)；或

獲取中心化生成的初始數(shù)。

3.根據(jù)權(quán)利要求1所述的方法，其中，根據(jù)本機(jī)私鑰確定本機(jī)節(jié)點(diǎn)滿足所述報(bào)名條件包括：

根據(jù)所述本機(jī)私鑰和所述初始數(shù)，按照設(shè)定條件轉(zhuǎn)換規(guī)則進(jìn)行數(shù)值轉(zhuǎn)換；

將轉(zhuǎn)換的數(shù)值結(jié)果與所述報(bào)名條件進(jìn)行數(shù)值比較，以確定是否滿足所述報(bào)名條件。

4.根據(jù)權(quán)利要求3所述的方法，其中，根據(jù)所述本機(jī)私鑰和所述初始數(shù)，按照設(shè)定條件轉(zhuǎn)換規(guī)則進(jìn)行數(shù)值轉(zhuǎn)換包括：

將所述本機(jī)私鑰與所述初始數(shù)拼接，以得到拼接結(jié)果；

計(jì)算所述拼接結(jié)果的拼接哈希值；

將所述拼接哈希值按照設(shè)定數(shù)值轉(zhuǎn)換規(guī)則，轉(zhuǎn)換為數(shù)值結(jié)果；

相應(yīng)的，將轉(zhuǎn)換的數(shù)值結(jié)果與所述報(bào)名條件進(jìn)行數(shù)值比較，以確定是否滿足所述報(bào)名條件包括：

如果所述數(shù)值結(jié)果大于或等于所述報(bào)名條件的數(shù)值，則確定為滿足所述報(bào)名條件。

5.根據(jù)權(quán)利要求1所述的方法，其中，根據(jù)本機(jī)的報(bào)名私鑰產(chǎn)生報(bào)名條件滿足證明包括：

根據(jù)本機(jī)的報(bào)名私鑰，基于零知識(shí)證明機(jī)制，產(chǎn)生所述報(bào)名條件滿足證明。

6.根據(jù)權(quán)利要求1所述的方法，根據(jù)本機(jī)的報(bào)名私鑰產(chǎn)生報(bào)名條件滿足證明之后，還包括：

將所述報(bào)名條件滿足證明提供給隨機(jī)數(shù)生成節(jié)點(diǎn)，以供所述隨機(jī)數(shù)生成節(jié)點(diǎn)從多個(gè)提供報(bào)名條件滿足證明的簽名片段生成節(jié)點(diǎn)中，按照設(shè)定篩選規(guī)則篩選出滿足所述多方門限簽名的簽名門限數(shù)量要求的節(jié)點(diǎn)，作為最終的簽名片段生成節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求6所述的方法，將所述報(bào)名條件滿足證明提供給隨機(jī)數(shù)生成節(jié)點(diǎn)之后，還包括：

接收隨機(jī)數(shù)生成節(jié)點(diǎn)反饋的、作為最終的簽名片段生成節(jié)點(diǎn)的確認(rèn)消息；

在接收到所述確認(rèn)消息時(shí)，觸發(fā)產(chǎn)生隨機(jī)簽名片段的操作。

8.根據(jù)權(quán)利要求1所述的方法，其中，所述多方門限簽名包括至少兩層門限簽名；多方節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)所屬于一個(gè)或多個(gè)層級(jí)，所述多方節(jié)點(diǎn)對(duì)應(yīng)有多個(gè)層級(jí)，且層級(jí)的級(jí)別遞減，低層級(jí)節(jié)點(diǎn)中包括相鄰的高層級(jí)節(jié)點(diǎn)；每個(gè)節(jié)點(diǎn)在所屬的每個(gè)層級(jí)具有一個(gè)本機(jī)層級(jí)私鑰，所述多方門限簽名的公鑰對(duì)應(yīng)于所有層級(jí)；

相應(yīng)的，基于本機(jī)私鑰對(duì)所述初始數(shù)進(jìn)行簽名，以產(chǎn)生隨機(jī)簽名片段包括：

基于本機(jī)節(jié)點(diǎn)所屬每個(gè)層級(jí)的本機(jī)層級(jí)私鑰，分別對(duì)所述初始數(shù)進(jìn)行簽名，以形成所述每個(gè)層級(jí)對(duì)應(yīng)的層級(jí)隨機(jī)簽名片段，并根據(jù)層級(jí)隨機(jī)簽名片段生成隨機(jī)簽名片段。

9.根據(jù)權(quán)利要求1所述的方法，其中，所述簽名片段生成節(jié)點(diǎn)為多方節(jié)點(diǎn)中的任意一個(gè)節(jié)點(diǎn)，所述方法還包括：

確定本機(jī)節(jié)點(diǎn)的第一本地秘密；

將第一本地秘密切分為多個(gè)秘密碎片，將各所述秘密碎片一一對(duì)應(yīng)的提供給所述多方節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)；

獲取所述多方節(jié)點(diǎn)中其他節(jié)點(diǎn)各自切分并傳輸?shù)拿孛芩槠⒏鶕?jù)獲取的、多方節(jié)點(diǎn)各自的秘密碎片生成非對(duì)稱密鑰對(duì)的本機(jī)私鑰，以及根據(jù)獲取的多方節(jié)點(diǎn)各自的秘密碎片生成非對(duì)稱密鑰對(duì)的公鑰。