[發(fā)明專利]交互式零知識證明方法、裝置、計算機設備和存儲介質

在審

• 申請?zhí)枺?/td>: 202010037165.1
• 申請日: 2020-01-14
• 公開（公告）號: CN111277416A
• 公開（公告）日: 2020-06-12
• 發(fā)明（設計）人: 袁立威;李志輝;王凌斌;陳海洋
• 申請（專利權）人: 平安壹錢包電子商務有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30;H04L29/06;G06Q20/06;G06Q20/38;G06Q40/04
• 代理公司: 廣州華進聯(lián)合專利商標代理有限公司 44224
• 代理人: 陳小娜

本申請涉及一種交互式零知識證明方法、裝置、計算機設備和存儲介質，其中，方法包括：將資源轉移數(shù)據(jù)轉換成零知識證明，獲取零知識證明對應的計算機完整性語言數(shù)據(jù)，再將計算機完整性語言數(shù)據(jù)轉換成多項式約束形式，基于FRI協(xié)議對線性組合多項式進行低度測試，發(fā)送低度測試數(shù)據(jù)至所述驗證節(jié)點，由所述驗證節(jié)點根據(jù)所述低度測試數(shù)據(jù)驗證所述線性組合多項式的最大度數(shù)是否小于預設值，當接受所述驗證節(jié)點反饋的證明接受消息時，判定本次資源轉移有效。整個過程中，無需第三方進行公共參數(shù)設置，基于FRI協(xié)議將需證明的內容轉換為線性組合多項式進行低度測試過程，避免第三方作惡，顯著的提高零知識證明安全性。

技術領域

本申請涉及計算機加密技術領域，特別是涉及一種交互式零知識證明方法、裝置、計算機設備和存儲介質。

背景技術

當前社會正處于信息時代，要解決好各種安全問題，密碼技術的應用必不可少。目前密碼學在網(wǎng)絡、通信、支付等領域也有了廣泛的應用，與人類的生活息息相關，可以說，密碼學是解決現(xiàn)代信息安全技術的核心技術之一，在對信息安全有極高要求的資源轉移網(wǎng)絡(如交易網(wǎng)絡，支付網(wǎng)絡等)中，密碼學更是重中之重。

在傳統(tǒng)資源轉移網(wǎng)絡中，其資源轉移者可能是匿名的或者是由網(wǎng)絡分配的臨時身份，在資源轉移網(wǎng)絡上的身份所做的所有資源轉移信息是透明的，也就是說第三方可以通過持續(xù)觀察資源轉移網(wǎng)絡上的資源轉移信息，比如資源轉移金額、資源轉移時間等，去把這些資源轉移和某個真實的人去來聯(lián)系到一起，因此，傳統(tǒng)資源轉移網(wǎng)絡中資源轉移者實際上是半匿名的。針對這種問題，密碼學專家們作出了不少努力，研究出了針對性的技術，其中零知識證明技術最具代表性。零知識證明技術憑借其數(shù)學保障性，除了唯一的解之外，其他任何數(shù)字都無法解碼，使其具有極高的隱私性及安全性，目前已經(jīng)得到廣泛應用。

零知識證明技術雖然有上述優(yōu)勢，但是其同樣存在缺陷，計算機網(wǎng)絡在應用零知識證明技術時，需依賴第三方完成公共參數(shù)的設置，如果第三方作惡，則無法建立可靠的零知識證明，對整個資源轉移網(wǎng)絡中資源轉移帶來風險。

發(fā)明內容

基于此，有必要針對上述技術問題，提供一種安全的交互式零知識證明方法、裝置、計算機設備和存儲介質。

一種交互式零知識證明方法，所述方法包括：

獲取資源轉移網(wǎng)絡中資源轉移節(jié)點產生的資源轉移數(shù)據(jù)；

根據(jù)所述資源轉移數(shù)據(jù)生成零知識證明，獲取所述零知識證明對應的計算機完整性語言數(shù)據(jù)；

將計算機完整性語言數(shù)據(jù)分別轉換成多項式約束形式得到多項式，并將多項式線性組合后發(fā)送至驗證節(jié)點；

基于FRI協(xié)議對線性組合多項式進行低度測試，發(fā)送低度測試數(shù)據(jù)至所述驗證節(jié)點，由所述驗證節(jié)點根據(jù)所述低度測試數(shù)據(jù)驗證所述線性組合多項式的最大度數(shù)是否小于預設值；

當接受所述驗證節(jié)點反饋的證明接受消息時，判定本次資源轉移有效，所述證明接受消息由所述驗證節(jié)點根據(jù)所述低度測試數(shù)據(jù)驗證所述線性組合多項式的最大度數(shù)小于預設值時生成。

在其中一個實施例中，所述將計算機完整性語言數(shù)據(jù)分別轉換成多項式約束形式得到多項式，并將多項式線性組合后發(fā)送至驗證節(jié)點包括：

將所述計算機完整性語言數(shù)據(jù)編碼成多項式，將所述多項式分別發(fā)送至所述驗證節(jié)點；

接收所述驗證節(jié)點反饋的組合因子，根據(jù)所述組合因子將所述計算機完整性語言數(shù)據(jù)對應的多項式進行線性組合，得到線性組合多項式；

將所述線性組合多項式發(fā)送至所述驗證節(jié)點，由所述驗證節(jié)點驗證所述線性組合多項式中組合因子為已反饋至證明節(jié)點的組合因子。

在其中一個實施例中，所述將所述計算機完整性語言數(shù)據(jù)編碼成多項式包括：

根據(jù)計算機完整性語言數(shù)據(jù)生成初始多項式A；