[發(fā)明專利]多重簽名方法、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110384105.1
• 申請(qǐng)日: 2021-04-09
• 公開（公告）號(hào): CN113112269A
• 公開（公告）日: 2021-07-13
• 發(fā)明（設(shè)計(jì)）人: 馬登極;王志文;吳思進(jìn)
• 申請(qǐng)（專利權(quán)）人: 杭州復(fù)雜美科技有限公司
• 主分類號(hào): G06Q20/38
• 分類號(hào): G06Q20/38
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

本發(fā)明提供一種多重簽名方法、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)，該方法包括：分別獲取各第一簽名數(shù)據(jù)以及相應(yīng)的第一公鑰和第一橢圓曲線隨機(jī)數(shù)；根據(jù)各第一公鑰生成本次多重簽名的公鑰列表；根據(jù)第一目標(biāo)數(shù)據(jù)、公鑰列表、各第一簽名數(shù)據(jù)以及相應(yīng)的第一橢圓曲線隨機(jī)數(shù)生成第一證明信息；生成包括第一目標(biāo)數(shù)據(jù)、公鑰列表和第一證明信息的第一多重簽名交易并發(fā)送至區(qū)塊鏈網(wǎng)絡(luò)，以供通過零知識(shí)證明多重簽名合約執(zhí)行，將第一目標(biāo)數(shù)據(jù)、公鑰列表、第一證明信息和驗(yàn)證參數(shù)輸入零知識(shí)證明電路進(jìn)行多重簽名驗(yàn)證：驗(yàn)證公鑰數(shù)量是否不小于多重簽名要求的簽名數(shù)量；以及，驗(yàn)證公鑰列表所標(biāo)識(shí)的各簽名是否通過驗(yàn)證。本發(fā)明同時(shí)節(jié)省了區(qū)塊鏈系統(tǒng)資源和用戶手續(xù)費(fèi)。

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

本申請(qǐng)涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，具體涉及一種多重簽名方法、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)

當(dāng)前的區(qū)塊鏈多重簽名方案都是需要各個(gè)用戶分別通過一筆單獨(dú)的交易來(lái)提交簽名的方案：

例如，對(duì)于一項(xiàng)6個(gè)用戶有簽名權(quán)限、需要其中至少4個(gè)用戶簽名才能通過驗(yàn)證的多重簽名，需要其中至少4個(gè)用戶分別通過自己持有的私鑰簽名并生成交易發(fā)送到區(qū)塊鏈網(wǎng)絡(luò)中；

區(qū)塊鏈節(jié)點(diǎn)通過多重簽名合約分別執(zhí)行該4筆交易，通過該用戶的公鑰驗(yàn)證簽名：驗(yàn)證成功，則在合約中記錄該用戶的簽名；

當(dāng)合約中記錄的簽名用戶數(shù)不少于多重簽名需要求的用戶數(shù)(4)時(shí)，則本次多重簽名驗(yàn)證成功。

即，上述示例中多重簽名的每一次驗(yàn)證至少需要發(fā)送4筆交易、支付4筆交易的手續(xù)費(fèi)，一方面浪費(fèi)了區(qū)塊鏈系統(tǒng)的廣播、存儲(chǔ)等方面的資源，另一方面花費(fèi)了用戶較多的手續(xù)費(fèi)。

零知識(shí)證明(Zero—Knowledge Proof)，是由S.Goldwasser、S.Micali及C.Rackoff在20世紀(jì)80年代初提出的。它指的是證明者能夠在不向驗(yàn)證者提供任何有用的信息的情況下，使驗(yàn)證者相信某個(gè)論斷是正確的。零知識(shí)證明實(shí)質(zhì)上是一種涉及兩方或更多方的協(xié)議，即兩方或更多方完成一項(xiàng)任務(wù)所需采取的一系列步驟。證明者向驗(yàn)證者證明并使其相信自己知道或擁有某一消息，但證明過程不能向驗(yàn)證者泄漏任何關(guān)于被證明消息的信息。

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

鑒于現(xiàn)有技術(shù)中的上述缺陷或不足，期望提供一種既節(jié)省區(qū)塊鏈系統(tǒng)的廣播、存儲(chǔ)等方面的資源，又節(jié)省用戶手續(xù)費(fèi)的多重簽名方法、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)。

第一方面，本發(fā)明提供一種多重簽名方法，區(qū)塊鏈上配置有零知識(shí)證明多重簽名合約，零知識(shí)證明多重簽名合約中配置有用于驗(yàn)證多重簽名的零知識(shí)證明電路，以及，根據(jù)零知識(shí)證明電路所生成的驗(yàn)證參數(shù)，該方法包括：

分別獲取參與本次多重簽名的各第一用戶對(duì)第一目標(biāo)數(shù)據(jù)簽名所生成的第一簽名數(shù)據(jù)以及相應(yīng)的第一公鑰和第一橢圓曲線隨機(jī)數(shù)；

根據(jù)各第一公鑰生成本次多重簽名的公鑰列表；

根據(jù)第一目標(biāo)數(shù)據(jù)、公鑰列表、各第一簽名數(shù)據(jù)以及相應(yīng)的第一橢圓曲線隨機(jī)數(shù)生成第一證明信息；

生成包括第一目標(biāo)數(shù)據(jù)、公鑰列表和第一證明信息的第一多重簽名交易并發(fā)送至區(qū)塊鏈網(wǎng)絡(luò)，以供區(qū)塊鏈節(jié)點(diǎn)通過零知識(shí)證明多重簽名合約執(zhí)行第一多重簽名交易，將第一目標(biāo)數(shù)據(jù)、公鑰列表、第一證明信息和驗(yàn)證參數(shù)輸入零知識(shí)證明電路進(jìn)行多重簽名驗(yàn)證：

驗(yàn)證公鑰列表中的公鑰數(shù)量是否不小于多重簽名所要求的簽名數(shù)量；以及，

驗(yàn)證公鑰列表所標(biāo)識(shí)的各第一用戶的簽名是否通過驗(yàn)證：

上述任一項(xiàng)驗(yàn)證失敗，則多重簽名驗(yàn)證失敗；

上述兩項(xiàng)驗(yàn)證都成功，則多重簽名驗(yàn)證成功。

第二方面，本發(fā)明提供一種適用于區(qū)塊鏈節(jié)點(diǎn)的多重簽名方法，區(qū)塊鏈上配置有零知識(shí)證明多重簽名合約，零知識(shí)證明多重簽名合約中配置有用于驗(yàn)證多重簽名的零知識(shí)證明電路，以及，根據(jù)零知識(shí)證明電路所生成的驗(yàn)證參數(shù)，該方法包括：