[發(fā)明專利]基于去中心化可驗(yàn)證延遲函數(shù)生成隨機(jī)數(shù)的方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202110660969.1
• 申請日: 2021-06-15
• 公開（公告）號: CN113407156B
• 公開（公告）日: 2023-02-17
• 發(fā)明（設(shè)計(jì)）人: 王曉亮;馬宇峰
• 申請（專利權(quán)）人: 杭州溪塔科技有限公司
• 主分類號: G06F7/58
• 分類號: G06F7/58;G06F21/64
• 代理公司: 北京德崇智捷知識產(chǎn)權(quán)代理有限公司 11467
• 代理人: 邢飛飛;王欣

1.一種基于去中心化可驗(yàn)證延遲函數(shù)生成隨機(jī)數(shù)的方法，應(yīng)用于包含多個(gè)用戶節(jié)點(diǎn)的區(qū)塊鏈系統(tǒng)，所述方法包括：

所述多個(gè)用戶節(jié)點(diǎn)基于選取的多個(gè)RSA模數(shù)確定模數(shù)參數(shù)，以及，確定至少一個(gè)出塊時(shí)間為時(shí)間參數(shù)，并將所述模數(shù)參數(shù)和所述時(shí)間參數(shù)作為公開參數(shù)寫入激勵合約；

基于所述激勵合約規(guī)定的區(qū)塊高度開始，每隔預(yù)設(shè)數(shù)目的區(qū)塊：每個(gè)用戶節(jié)點(diǎn)使用所述激勵合約中的公開參數(shù)，基于可驗(yàn)證延遲函數(shù)VDF計(jì)算各自產(chǎn)生的隨機(jī)數(shù)；

最先計(jì)算出隨機(jī)數(shù)的用戶節(jié)點(diǎn)將計(jì)算結(jié)果和證明發(fā)送給所述激勵合約進(jìn)行驗(yàn)證，并在驗(yàn)證通過后，將該用戶節(jié)點(diǎn)計(jì)算的隨機(jī)數(shù)作為本次生成的隨機(jī)數(shù)；

在基于激勵合約進(jìn)行驗(yàn)證時(shí)，所述用戶節(jié)點(diǎn)向所述激勵合約發(fā)送計(jì)算激勵合約計(jì)算元組(x′，y′)＝(x^rμ，μ^ry)，其中，r＝hash((x，y)，μ)，如果成立，那么，成立，否則，不成立，所述μ是證明分量，所述x是用戶節(jié)點(diǎn)對應(yīng)的區(qū)塊的哈希，所述T是公開參數(shù)中的時(shí)間參數(shù)，所述y是用戶節(jié)點(diǎn)計(jì)算產(chǎn)生的隨機(jī)數(shù)。

2.如權(quán)利要求1所述的方法，所述多個(gè)用戶節(jié)點(diǎn)基于選取的多個(gè)RSA模數(shù)確定模數(shù)參數(shù)，具體包括：

所述多個(gè)用戶節(jié)點(diǎn)將選取的多個(gè)RSA模數(shù)的乘積確定為模數(shù)參數(shù)。

3.如權(quán)利要求1所述的方法，所述多個(gè)用戶節(jié)點(diǎn)基于選取的多個(gè)RSA模數(shù)確定模數(shù)參數(shù)，具體包括：

所述多個(gè)用戶節(jié)點(diǎn)基于選取的多個(gè)RSA模數(shù)求平均得到模數(shù)參數(shù)。

4.如權(quán)利要求1-3任一項(xiàng)所述的方法，所述多個(gè)RSA模數(shù)是所述多個(gè)用戶節(jié)點(diǎn)通過投票方式選取的根證書的RSA模數(shù)。

5.如權(quán)利要求1-3任一項(xiàng)所述的方法，每個(gè)用戶節(jié)點(diǎn)使用所述激勵合約中的公開參數(shù)，基于可驗(yàn)證延遲函數(shù)VDF計(jì)算各自產(chǎn)生的隨機(jī)數(shù)，具體包括：

每個(gè)用戶節(jié)點(diǎn)使用以下公式，計(jì)算各自產(chǎn)生的隨機(jī)數(shù)：

其中，所述N是公開參數(shù)中的模數(shù)參數(shù)。

6.一種基于去中心化可驗(yàn)證延遲函數(shù)生成隨機(jī)數(shù)的系統(tǒng)，包含多個(gè)用戶節(jié)點(diǎn)，其中，

所述多個(gè)用戶節(jié)點(diǎn)基于選取的多個(gè)RSA模數(shù)確定模數(shù)參數(shù)，以及，確定至少一個(gè)出塊時(shí)間為時(shí)間參數(shù)，并將所述模數(shù)參數(shù)和所述時(shí)間參數(shù)作為公開參數(shù)寫入激勵合約；

基于所述激勵合約規(guī)定的區(qū)塊高度開始，每隔預(yù)設(shè)數(shù)目的區(qū)塊：每個(gè)用戶節(jié)點(diǎn)使用所述激勵合約中的公開參數(shù)，基于可驗(yàn)證延遲函數(shù)VDF計(jì)算各自產(chǎn)生的隨機(jī)數(shù)；

最先計(jì)算出隨機(jī)數(shù)的用戶節(jié)點(diǎn)將計(jì)算結(jié)果和證明發(fā)送給所述激勵合約進(jìn)行驗(yàn)證，并在驗(yàn)證通過后，將該用戶節(jié)點(diǎn)計(jì)算的隨機(jī)數(shù)作為本次生成的隨機(jī)數(shù)；

在基于激勵合約進(jìn)行驗(yàn)證時(shí)，所述用戶節(jié)點(diǎn)向所述激勵合約發(fā)送計(jì)算激勵合約計(jì)算元組(x′，y′)＝(x^rμ，μ^ry)，其中，r＝hash((x，y)，μ)，如果成立，那么，成立，否則，不成立，所述μ是證明分量，所述x是用戶節(jié)點(diǎn)對應(yīng)的區(qū)塊的哈希，所述T是公開參數(shù)中的時(shí)間參數(shù)，所述y是用戶節(jié)點(diǎn)計(jì)算產(chǎn)生的隨機(jī)數(shù)。

7.如權(quán)利要求6所述的系統(tǒng)，所述多個(gè)用戶節(jié)點(diǎn)在基于選取的多個(gè)RSA模數(shù)確定模數(shù)參數(shù)時(shí)，具體用于將選取的多個(gè)RSA模數(shù)的乘積確定為模數(shù)參數(shù)。

8.如權(quán)利要求6所述的系統(tǒng)，所述多個(gè)用戶節(jié)點(diǎn)在基于選取的多個(gè)RSA模數(shù)確定模數(shù)參數(shù)時(shí)，具體用于基于選取的多個(gè)RSA模數(shù)求平均得到模數(shù)參數(shù)。

9.如權(quán)利要求6-8任一項(xiàng)所述的系統(tǒng)，所述多個(gè)RSA模數(shù)是所述多個(gè)用戶節(jié)點(diǎn)通過投票方式選取的根證書的RSA模數(shù)。

10.如權(quán)利要求6-8任一項(xiàng)所述的系統(tǒng)，每個(gè)用戶節(jié)點(diǎn)在使用所述激勵合約中的公開參數(shù)，基于可驗(yàn)證延遲函數(shù)VDF計(jì)算各自產(chǎn)生的隨機(jī)數(shù)時(shí)，具體用于使用以下公式，計(jì)算各自產(chǎn)生的隨機(jī)數(shù)：

其中，所述N是公開參數(shù)中的模數(shù)參數(shù)。