<listing id="vjp15"></listing><menuitem id="vjp15"></menuitem><var id="vjp15"></var><cite id="vjp15"></cite>
<var id="vjp15"></var><cite id="vjp15"><video id="vjp15"><menuitem id="vjp15"></menuitem></video></cite>
<cite id="vjp15"></cite>
<var id="vjp15"><strike id="vjp15"><listing id="vjp15"></listing></strike></var>
<var id="vjp15"><strike id="vjp15"><listing id="vjp15"></listing></strike></var>
<menuitem id="vjp15"><strike id="vjp15"></strike></menuitem>
<cite id="vjp15"></cite>
<var id="vjp15"><strike id="vjp15"></strike></var>
<var id="vjp15"></var>
<var id="vjp15"></var>
<var id="vjp15"><video id="vjp15"><thead id="vjp15"></thead></video></var>
<menuitem id="vjp15"></menuitem><cite id="vjp15"><video id="vjp15"></video></cite>
<var id="vjp15"></var><cite id="vjp15"><video id="vjp15"><thead id="vjp15"></thead></video></cite>
<var id="vjp15"></var>
<var id="vjp15"></var>
<menuitem id="vjp15"><span id="vjp15"><thead id="vjp15"></thead></span></menuitem>
<cite id="vjp15"><video id="vjp15"></video></cite>
<menuitem id="vjp15"></menuitem>

零知識證明驗證方法、裝置、終端及存儲介質與流程

文檔序號:34656497發布日期:2023-06-30 01:50閱讀:34421來源:國知局
零知識證明驗證方法、裝置、終端及存儲介質與流程

本申請涉及零知識,具體而言,涉及一種零知識證明驗證方法、裝置、終端及存儲介質。


背景技術:

1、零知識證明是一種非常有用的保護隱私的密碼學協議,使一種基于承諾的證明技術,證明者可以通過零知識證明向驗證者證明自己知道某知識的同時不泄露有關該知識本身的任何信息。通過零知識證明技術,能夠使得隱私交易信息在密文的情況下,完成交易信息的校驗過程。

2、目前,針對零知識證明一般采用rsa(即rivest-shamir-adleman,公鑰加密)生成密鑰,并通過密鑰對零知識證明進行驗證。

3、但是,采用rsa生成的密鑰的步驟復雜,會出現驗證零知識證明的效率低的問題。


技術實現思路

1、本申請的主要目的在于提供一種零知識證明驗證方法、裝置、終端及存儲介質,以解決相關技術中存在效率低的問題。

2、為了實現上述目的,第一方面,本申請提供了一種零知識證明驗證方法方法,包括:

3、獲取n個承諾值,獲取n個承諾值在橢圓曲線上對應的n個系數;其中,所述n個承諾值與所述n個系數一一對應,n為大于1的整數;

4、基于n個系數和預設長度,確定n個系數對應的系數矩陣;

5、基于系數矩陣,確定更新后的m個列向量和m個列向量中的每個列向量對應的更新后的承諾值,其中,系數矩陣包括m個列向量,m為大于1的整數;

6、基于更新后的m個列向量和m個列向量中的每個列向量對應的更新后的承諾值,得到橢圓曲線多標量點乘結果;

7、基于橢圓曲線多標量點乘結果,生成證明結果,以通過證明結果驗證零知識證明正確與否。

8、在一種可能的實現方式中,基于n個系數和預設長度,確定系數矩陣,包括:

9、按照預設長度將n個系數中的每個系數進行分段,得到每個系數對應的系數序列;

10、對每個系數對應的系數序列進行匯總、排列,得到系數矩陣。

11、在一種可能的實現方式中,n個系數中的每個系數的長度相同且為第一預設長度;

12、按照預設長度將n個系數中的每個系數進行分段,得到每個系數對應的系數序列,包括:

13、針對n個系數中的每個系數,將第一預設長度的每個系數以第二預設長度進行平均分段,得到每個系數對應的系數序列,其中,系數序列包括m個向量,m個向量中的每個向量用于表征平均分段后的每段數據。

14、在一種可能的實現方式中,對每個系數對應的系數序列進行匯總、排列,得到系數矩陣,包括:

15、將每個系數對應的系數序列進行匯總,得到n個系數序列;

16、將n個系數序列進行縱向排列,得到系數矩陣,其中,系數矩陣為n行m列的矩陣。

17、在一種可能的實現方式中,基于系數矩陣,確定更新后的m個列向量和m個列向量中的每個列向量對應的更新后的承諾值,包括:

18、針對系數矩陣中的m個列向量中的每個列向量,統計每個列向量中的每個向量出現的次數,得到統計結果;

19、按照統計結果將每個列向量進行排序,得到更新后的每個列向量;

20、將更新后的每個列向量進行匯總,得到更新后的m個列向量;

21、基于系數矩陣和n個承諾值,確定m個列向量中的每個列向量對應的更新后的承諾值。

22、在一種可能的實現方式中,統計每個列向量中的每個向量出現的次數,得到統計結果,包括:

23、獲取初始索引計數表,其中,初始索引計數表中包括多個索引值,多個索引值中的任意兩個索引值不同;

24、針對每個列向量中的每個向量,若多個索引值中存在與每個向量相同的索引值;

