[發明專利]工作量證明的計算方法和系統、電子設備、程序和介質

在審

• 申請號: 201810166313.2
• 申請日: 2018-02-28
• 公開（公告）號: CN108389044A
• 公開（公告）日: 2018-08-10
• 發明（設計）人: 王逵;莊重;徐凌超
• 申請（專利權）人: 北京比特大陸科技有限公司
• 主分類號: G06Q20/36
• 分類號: G06Q20/36;G06Q20/38
• 代理公司: 北京思源智匯知識產權代理有限公司 11657
• 代理人: 毛麗琴

本發明實施例公開了一種工作量證明的計算方法和系統、電子設備、程序和介質，其中，方法包括：按照預設周期更新工作量證明參數，并公布所述更新后的工作量證明參數，以便礦機基于更新后的工作量證明參數，進行工作量證明的計算；接收到礦機上報的工作量證明結果后，根據所述工作量證明結果是否基于已公布的工作量證明參數完成，確認上報所述工作量證明結果的礦機是否完成工作量證明。本發明實施例可以避免卡死的情形，即：始終無參與者可完成工作量證明的情況。

技術領域

本發明涉及虛擬數字幣技術，尤其是一種工作量證明的計算方法和系統、電子設備、程序和介質。

背景技術

在開放的大規模分布式系統當中，工作量證明(Proof-of-work)是一種解決拜占庭將軍問題，實現系統一致性的重要機制。它要求參與方付出一定量的計算資源，來證明自己沒有惡意對系統進行攻擊。工作量證明機制具有公平性、魯棒性的優點。

在實現本發明的過程中，發明人通過研究發現，如果在工作量證明機制中，第一隨機數(nonce1)是預先選定且不可變的，有可能在某一輪工作量證明中，全系統的所有參與者(即：礦機)都無法找到合適的第二隨機數(nonce2)，導致這一輪工作量證明無論歷經多久，都無法完成。

發明內容

本發明實施例所要解決的一個技術問題是：提供一種工作量證明的計算方法和裝置、電子設備、程序和介質。

根據本發明實施例的一個方面，提供的一種工作量證明的計算方法，包括：

按照預設周期更新工作量證明參數，并公布所述更新后的工作量證明參數，以便礦機基于更新后的工作量證明參數，進行工作量證明的計算；

接收到礦機上報的工作量證明結果后，根據所述工作量證明結果是否基于已公布的工作量證明參數完成，確認上報所述工作量證明結果的礦機是否完成工作量證明。

可選地，在本發明上述各方法實施例中，所述預設周期對應的時長不小于如下時間之和：礦池向礦機發放計算任務所需時間，礦機完成一次工作量證明的計算所需時間，完成工作量證明的礦機將工作量證明結果返回礦池所需的時間。

可選地，在本發明上述各方法實施例中，所述預設周期對應的時長不大于如下時間之和：礦池向礦機發放計算任務所需時間，礦機完成N次工作量證明的計算所需時間，完成工作量證明的礦機將工作量證明結果返回礦池所需的時間；其中，N的取值為大于1且小于預設整數的整數。

可選地，在本發明上述各方法實施例中，所述工作量證明參數包括以下任意一項或多項：第一隨機數，哈希運算方法，哈希運算方法針對的計算內容。

可選地，在本發明上述各方法實施例中，基于更新后的工作量證明參數，進行工作量證明的計算，包括：

采用哈希運算方法，分別基于選取的第一隨機數進行至少一次哈希計算，并將各次計算得到的計算結果分別存儲在存儲器中，以形成占用預定空間容量的緩存數據；

采用哈希運算方法，利用所述緩存數據和本次選取的第二隨機數對預設數據塊進行哈希計算；

判斷所述哈希計算的計算結果是否滿足預設條件；

若所述計算結果滿足預設條件，完成工作量證明；

否則，若所述計算結果不滿足預設條件，更換所述第二隨機數的取值，并以更換取值后的第二隨機數作為本次選取的第二隨機數，開始執行所述采用哈希運算方法，利用所述緩存數據和本次選取的第二隨機數對預設數據塊進行哈希計算的操作。

可選地，在本發明上述各方法實施例中，所述形成占用預定空間容量的緩存數據所需的時間，不小于完成一輪工作量證明的時間窗口。