[發明專利]Scrypt算法工作量證明方法及裝置

在審

• 申請號: 201910068396.6
• 申請日: 2019-01-24
• 公開（公告）號: CN109815372A
• 公開（公告）日: 2019-05-28
• 發明（設計）人: 徐英韜;張楠賡
• 申請（專利權）人: 杭州嘉楠耘智信息科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903;G06F16/27
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

1.一種Scrypt算法工作量證明方法，其特征在于，所述方法包括多個工作量證明的任務，所述任務包括第一階段和第二階段，所述方法包括：

在各任務的第一階段，在第一數據中抽取部分數據作為存儲數據進行存儲，所述存儲數據的數量少于所述第一數據的數量；

在各任務的第二階段，將各任務分別對應至第一周期內不同的第一時隙，在與目標任務對應的第一時隙內，根據所述目標任務的存儲數據確定對應的第一數據，根據所述對應的第一數據生成第二數據，所述目標任務包括任一所述任務，所述第一周期包括多個第一時隙，所述第一時隙的數量大于或等于所述任務的數量。

2.根據權利要求1所述的方法，其特征在于，在各任務的第一階段，在第一數據中抽取部分數據作為存儲數據進行存儲，包括：

在各任務的第一階段，將各任務分別對應至第二周期內不同的第二時隙，

在與所述目標任務對應的第二時隙內，生成第一數據，并在第一數據中抽取部分數據作為存儲數據寫入存儲器，所述第二周期包括多個第二時隙，所述第二時隙的數量大于或等于所述任務的數量。

3.根據權利要求1所述的方法，其特征在于，根據所述目標任務的存儲數據確定對應的第一數據，根據所述對應的第一數據生成第二數據，包括：

在所述目標任務的所述存儲數據中查找與當前第二數據對應的第一數據；

當無法在所述存儲數據中查找到與當前第二數據對應的第一數據時，根據最接近的存儲數據，確定與所述當前第二數據對應的第一數據；

根據與所述當前第二數據對應的第一數據和所述當前第二數據，得到所述當前第二數據的下一個第二數據。

4.根據權利要求3所述的方法，其特征在于，所述第一數據為有序序列，在第一數據中抽取部分數據作為存儲數據進行存儲，包括：

根據所述存儲數據的序列號確定所述存儲數據的存儲地址；

在所述目標任務的所述存儲數據中查找與當前第二數據對應的第一數據，包括：

根據在所述目標任務的當前第二數據中預設數位上的數據生成索引地址，在所述存儲地址中查找所述索引地址，根據查找結果確定與當前第二數據對應的第一數據。

5.根據權利要求4所述的方法，其特征在于，根據最接近的存儲數據，確定與所述當前第二數據對應的第一數據，包括：

確定最接近的存儲地址與所述索引地址之間的差值；

根據所述差值確定的迭代次數，將最接近的存儲地址中的存儲數據進行迭代運算，得到與所述索引地址對應的第一數據。

6.根據權利要求1所述的方法，其特征在于，在第一數據中抽取部分數據作為存儲數據進行存儲，包括以下任意一種：

在第一數據中按照預設的抽取間隔抽取存儲數據進行存儲；

在第一數據中按照預設的序列號范圍抽取存儲數據進行存儲；

在第一數據中隨機抽取預設數量的存儲數據進行存儲。

7.根據權利要求2所述的方法，其特征在于，各任務的存儲數據存儲在存儲器的不同存儲空間，所述存儲空間的數量大于或等于所述任務的數量。

8.根據權利要求2所述的方法，其特征在于，以所述第二周期在前、所述第一周期在后組成的執行周期執行各所述任務。

9.根據權利要求1所述的方法，其特征在于，所述第一周期還包括空閑時隙，所述空閑時隙的數量或時長根據所述存儲器的延遲確定。

10.根據權利要求2所述的方法，其特征在于，所述第一周期和所述第二周期并行。

11.根據權利要求1所述的方法，其特征在于，所述方法還包括：

當所述多個任務中的至少一個任務執行完畢時，將執行完畢的任務對應的第一時隙分配至新的任務。