[發明專利]異步常數時間多元可驗證共識方法及裝置在審
| 申請號： | 202310086323.6 | 申請日： | 2023-01-19 |
| 公開（公告）號： | CN116318842A | 公開（公告）日： | 2023-06-23 |
| 發明（設計）人： | 段斯斯 | 申請（專利權）人： | 清華大學 |
| 主分類號： | H04L9/40 | 分類號： | H04L9/40;H04L9/08 |
| 代理公司： | 北京三友知識產權代理有限公司 11127 | 代理人： | 郝博;王天堯 |
| 地址： | 10008*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 異步 常數 時間 多元 驗證 共識 方法 裝置 | ||
本發明公開了一種異步常數時間多元可驗證共識方法及裝置，該方法包括：每個節點提議一個值；該節點執行對應的可靠廣播實例；該節點等待n?f個可靠廣播實例結束后，執行如下的第一循環：確定一個公共的隨機數k；根據執行的節點k對應的可靠廣播實例，運行可再投票二元共識實例，確定在可再投票二元共識實例中達成共識的值；若該節點在可再投票二元共識實例中達成共識的值是0，則進入當前第一循環的下一輪；若該節點在可再投票二元共識實例中達成共識的值是1，則該節點等待第k個可靠廣播實例的輸出，異步常數時間多元可驗證共識協議對所述輸出達成共識。本發明提供了一種信息論安全的、常數時間的協議。
技術領域
本發明涉及區塊鏈技術領域，尤其涉及一種異步常數時間多元可驗證共識方法及裝置。
背景技術
本部分旨在為權利要求書中陳述的本發明實施例提供背景或上下文。此處的描述不因為包括在本部分中就承認是現有技術。
拜占庭共識協議是區塊鏈、多方安全計算等隱私計算的基礎。基于網絡假設不同，拜占庭協議可以被分為同步協議、異步協議、半同步協議。
異步的協議是安全性最高的隱私計算的區塊鏈的模型。異步拜占庭多元可驗證共識(MVBA)是異步的協議的一種，目前缺乏一種信息論安全的、常數時間的MVBA協議。
發明內容
本發明實施例提供一種異步常數時間多元可驗證共識方法，用以描述異步拜占庭多元可驗證共識(MVBA)，并提供了一種信息論安全的、常數時間的MVBA協議，該方法包括：
異步常數時間多元可驗證共識協議中每個節點提議一個值；
該節點執行對應的可靠廣播實例，其中，可靠廣播實例為該節點利用可靠廣播發送提議的值；
該節點等待n-f個可靠廣播實例結束后，執行如下的第一循環，其中，第一循環中的輪數初始化為0：
確定一個公共的隨機數k；
根據執行的節點k對應的可靠廣播實例，運行可再投票二元共識實例，若可靠廣播實例已完成，投票值為1，否則投票值為0，根據所有可再投票二元共識實例的投票值，確定在可再投票二元共識實例中達成共識的值；
若在可再投票二元共識實例中該節點達成共識的值是0，則進入當前第一循環的下一輪，輪數加1；
若在可再投票二元共識實例中該節點達成共識的值是1，則該節點等待第k個可靠廣播實例的輸出，異步常數時間多元可驗證共識協議對所述輸出達成共識；
其中，異步常數時間多元可驗證共識協議中，節點總數為n，錯誤節點個數為f，n≥3f+1。
本發明實施例還提供一種異步常數時間多元可驗證共識裝置，用以描述異步拜占庭多元可驗證共識(MVBA)，并提供了一種信息論安全的、常數時間的MVBA協議，該裝置包括：
提議模塊，用于異步常數時間多元可驗證共識協議中每個節點提議一個值v_i；
可靠廣播實例執行模塊，用于該節點執行對應的可靠廣播實例，其中，可靠廣播實例為該節點利用可靠廣播發送提議的值；
循環模塊，用于該節點等待n-f個可靠廣播實例結束后，執行如下的第一循環，其中，第一循環中的輪數初始化為0：
確定一個公共的隨機數k；
根據執行的節點k對應的可靠廣播實例，運行可再投票二元共識實例，若可靠廣播實例已完成，投票值為1，否則投票值為0，根據所有可再投票二元共識實例的投票值，確定在可再投票二元共識實例中達成共識的值；
若在可再投票二元共識實例中該節點達成共識的值是0，則進入當前第一循環的下一輪，輪數加1；
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于清華大學，未經清華大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202310086323.6/2.html，轉載請聲明來源鉆瓜專利網。
