[發(fā)明專利]數(shù)據(jù)驗(yàn)證方法和裝置

有效

• 申請?zhí)枺?/td>: 202110317388.8
• 申請日: 2021-03-25
• 公開（公告）號(hào): CN113037479B
• 公開（公告）日: 2022-04-12
• 發(fā)明（設(shè)計(jì)）人: 張振飛
• 申請（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號(hào): H04L9/08
• 分類號(hào): H04L9/08;H04L9/30;H04L9/32;H04L9/40;G06F21/62
• 代理公司: 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 陳霽;周良玉

本說明書實(shí)施例提供一種數(shù)據(jù)驗(yàn)證方法及裝置，可應(yīng)用于區(qū)塊鏈網(wǎng)絡(luò)。應(yīng)用于區(qū)塊鏈時(shí)，第一節(jié)點(diǎn)將輸入明文和本節(jié)點(diǎn)公鑰進(jìn)行組合，然后映射到橢圓曲線上，得到一映射點(diǎn)H，再利用私鑰和該映射點(diǎn)H，生成待驗(yàn)證的第一隨機(jī)數(shù)。此外，第一節(jié)點(diǎn)還基于中間隨機(jī)值r，上述映射點(diǎn)H和橢圓曲線的基點(diǎn)G，生成兩個(gè)輔助點(diǎn)，并基于這兩個(gè)輔助點(diǎn)和中間隨機(jī)值，確定第一值和第二值作為零知識(shí)證明。第一節(jié)點(diǎn)廣播該第一隨機(jī)數(shù)和零知識(shí)證明。第二節(jié)點(diǎn)基于該零知識(shí)證明，驗(yàn)證第一隨機(jī)數(shù)是否為第一節(jié)點(diǎn)基于輸入明文而生成的隨機(jī)數(shù)。在驗(yàn)證通過的情況下，第二節(jié)點(diǎn)確認(rèn)第一節(jié)點(diǎn)基于第一隨機(jī)數(shù)提出的作為目標(biāo)功能節(jié)點(diǎn)的申請請求有效。

技術(shù)領(lǐng)域

本說明書一個(gè)或多個(gè)實(shí)施例涉及數(shù)據(jù)安全領(lǐng)域，尤其涉及數(shù)據(jù)驗(yàn)證方法，特別是在區(qū)塊鏈網(wǎng)絡(luò)中驗(yàn)證數(shù)據(jù)的方法和裝置。

背景技術(shù)

隨著計(jì)算機(jī)技術(shù)的發(fā)展，數(shù)據(jù)安全成為重要的問題。在許多場景下，需要對數(shù)據(jù)的來源、可靠性等進(jìn)行驗(yàn)證，例如，驗(yàn)證目標(biāo)數(shù)據(jù)是否為指定方生成的數(shù)據(jù)，是否為通過指定算法生成的數(shù)據(jù)，是否被篡改，等等。例如，在多方聯(lián)合計(jì)算(例如，聯(lián)邦學(xué)習(xí))的場景中，常常需要驗(yàn)證數(shù)據(jù)是否為通過指定算法生成的數(shù)據(jù)，以防止惡意的參與方通過精心構(gòu)造數(shù)據(jù)來獲取其他方的隱私數(shù)據(jù)。又例如，在去中心化的區(qū)塊鏈網(wǎng)絡(luò)中，由于各個(gè)節(jié)點(diǎn)之間互不信任，則常常需要對數(shù)據(jù)的真實(shí)性、可靠性進(jìn)行驗(yàn)證。

數(shù)據(jù)的驗(yàn)證常常需要借助零知識(shí)證明。具體的，數(shù)據(jù)的生成方在利用其私有數(shù)據(jù)生成目標(biāo)數(shù)據(jù)之外，還生成并提供一份零知識(shí)證明。數(shù)據(jù)的驗(yàn)證方在接收到目標(biāo)數(shù)據(jù)后，可以利用該零知識(shí)證明，在無需知道生成方的私有數(shù)據(jù)的情況下，驗(yàn)證目標(biāo)數(shù)據(jù)是否是按照約定方式生成的合法數(shù)據(jù)。

因此，希望提供改進(jìn)的方案，能夠采用高效可行的零知識(shí)證明方式，對數(shù)據(jù)進(jìn)行驗(yàn)證。

發(fā)明內(nèi)容

本說明書一個(gè)或多個(gè)實(shí)施例描述了一種數(shù)據(jù)驗(yàn)證方法和裝置，其中利用橢圓曲線的特點(diǎn)，生成隨機(jī)數(shù)和零知識(shí)證明，從而高效可行地對隨機(jī)數(shù)來源進(jìn)行驗(yàn)證。該驗(yàn)證方式特別適用于區(qū)塊鏈網(wǎng)絡(luò)中的共識(shí)達(dá)成。

根據(jù)第一方面，提供了一種區(qū)塊鏈網(wǎng)絡(luò)中的數(shù)據(jù)驗(yàn)證方法，包括：

第一節(jié)點(diǎn)根據(jù)輸入的第一明文，本節(jié)點(diǎn)的第一私鑰和第一公鑰，執(zhí)行第一生成處理，生成第一隨機(jī)數(shù)；其中，第一生成處理包括，將所述第一明文和第一公鑰的第一組合，映射到約定的橢圓曲線上，得到第一映射點(diǎn)H；利用所述第一私鑰和所述第一映射點(diǎn)H，生成所述第一隨機(jī)數(shù)；

所述第一節(jié)點(diǎn)通過第二生成處理生成零知識(shí)證明，其中包括第一值和第二值，所述第二生成處理包括，基于中間隨機(jī)值r，所述第一映射點(diǎn)H和所述橢圓曲線的基點(diǎn)G，在所述橢圓曲線上生成兩個(gè)輔助點(diǎn)；基于所述第一組合和所述兩個(gè)輔助點(diǎn)，確定所述第一值；基于所述中間隨機(jī)值、第一私鑰和該第二值，確定第二值；

所述第一節(jié)點(diǎn)發(fā)送所述第一隨機(jī)數(shù)和所述零知識(shí)證明；

第二節(jié)點(diǎn)基于所述零知識(shí)證明執(zhí)行第一驗(yàn)證，以確定所述第一隨機(jī)數(shù)是否為所述第一節(jié)點(diǎn)基于所述第一明文而生成的隨機(jī)數(shù)；

在所述第一驗(yàn)證通過的情況下，第二節(jié)點(diǎn)確認(rèn)所述第一節(jié)點(diǎn)申請作為目標(biāo)功能節(jié)點(diǎn)的申請請求有效，所述申請請求依賴于所述第一隨機(jī)數(shù)。

在一個(gè)例子中，所述橢圓曲線為符合SM2的橢圓曲線。

在不同實(shí)施例中，所述目標(biāo)功能節(jié)點(diǎn)為以下之一：

當(dāng)前區(qū)塊的打包節(jié)點(diǎn)，用于打包生成當(dāng)前區(qū)塊的備選區(qū)塊；

當(dāng)前區(qū)塊的驗(yàn)證節(jié)點(diǎn)，用于對備選區(qū)塊進(jìn)行驗(yàn)證和投票；

當(dāng)前區(qū)塊的確認(rèn)節(jié)點(diǎn)，用于對備選區(qū)塊的投票結(jié)果進(jìn)行統(tǒng)計(jì)，從而確定出共識(shí)的當(dāng)前區(qū)塊。

在不同實(shí)施例中，所述第一明文可可以是，當(dāng)前共識(shí)的輪次，或者上一個(gè)確認(rèn)有效的申請請求所對應(yīng)的隨機(jī)數(shù)。