[發(fā)明專利]分布式獲取零知識(shí)證明的方法、設(shè)備、介質(zhì)和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202010427977.7
• 申請日: 2020-05-20
• 公開（公告）號(hào): CN111585770B
• 公開（公告）日: 2023-04-07
• 發(fā)明（設(shè)計(jì)）人: 李星;夏坤賢;張守恒
• 申請（專利權(quán)）人: 上海致居信息科技有限公司
• 主分類號(hào): H04L9/32
• 分類號(hào): H04L9/32
• 代理公司: 上海上谷知識(shí)產(chǎn)權(quán)代理有限公司 31342
• 代理人: 張平

1.一種基于分布式處理獲取零知識(shí)證明的方法，以應(yīng)用于區(qū)塊鏈中存儲(chǔ)數(shù)據(jù)，所述方法包括：

證明節(jié)點(diǎn)將輸入信息發(fā)送給多個(gè)處理節(jié)點(diǎn)；

第一處理節(jié)點(diǎn)基于輸入信息執(zhí)行零知識(shí)證明的FFT計(jì)算，并且確定零知識(shí)證明的第一至第四分量n份中的一份；

多個(gè)處理節(jié)點(diǎn)中除了第一節(jié)點(diǎn)之外的其他處理節(jié)點(diǎn)并行地確定零知識(shí)證明的第一至第四分量的n份中的一份；

所述多個(gè)處理節(jié)點(diǎn)中的每一個(gè)分別基于FFT計(jì)算的結(jié)果確定零知識(shí)證明的第五分量的n份中的一份；以及

證明節(jié)點(diǎn)基于所述多個(gè)處理節(jié)點(diǎn)的零知識(shí)證明的第一至第五分量的各個(gè)份確定該第一至第五分量，從而獲得零知識(shí)證明，

其中零知識(shí)證明π＝([A]₁，[C]₁，[B]₂)，

第一分量：

第二分量和第三分量：不同生成元下的

第四分量：

第五分量：

其中α、β、δ分別為隨機(jī)數(shù)，[]₁和[]₂表示不同生成元下生成的橢圓曲線上的點(diǎn)，(a₁，...，a_l)表示公開信息，(a_l+1，...，a_m)表示隱私信息，u_i(x)，v_i(x)，w_i(x)代表多項(xiàng)式，個(gè)數(shù)分別為m個(gè)，t(x)表示特定根組成的一個(gè)多項(xiàng)式，h(x)多項(xiàng)式為

并且其中第一至第五分量中的每一個(gè)的一份可以如下確定：

其中m·k＝n，g_i是橢圓曲線上的點(diǎn)。

2.一種基于分布式處理獲取零知識(shí)證明的設(shè)備，包括：

存儲(chǔ)器，其上存儲(chǔ)有計(jì)算機(jī)程序代碼；以及

處理器，其被配置為運(yùn)行所述計(jì)算機(jī)程序代碼，以執(zhí)行如權(quán)利要求1所述的方法。

3.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序代碼，所述計(jì)算機(jī)程序代碼在被運(yùn)行時(shí)執(zhí)行如權(quán)利要求1所述的方法。

4.一種用于在區(qū)塊鏈中存儲(chǔ)數(shù)據(jù)的系統(tǒng)，包括：

區(qū)塊鏈邏輯模塊(410)、接口模塊(420)和存儲(chǔ)處理和證明模塊(430)，所述接口模塊(420)是所述區(qū)塊鏈邏輯模塊(410)和所述存儲(chǔ)處理和證明模塊(430)之間的接口，其中所述存儲(chǔ)處理和證明模塊(430)被配置為：

將要存儲(chǔ)的原始數(shù)據(jù)分為多個(gè)數(shù)據(jù)塊，

對所述原始數(shù)據(jù)的每個(gè)數(shù)據(jù)塊分別進(jìn)行標(biāo)簽計(jì)算以生成多層標(biāo)簽數(shù)據(jù)的對應(yīng)數(shù)據(jù)塊，

對所述多層標(biāo)簽數(shù)據(jù)的對應(yīng)數(shù)據(jù)塊進(jìn)行哈希計(jì)算，以產(chǎn)生對應(yīng)的哈希數(shù)據(jù)塊，

對所述多層標(biāo)簽數(shù)據(jù)中的最后一層標(biāo)簽數(shù)據(jù)和所述原始數(shù)據(jù)進(jìn)行編碼計(jì)算以產(chǎn)生編碼數(shù)據(jù)，

將所述原始數(shù)據(jù)、所述哈希數(shù)據(jù)和所述編碼數(shù)據(jù)分別構(gòu)造Merkle樹以產(chǎn)生原始數(shù)據(jù)Merkle樹、哈希數(shù)據(jù)Merkle樹和編碼數(shù)據(jù)Merkle樹，并且

將原始數(shù)據(jù)Merkle樹、哈希數(shù)據(jù)Merkle樹和編碼數(shù)據(jù)Merkle樹的樹根分別通過所述接口模塊(420)提交給所述區(qū)塊鏈邏輯模塊(410)以存儲(chǔ)在區(qū)塊鏈節(jié)點(diǎn)上，

所述系統(tǒng)還包括多個(gè)分布式處理節(jié)點(diǎn)(450)和證明節(jié)點(diǎn)(460)，其中所述證明節(jié)點(diǎn)(460)存儲(chǔ)有所述原始數(shù)據(jù)，所述證明節(jié)點(diǎn)(460)被配置為：

隨機(jī)選擇其所存儲(chǔ)的原始數(shù)據(jù)中的至少一個(gè)數(shù)據(jù)塊作為輸入信息，將其發(fā)送給所述多個(gè)分布式處理節(jié)點(diǎn)(450)，以執(zhí)行如權(quán)利要求1所述的方法以獲得零知識(shí)證明。

5.如權(quán)利要求4所述的系統(tǒng)，其中所述多層標(biāo)簽數(shù)據(jù)包括11層。

6.如權(quán)利要求4所述的系統(tǒng)，其中所述至少一個(gè)數(shù)據(jù)塊包括144個(gè)數(shù)據(jù)塊。