[发明专利]Scrypt算法工作量证明方法及装置

说明书

本公开涉及一种Scrypt算法工作量证明方法及装置，所述方法包括多个工作量证明的任务，所述任务包括第一阶段和第二阶段，所述方法包括：在各任务的第一阶段，在第一数据中抽取部分数据作为存储数据进行存储，存储数据的数量少于第一数据的数量；在各任务的第二阶段，将各任务分别对应至第一周期内不同的第一时隙，在与目标任务对应的第一时隙内，根据目标任务的存储数据确定对应的第一数据，根据对应的第一数据生成第二数据，所述目标任务包括任一任务，所述第一周期包括多个第一时隙，第一时隙的数量大于或等于任务的数量。本公开实施例可以节省存储空间，提高多任务的执行效率。

技术领域

本公开涉及区块链技术领域，尤其涉及一种Scrypt算法工作量证明方法及装置。

背景技术

区块链技术的工作量证明方法中，Scrypt算法工作量证明方法的第一阶段生成设定数量的第一数据，并在第二阶段随机使用第一数据生成第二数据。第一数据的数量较多，占据了较大的存储空间，使得Scrypt算法工作量证明方法的实现芯片的体积较大，不利于缩小相关设备的体积。

发明内容

有鉴于此，本公开提出了一种Scrypt算法工作量证明方法及装置。用以解决Scrypt算法工作量证明方法占用存储空间大，无法减小相关芯片体积的问题。

根据本公开的一方面，提供了一种Scrypt算法工作量证明方法，所述方法包括多个工作量证明的任务，所述任务包括第一阶段和第二阶段，所述方法包括：

在各任务的第一阶段，在第一数据中抽取部分数据作为存储数据进行存储，所述存储数据的数量少于所述第一数据的数量；

在各任务的第二阶段，将各任务分别对应至第一周期内不同的第一时隙，在与目标任务对应的第一时隙内，根据所述目标任务的存储数据确定对应的第一数据，根据所述对应的第一数据生成第二数据，所述目标任务包括任一所述任务，所述第一周期包括多个第一时隙，所述第一时隙的数量大于或等于所述任务的数量。

在一种可能的实现方式中，在各任务的第一阶段，在第一数据中抽取部分数据作为存储数据进行存储，包括：

在各任务的第一阶段，将各任务分别对应至第二周期内不同的第二时隙，

在与所述目标任务对应的第二时隙内，生成第一数据，并在第一数据中抽取部分数据作为存储数据写入存储器，所述第二周期包括多个第二时隙，所述第二时隙的数量大于或等于所述任务的数量。

在一种可能的实现方式中，根据所述目标任务的存储数据确定对应的第一数据，根据所述对应的第一数据生成第二数据，包括：

在所述目标任务的所述存储数据中查找与当前第二数据对应的第一数据；

当无法在所述存储数据中查找到与当前第二数据对应的第一数据时，根据最接近的存储数据，确定与所述当前第二数据对应的第一数据；

根据与所述当前第二数据对应的第一数据和所述当前第二数据，得到所述当前第二数据的下一个第二数据。

在一种可能的实现方式中，所述第一数据为有序序列，在第一数据中抽取部分数据作为存储数据进行存储，包括：

根据所述存储数据的序列号确定所述存储数据的存储地址；

在所述目标任务的所述存储数据中查找与当前第二数据对应的第一数据，包括：

根据在所述目标任务的当前第二数据中预设数位上的数据生成索引地址，在所述存储地址中查找所述索引地址，根据查找结果确定与当前第二数据对应的第一数据。

在一种可能的实现方式中，根据最接近的存储数据，确定与所述当前第二数据对应的第一数据，包括：

确定最接近的存储地址与所述索引地址之间的差值；