25、將每個向量在每個列向量中出現的次數作為每個向量的計數值,并將計數值設置于初始索引計數表中,得到目標索引計數表,其中,目標索引計數表用于表征統計結果。

26、在一種可能的實現方式中,按照統計結果將每個列向量進行排序,得到更新后的每個列向量,包括:

27、針對每個列向量中的每個向量,按照每個向量的計數值對每個列向量進行排序,得到更新后的每個列向量。

28、在一種可能的實現方式中,系數矩陣中的m個列向量中的n個向量與n個承諾值一一對應;

29、基于系數矩陣和n個承諾值,確定m個列向量中的每個列向量對應的更新后的承諾值,包括:

30、針對系數矩陣中的m個列向量中的每個列向量,將每個列向量中的n個向量中相同的向量對應的承諾值進行相加,得到每個列向量對應的更新后的承諾值。

31、在一種可能的實現方式中,基于更新后的m個列向量和m個列向量中的每個列向量對應的更新后的承諾值,得到橢圓曲線多標量點乘結果,包括:

32、針對更新后的m個列向量中的每個列向量,利用第一預設函數將每個列向量以及每個列向量對應的更新后的承諾值進行計算,得到每個列向量對應的計算結果;

33、對每個列向量對應的計算結果進行匯總,得到m個列向量對應的m個計算結果,其中,m個列向量與m個計算結果一一對應;

34、利用第二預設算法對將m個計算結果進行計算,得到橢圓曲線多標量點乘結果。

35、第二方面,本發明實施例提供了一種零知識證明驗證裝置,包括:

36、獲取模塊,用于獲取n個承諾值和n個承諾值在橢圓曲線上對應的n個系數,其中,n個承諾值與n個系數一一對應,n為大于1的整數;

37、矩陣確定模塊,用于基于n個系數和預設長度,確定n個系數對應的系數矩陣;

38、更新模塊,用于基于系數矩陣,確定更新后的m個列向量和m個列向量中的每個列向量對應的更新后的承諾值,其中,系數矩陣包括m個列向量,m為大于1的整數;

39、計算模塊,用于基于更新后的m個列向量和m個列向量中的每個列向量對應的更新后的承諾值,得到橢圓曲線多標量點乘結果;

40、驗證模塊,用于基于橢圓曲線多標量點乘結果,生成證明結果,以通過證明結果驗證零知識證明正確與否。

41、第三方面,本發明實施例提供了一種終端,包括存儲器、處理器以及存儲在存儲器中并可在處理器上運行的計算機程序,處理器執行計算機程序時實現如上任一種零知識證明驗證方法的步驟。

42、第四方面,本發明實施例提供了一種計算機可讀存儲介質,計算機可讀存儲介質存儲有計算機程序,計算機程序被處理器執行時實現如上任一種零知識證明驗證方法的步驟。



技術特征:

1.一種零知識證明驗證方法,其特征在于,包括:

2.如權利要求1所述零知識證明驗證方法,其特征在于,所述基于所述n個系數和預設長度,確定系數矩陣,包括:

3.如權利要求2所述零知識證明驗證方法,其特征在于,所述n個系數中的每個系數的長度相同且為第一預設長度;

4.如權利要求3所述零知識證明驗證方法,其特征在于,所述對所述每個系數對應的系數序列進行匯總、排列,得到所述系數矩陣,包括:

5.如權利要求4所述零知識證明驗證方法,其特征在于,所述基于所述系數矩陣,確定更新后的m個列向量和所述m個列向量中的每個列向量對應的更新后的承諾值,包括:

6.如權利要求5所述零知識證明驗證方法,其特征在于,所述統計所述每個列向量中的每個向量出現的次數,得到統計結果,包括:

7.如權利要求6所述零知識證明驗證方法,其特征在于,所述按照所述統計結果將所述每個列向量進行排序,得到更新后的每個列向量,包括:

8.如權利要求5所述零知識證明驗證方法,其特征在于,所述系數矩陣中的m個列向量中的n個向量與所述n個承諾值一一對應;

9.如權利要求1所述零知識證明驗證方法,其特征在于,所述基于所述更新后的m個列向量和所述m個列向量中的每個列向量對應的更新后的承諾值,得到所述橢圓曲線多標量點乘結果,包括:

10.一種零知識證明驗證裝置,其特征在于,包括:

11.一種終端,其特征在于,包括存儲器,以及與所述存儲器通信連接的一個或多個處理器;

12.一種計算機可讀存儲介質,其特征在于,包括程序或指令,當所述程序或指令在計算機上運行時,實現權利要求1至9中任一項所述的零知識證明驗證方法。


技術總結
本申請公開了一種零知識證明驗證方法、裝置、終端及存儲介質,方法包括:獲取n個承諾值和n個承諾值在橢圓曲線上對應的n個系數;基于n個系數和預設長度,確定n個系數對應的系數矩陣;基于系數矩陣,確定更新后的m個列向量和m個列向量中的每個列向量對應的更新后的承諾值;基于更新后的m個列向量和m個列向量中的每個列向量對應的更新后的承諾值,得到橢圓曲線多標量點乘結果;基于橢圓曲線多標量點乘結果,生成證明結果,以通過證明結果驗證零知識證明正確與否。

技術研發人員:汪福全,劉明
受保護的技術使用者:聲龍(新加坡)私人有限公司
技術研發日:
技術公布日:2024/1/13
網友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
韩国伦理电影