CN108418876B - 存储工作量证明方法及系统、激励方法及系统 - Google Patents

存储工作量证明方法及系统、激励方法及系统 Download PDF

Info

Publication number
CN108418876B
CN108418876B CN201810153204.7A CN201810153204A CN108418876B CN 108418876 B CN108418876 B CN 108418876B CN 201810153204 A CN201810153204 A CN 201810153204A CN 108418876 B CN108418876 B CN 108418876B
Authority
CN
China
Prior art keywords
block
value
verified
time point
cryptographic hash
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810153204.7A
Other languages
English (en)
Other versions
CN108418876A (zh
Inventor
李刘海
卢小明
陈姝
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
BEIJING ZHONGXIANG BIT TECHNOLOGY Co Ltd
Original Assignee
BEIJING ZHONGXIANG BIT TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by BEIJING ZHONGXIANG BIT TECHNOLOGY Co Ltd filed Critical BEIJING ZHONGXIANG BIT TECHNOLOGY Co Ltd
Priority to CN201810153204.7A priority Critical patent/CN108418876B/zh
Publication of CN108418876A publication Critical patent/CN108418876A/zh
Application granted granted Critical
Publication of CN108418876B publication Critical patent/CN108418876B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Storage Device Security (AREA)

Abstract

本发明提供一种存储工作量证明方法及系统、激励方法及系统，该方法包括：获取第一区块的第一区块哈希值；根据第一区块哈希值对第一数据块进行自定义运算，得到第一待验证值；将第一待验证值发送至验证节点，以供验证节点在生成第一验证值后通过比对判断第一时间点的持有证明是否成立；获取第二区块的第二区块哈希值；根据第二区块哈希值对第一数据块进行自定义运算，得到第二待验证值；将第二待验证值发送至验证节点，以供验证节点在生成第二验证值后通过比对判断第二时间点的持有证明是否成立。本发明提供了一种存储工作量证明机制，使激励机制具备可行性，并提供了一种激励机制，鼓励节点提升存储率和存储时长。

Description

存储工作量证明方法及系统、激励方法及系统
技术领域
本申请涉及区块链技术领域，具体涉及一种存储工作量证明方法及系统、激励方法及系统、设备和存储介质。
背景技术
区块链是一种交易驱动的分布式账本技术，与传统数据库存储数据的方式不同，区块链中的数据一般经过序列化之后存储在每个节点的本地文件系统中。
对等分布式存储技术是一种持久且分布式存储和分享文件的网络文件存储系统，系统中所存储的文件通过切片然后分散、冗余存储到网络中的各个参与节点中。
在对等分布式文件系统中，需要对于节点上传的文件进行分散、冗余的存储，以保证在任意时刻，部分节点离线的情况下，都能完整快速的获取需要的文件。但是由于在网络中进行分散、冗余存储，就需要在线节点共享部分闲置的存储空间来满足存储要求。当前网络系统中的节点共享闲置空间主要是依靠节点自愿的原则，节点共享资源数量不可测量，并且是免费提供，没有机制激励节点提供空闲资源。
由于缺乏激励机制，提供共享存储资源仅依靠节点自愿，所以一份文件上传到文件系统之中后，是否有节点保存这个文件的切片是不可预知的，导致在需要的时候，下载文件能否成功也不可预知，背离了对等分布式系统设计目的。
图1为对等分布式文件系统中文件切片分布存储的示例图。如图1所示，将一文件上传至系统的第一节点后，该节点对文件进行切片，生成4个数据块001、002、003和004，并将数据块散布至各节点进行分布存储：第二节点存储有数据块001、002；第三节点存储有数据块002、004；第四节点存储有数据块001、004；第五节点存储有数据块003、004。当需要下载该文件时，可以分别从各节点下载各数据块并合并，获得原始文件。在该示例中，当第五节点离线或删除了所存储的数据块，就会因无法下载到所有的数据块而导致下载文件失败。
同时，当前没有方法可以证明，一份文件切片是否在一个节点中存储，在缺少该证明手段的情况下，按照节点在提供共享存储资源方面做出的贡献进行激励的机制缺乏可靠的依据。
发明内容
鉴于现有技术中的上述缺陷或不足，期望提供一种为配置激励机制提供可靠依据的存储工作量证明方法及系统、设备和存储介质，以及通过给予激励来鼓励节点提升存储率和存储时长的激励方法及系统、设备和存储介质。
第一方面，本发明提供一种适用于存储节点的存储工作量证明方法，包括：
获取第一区块的第一区块哈希值；该第一区块为区块链在第一时间点的第一区块高度中的最新区块；
根据第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一待验证值；
将第一待验证值发送至验证节点，以供验证节点获取第一区块哈希值以对所持有的第一数据块进行自定义运算，得到第一验证值，比对第一待验证值和第一验证值以判断第一时间点的持有证明是否成立；
获取第二区块的第二区块哈希值；该第二区块为区块链在第二时间点的第二区块高度中的最新区块；
根据第二区块哈希值对第一数据块进行自定义运算，得到第二待验证值；
将第二待验证值发送至验证节点，以供验证节点获取第二区块哈希值以对所持有的第一数据块进行自定义运算，得到第二验证值，比对第二待验证值和第二验证值以判断第二时间点的持有证明是否成立。
第二方面，本发明提供一种适用于存储节点的激励方法，包括上述第一方面提供的方法，以及：
接收验证节点在第一时间点和第二时间点的持有证明均成立时发送的奖励信息。
第三方面，本发明提供一种适用于验证节点的存储工作量证明方法，包括：
接收存储节点发送的第一待验证值；
获取第一区块的第一区块哈希值；该第一区块为区块链在第一时间点的第一区块高度中的最新区块；
根据第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一验证值；
比对第一待验证值和第一验证值以判断存储节点在第一时间点是否持有第一数据块；
接收存储节点发送的第二待验证值；
获取第二区块的第二区块哈希值；该第二区块为区块链在第二时间点的第二区块高度中的最新区块；
根据第二区块哈希值对第一数据块进行自定义运算，得到第二验证值；
比对第二待验证值和第二验证值以判断存储节点在第二时间点是否持有第一数据块。
其中，第一待验证值和第二待验证值由存储节点分别获取第一区块哈希值和第二区块哈希值以对所持有的第一数据块进行自定义运算生成。
第四方面，本发明提供一种适用于验证节点的激励方法，包括上述第三方面提供的方法，以及：
在第一时间点和第二时间点的持有证明均成立时，生成奖励信息并发送至存储节点。
第五方面，本发明提供一种适用于存储节点的存储工作量证明系统，包括第一获取单元、第一运算单元和证明提供单元。
其中，第一获取单元配置用于获取第一区块的第一区块哈希值，以及，获取第二区块的第二区块哈希值；第一区块为区块链在第一时间点的第一区块高度中的最新区块，第二区块为区块链在第二时间点的第二区块高度中的最新区块；
第一运算单元配置用于根据第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一待验证值，以及，根据第二区块哈希值对第一数据块进行自定义运算，得到第二待验证值；
证明提供单元配置用于将第一待验证值发送至验证节点，以供验证节点获取第一区块哈希值以对所持有的第一数据块进行自定义运算，得到第一验证值，比对第一待验证值和第一验证值以判断第一时间点的持有证明是否成立；以及，将第二待验证值发送至验证节点，以供验证节点获取第二区块哈希值以对所持有的第一数据块进行自定义运算，得到第二验证值，比对第二待验证值和第二验证值以判断第二时间点的持有证明是否成立。
第六方面，本发明提供一种适用于存储节点的激励系统，包括上述第五方面提供的系统，以及奖励接收单元。
该奖励接收单元配置用于接收验证节点在第一时间点和第二时间点的持有证明均成立时发送的奖励信息。
第七方面，本发明提供一种适用于验证节点的存储工作量证明系统，包括接收单元、第二获取单元、第二运算单元和验证单元。
接收单元配置用于接收存储节点发送的第一待验证值和第二待验证值；
第二获取单元配置用于获取第一区块的第一区块哈希值，以及，获取第二区块的第二区块哈希值；第一区块为区块链在第一时间点的第一区块高度中的最新区块，第二区块为区块链在第二时间点的第二区块高度中的最新区块；
第二运算单元配置用于根据第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一验证值；以及，根据第二区块哈希值对第一数据块进行自定义运算，得到第二验证值；
验证单元配置用于比对第一待验证值和第一验证值以判断存储节点在第一时间点是否持有第一数据块，以及，比对第二待验证值和第二验证值以判断存储节点在第二时间点是否持有第一数据块。
其中，第一待验证值和第二待验证值由存储节点分别获取第一区块哈希值和第二区块哈希值以对所持有的第一数据块进行自定义运算生成。
第八方面，本发明提供一种适用于验证节点的激励系统，包括上述第七方面提供的系统，以及奖励发放单元。
该奖励发放单元配置用于在第一时间点和第二时间点的持有证明均成立时，生成奖励信息并发送至存储节点。
第九方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的方法。
第十方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的方法。
本发明诸多实施例提供的存储工作量证明方法及系统、激励方法及系统通过配置一种由存储节点和验证节点分别利用在所验证时间点的最新区块的区块哈希值对数据块进行运算以分别生成待验证值和验证值，供验证节点进行比对验证的工作量证明机制，为配置激励机制提供了可靠依据，使激励机制具备可行性；在此基础上进一步对工作量证明验证成功的存储节点发放奖励，从而鼓励节点共享空闲的存储资源，提高节点的有效存储时长，降低了文件下载失败的概率；
本发明一些实施例提供的存储工作量证明方法及系统、激励方法及系统进一步通过利用最新区块的区块哈希值对数据块进行数据混淆，使存储节点无法在删除数据块后利用中间计算结果伪造工作量证明，进一步提高了工作量证明的可靠性；
本发明一些实施例提供的存储工作量证明方法及系统、激励方法及系统进一步通过为数据块配置对应于存储节点和/或任务类型的随机种子，并生成动态密码以供发放奖励，从而提升了奖励发放策略的灵活性和可靠性。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1为对等分布式文件系统中文件切片分布存储的示例图。
图2为本发明一实施例提供的一种存储工作量证明方法的流程图。
图3为本发明一实施例提供的一种激励方法的流程图。
图4为本发明一实施例提供的另一种存储工作量证明方法的流程图。
图5为本发明一实施例提供的另一种激励方法的流程图。
图6为图5所示方法的一种优选实施方式的流程图。
图7为本发明一实施例提供的一种存储工作量证明系统的结构示意图。
图8为本发明一实施例提供的一种激励系统的结构示意图。
图9为本发明一实施例提供的另一种存储工作量证明系统的结构示意图。
图10为本发明一实施例提供的另一种激励系统的结构示意图。
图11为图10所示系统的一种优选实施方式的结构示意图。
图12为本发明一实施例提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
在区块链系统中，区块的生成是按照时间间隔完成的，每个区块的生成就可以等同理解为一定时间的流逝。因此在一个区块生成时，能够证明节点保存了一个特定的数据块，就可以说明在一个时间点节点保存了一个特定的数据块。在两个相隔一段时间的时间点节点都保存了一个特定的数据块，就可以视作在这个时间段里面，节点都保存了该特定的数据块。因此，要证明节点在某一时间段内存储某一数据块，可以通过证明该节点在该时间段的开始时间节点和结束时间节点均存储有该数据块的方式来证明。
图2为本发明一实施例提供的一种存储工作量证明方法的流程图。
如图2所示，在本实施例中，本发明提供一种适用于存储节点的存储工作量证明方法，包括：
S11：获取第一区块的第一区块哈希值；该第一区块为区块链在第一时间点的第一区块高度中的最新区块；
S12：根据第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一待验证值；
S13：将第一待验证值发送至验证节点，以供验证节点获取第一区块哈希值以对所持有的第一数据块进行自定义运算，得到第一验证值，比对第一待验证值和第一验证值以判断第一时间点的持有证明是否成立；
S14：获取第二区块的第二区块哈希值；该第二区块为区块链在第二时间点的第二区块高度中的最新区块；
S15：根据第二区块哈希值对第一数据块进行自定义运算，得到第二待验证值；
S16：将第二待验证值发送至验证节点，以供验证节点获取第二区块哈希值以对所持有的第一数据块进行自定义运算，得到第二验证值，比对第二待验证值和第二验证值以判断第二时间点的持有证明是否成立。
以下以存储节点A向验证节点B发送自身在t1-t2的时间段存储数据块001的工作量证明为例，对上述图2所示的方法进行详细说明。
在步骤S11中，存储节点A根据区块链在第一时间点t1的第一区块高度获取到t1时刻的最新区块B1的第一区块哈希值H1；
在步骤S12中，存储节点A根据第一区块哈希值H1对第一数据块001进行自定义运算。在本实施例中，该自定义运算具体包括：
根据第一区块哈希值H1对第一数据块001进行数据混淆，得到第二数据块001’，再对第二数据块001’进行散列运算，生成第一待验证值M1。
在本实施例中，采用上述数据混淆和散列运算的组合方式进行自定义运算，在更多实施例中，还可采用数据混淆与其它本领域常用的不同加密算法的组合方式进行上述自定义运算，可实现相同的技术效果。
在步骤S13中，存储节点A将步骤S12生成的第一待验证值M1发送至验证节点B以供进行比对验证存储节点A是否在第一时间点t1持有数据块001。
验证节点B以同样的方式获取到t1时刻区块链的最新区块B1的第一区块哈希值H1，再以相同的自定义运算方式对H1和自身所持有的数据块001进行运算，生成第一验证值N1，再通过比对第一待验证值M1和第一验证值N1是否相同来进行判断：
若M1和N1相同，则证明存储节点A在第一时间点t1持有数据块001；反之，则证明不成立。
在步骤S14中，存储节点A根据区块链在第二时间点t2的第二区块高度获取到t2时刻的最新区块B2的第二区块哈希值H2；
在步骤S15中，存储节点A根据第二区块哈希值H2对第一数据块001进行自定义运算，生成第二待验证值M2，运算方式与步骤S12相同，不再赘述。
在步骤S16中，存储节点A将步骤S15生成的第二待验证值M2发送至验证节点B以供进行比对验证存储节点A是否在第二时间点t2持有数据块001。
验证节点B以同样的方式获取到t2时刻区块链的最新区块B2的第二区块哈希值H2，再以相同的自定义运算方式对H2和自身所持有的数据块001进行运算，生成第二验证值N2，再通过比对第二待验证值M2和第二验证值N2是否相同来进行判断：
若M2和N2相同，则证明存储节点A在第二时间点t2持有数据块001；反之，则证明不成立。
若步骤S13和S16中，存储节点A在第一时间点t1和第二时间点t2持有数据块001的证明均成立，则证明存储节点A在t1-t2的时间段存储数据块001的工作量证明成立；
若上述任一时间点的证明不成立，则存储节点A在t1-t2时间段的存储数据块001的工作量证明不成立。
上述实施例通过配置一种由存储节点和验证节点分别利用在所验证时间点的最新区块的区块哈希值对数据块进行运算以分别生成待验证值和验证值，供验证节点进行比对验证的工作量证明机制，为配置激励机制提供了可靠依据，使激励机制具备可行性；并进一步通过利用最新区块的区块哈希值对数据块进行数据混淆，使存储节点无法在删除数据块后利用中间计算结果伪造工作量证明，进一步提高了工作量证明的可靠性。
图3为本发明一实施例提供的一种激励方法的流程图。如图3所示，在本实施例中，本发明提供一种适用于存储节点的激励方法，包括如图2所示的存储工作量证明方法，以及：
S20：接收验证节点在第一时间点和第二时间点的持有证明均成立时发送的奖励信息。
具体地，在本实施例中，奖励信息根据以下几项激励策略生成：
总激励设定：可以配置为按总额发放发完结束，按每轮固定额度发放若干轮，或，按照截止区块前发放，等等；
激励发放频率：根据区块间隔配置；
激励发放分配机制：首先提交每个数据块的存储节点获得独占激励，提交同一个数据块的各存储节点获得均分激励，等等。
在更多实施例中，还可根据实际需求将激励策略配置为上述任意一项或多项，并可进一步包括其它激励策略，可实现相同的技术效果。
上述实施例在证明存储工作量的基础上进一步对工作量证明验证成功的存储节点发放奖励，从而鼓励节点共享空闲的存储资源，提高节点的有效存储时长，降低了文件下载失败的概率。
在一优选实施例中，各数据块配置有对应于存储节点和/或任务类型的随机种子，该随机种子用于生成区块同步动态密码，该区块同步动态密码用于供验证节点生成奖励信息。
具体地，例如数据块001分布存储在存储节点A、C、D三个节点中，该三个节点在存储数据块001时分别领取了不同类型的任务，则验证节点需要通过区块同步动态密码来区分各存储节点存储的数据块001。
在本实施例中，区块同步动态密码的生成方式如下：
TokenCode＝H(Seed+BlockHash)；
其中，TokenCode为区块同步动态密码，Seed为随机种子，BlockHash为第二区块哈希值，H()为哈希算法。在更多实施例中，还可将哈希算法替换成任意一种加密算法，可实现相同的技术效果。
上述实施例进一步通过为数据块配置对应于存储节点和/或任务类型的随机种子，并生成动态密码以供发放奖励，从而提升了奖励发放策略的灵活性和可靠性。
图4为本发明一实施例提供的另一种存储工作量证明方法的流程图。如图4所示，在本实施例中，本发明还提供一种适用于验证节点的存储工作量证明方法，该方法包括：
S31：接收存储节点发送的第一待验证值；
S32：获取第一区块的第一区块哈希值；该第一区块为区块链在第一时间点的第一区块高度中的最新区块；
S33：根据第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一验证值；
S34：比对第一待验证值和第一验证值以判断存储节点在第一时间点是否持有第一数据块；
S35：接收存储节点发送的第二待验证值；
S36：获取第二区块的第二区块哈希值；该第二区块为区块链在第二时间点的第二区块高度中的最新区块；
S37：根据第二区块哈希值对第一数据块进行自定义运算，得到第二验证值；
S38：比对第二待验证值和第二验证值以判断存储节点在第二时间点是否持有第一数据块。
其中，第一待验证值和第二待验证值由存储节点分别获取第一区块哈希值和第二区块哈希值以对所持有的第一数据块进行自定义运算生成。
具体地，图4所示的方法对应于图2所示的方法，执行图4所示方法的验证节点可对执行图2所示方法的存储节点进行工作量证明验证。图4所示方法的工作量证明原理可参照上述图2所示的方法，此处不再赘述。
图5为本发明一实施例提供的另一种激励方法的流程图。如图5所示，在本实施例中，还提供一种适用于验证节点的激励方法，该方法包括如图4所示的存储工作量证明方法，还包括：
S43：在第一时间点和第二时间点的持有证明均成立时，生成奖励信息并发送至存储节点。
具体地，图5所示的方法对应于图3所示的方法，执行图5所示方法的验证节点可对执行图3所示方法的存储节点进行工作量证明验证和激励。图5所示方法的原理可参照上述图3所示的方法，此处不再赘述。
图6为图5所示方法的一种优选实施方式的流程图。如图6所示，在一优选实施例中，该激励方法还包括：
S41：生成若干第一数据块，为各第一数据块分别配置对应于存储节点和/或任务类型的随机种子；
S42：将各第一数据块散布至若干存储节点中。
步骤S43还包括：根据第一数据块的区块同步动态密码生成奖励信息。其中，区块同步动态密码根据随机种子生成。
具体地，在本实施例中，由验证节点生成数据块，并为各数据块配置随机种子。在更多实施例中，还可由其它节点对需要存储的文件进行分割生成若干数据块，再由验证节点对各数据块进行随机种子的配置和分布存储，可实现相同的技术效果。
图7为本发明一实施例提供的一种存储工作量证明系统的结构示意图。图7所示的系统可对应执行图2所示的方法。
如图7所示，在本实施例中，本发明提供一种适用于存储节点的存储工作量证明系统10，包括第一获取单元11、第一运算单元13和证明提供单元15。
其中，第一获取单元11配置用于获取第一区块的第一区块哈希值，以及，获取第二区块的第二区块哈希值；第一区块为区块链在第一时间点的第一区块高度中的最新区块，第二区块为区块链在第二时间点的第二区块高度中的最新区块；
第一运算单元13配置用于根据第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一待验证值，以及，根据第二区块哈希值对第一数据块进行自定义运算，得到第二待验证值；
证明提供单元15配置用于将第一待验证值发送至验证节点30，以供验证节点30获取第一区块哈希值以对所持有的第一数据块进行自定义运算，得到第一验证值，比对第一待验证值和第一验证值以判断第一时间点的持有证明是否成立；以及，将第二待验证值发送至验证节点30，以供验证节点30获取第二区块哈希值以对所持有的第一数据块进行自定义运算，得到第二验证值，比对第二待验证值和第二验证值以判断第二时间点的持有证明是否成立。
在一优选实施例中，第一运算单元13包括第一混淆子单元和第一散列子单元。第一混淆子单元配置用于根据所获取的区块哈希值对第一数据块进行数据混淆，得到第二数据块；第一散列子单元配置用于对第二数据块进行散列运算。
图7所示系统的存储工作量证明原理可参照图2所示的方法，此处不再赘述。
图8为本发明一实施例提供的一种激励系统的结构示意图。图8所示的系统可对应执行图3所示的方法。
如图8所示，在本实施例中，本发明提供一种适用于存储节点的激励系统20，包括如图7所示的存储工作量证明系统10，以及奖励接收单元21。
奖励接收单元21配置用于接收验证节点30在第一时间点和第二时间点的持有证明均成立时发送的奖励信息。
图8所示系统的激励原理可参照图3所示的方法，此处不再赘述。
图9为本发明一实施例提供的另一种存储工作量证明系统的结构示意图。图9所示的系统可对应执行图4所示的方法。
如图9所示，在本实施例中，本发明还提供一种适用于验证节点的存储工作量证明系统40，包括接收单元41、第二获取单元43、第二运算单元45和验证单元47。
接收单元41配置用于接收存储节点60发送的第一待验证值和第二待验证值；
第二获取单元43配置用于获取第一区块的第一区块哈希值，以及，获取第二区块的第二区块哈希值；第一区块为区块链在第一时间点的第一区块高度中的最新区块，第二区块为区块链在第二时间点的第二区块高度中的最新区块；
第二运算单元45配置用于根据第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一验证值；以及，根据第二区块哈希值对第一数据块进行自定义运算，得到第二验证值；
验证单元47配置用于比对第一待验证值和第一验证值以判断存储节点60在第一时间点是否持有第一数据块，以及，比对第二待验证值和第二验证值以判断存储节点60在第二时间点是否持有第一数据块。
其中，第一待验证值和第二待验证值由存储节点60分别获取第一区块哈希值和第二区块哈希值以对所持有的第一数据块进行自定义运算生成。
图9所示系统的工作量证明原理可参照图4所示的方法，此处不再赘述。
图10为本发明一实施例提供的另一种激励系统的结构示意图。图10所示的系统可对应执行图5所示的方法。
如图10所示，在本实施例中，本发明还提供一种适用于验证节点的激励系统50，包括如图9所示的存储工作量证明系统40，以及奖励方法单元53。
奖励发放单元53配置用于在第一时间点和第二时间点的持有证明均成立时，生成奖励信息并发送至存储节点60。
图11为图10所示系统的一种优选实施方式的结构示意图。图11所示的系统同样可对应执行图5所示的方法。
如图11所示，在一优选实施例中，激励系统50还包括配置单元51和散布单元52。
配置单元51配置用于生成若干第一数据块，为各第一数据块分别配置对应于存储节点60和/或任务类型的随机种子；
散布单元52配置用于将各第一数据块散布至若干存储节点60中。
奖励发放单元53进一步配置用于根据第一数据块的区块同步动态密码生成奖励信息。其中，区块同步动态密码根据随机种子生成。
图10和图11所示系统的激励原理可参照图5所示的方法，此处不再赘述。
图12为本发明一实施例提供的一种设备的结构示意图。
如图12所示，作为另一方面，本申请还提供了一种设备，包括一个或多个中央处理单元(CPU)1201，其可以根据存储在只读存储器(ROM)1202中的程序或者从存储部分1208加载到随机访问存储器(RAM)1203中的程序而执行各种适当的动作和处理。在RAM1203中，还存储有设备操作所需的各种程序和数据。CPU1201、ROM1202以及RAM1203通过总线1204彼此相连。输入/输出(I/O)接口1205也连接至总线1204。
以下部件连接至I/O接口1205：包括键盘、鼠标等的输入部分1206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1207；包括硬盘等的存储部分1208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1209。通信部分1209经由诸如因特网的网络执行通信处理。驱动器1210也根据需要连接至I/O接口1205。可拆卸介质1211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1210上，以便于从其上读出的计算机程序根据需要被安装入存储部分1208。
特别地，根据本公开的实施例，上述任一实施例描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行上述任一实施例提供的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1209从网络上被下载和安装，和/或从可拆卸介质1211被安装。
作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的系统中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请任一实施例提供的方法。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (18)

1.一种存储工作量证明方法，其特征在于，包括：
获取第一区块的第一区块哈希值；所述第一区块为区块链在第一时间点的第一区块高度中的最新区块；
根据所述第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一待验证值；
将所述第一待验证值发送至验证节点，以供所述验证节点获取所述第一区块哈希值以对所持有的第一数据块进行所述自定义运算，得到第一验证值，比对所述第一待验证值和所述第一验证值以判断第一时间点的持有证明是否成立；
获取第二区块的第二区块哈希值；所述第二区块为区块链在第二时间点的第二区块高度中的最新区块；
根据所述第二区块哈希值对所述第一数据块进行所述自定义运算，得到第二待验证值；
将所述第二待验证值发送至所述验证节点，以供所述验证节点获取所述第二区块哈希值以对所持有的第一数据块进行所述自定义运算，得到第二验证值，比对所述第二待验证值和所述第二验证值以判断第二时间点的持有证明是否成立。
2.根据权利要求1所述的方法，其特征在于，所述自定义运算包括：
根据所获取的区块哈希值对第一数据块进行数据混淆，得到第二数据块；
对所述第二数据块进行散列运算。
3.一种激励方法，其特征在于，包括如权利要求1或2所述的存储工作量证明方法，以及：
接收所述验证节点在所述第一时间点和所述第二时间点的持有证明均成立时发送的奖励信息。
4.根据权利要求3所述的方法，其特征在于，所述第一数据块配置有对应于存储节点和/或任务类型的随机种子，所述随机种子用于生成区块同步动态密码，所述区块同步动态密码用于供所述验证节点生成所述奖励信息。
5.一种存储工作量证明方法，其特征在于，包括：
接收存储节点发送的第一待验证值；
获取第一区块的第一区块哈希值；所述第一区块为区块链在第一时间点的第一区块高度中的最新区块；
根据所述第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一验证值；
比对所述第一待验证值和所述第一验证值以判断所述存储节点在所述第一时间点是否持有所述第一数据块；
接收所述存储节点发送的第二待验证值；
获取第二区块的第二区块哈希值；所述第二区块为区块链在第二时间点的第二区块高度中的最新区块；
根据所述第二区块哈希值对所述第一数据块进行所述自定义运算，得到第二验证值；
比对所述第二待验证值和所述第二验证值以判断所述存储节点在所述第二时间点是否持有所述第一数据块；
其中，所述第一待验证值和所述第二待验证值由所述存储节点分别获取所述第一区块哈希值和所述第二区块哈希值以对所持有的第一数据块进行所述自定义运算生成。
6.根据权利要求5所述的方法，其特征在于，所述自定义运算包括：
根据所获取的区块哈希值对第一数据块进行数据混淆，得到第二数据块；
对所述第二数据块进行散列运算。
7.一种激励方法，其特征在于，包括如权利要求5或6所述的存储工作量证明方法，以及：
在所述第一时间点和所述第二时间点的持有证明均成立时，生成奖励信息并发送至所述存储节点。
8.根据权利要求7所述的方法，其特征在于，还包括：
生成若干第一数据块，为各所述第一数据块分别配置对应于存储节点和/或任务类型的随机种子；
将各所述第一数据块散布至若干存储节点中；
所述在所述第一时间点和所述第二时间点的持有证明均成立时，生成奖励信息并发送至所述存储节点还包括：
根据所述第一数据块的区块同步动态密码生成所述奖励信息；其中，所述区块同步动态密码根据所述随机种子生成。
9.一种存储工作量证明系统，其特征在于，包括：
第一获取单元，配置用于获取第一区块的第一区块哈希值，以及，获取第二区块的第二区块哈希值；所述第一区块为区块链在第一时间点的第一区块高度中的最新区块，所述第二区块为区块链在第二时间点的第二区块高度中的最新区块；
第一运算单元，配置用于根据所述第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一待验证值，以及，根据所述第二区块哈希值对所述第一数据块进行所述自定义运算，得到第二待验证值；
证明提供单元，配置用于将所述第一待验证值发送至验证节点，以供所述验证节点获取所述第一区块哈希值以对所持有的第一数据块进行所述自定义运算，得到第一验证值，比对所述第一待验证值和所述第一验证值以判断第一时间点的持有证明是否成立；以及，将所述第二待验证值发送至所述验证节点，以供所述验证节点获取所述第二区块哈希值以对所持有的第一数据块进行所述自定义运算，得到第二验证值，比对所述第二待验证值和所述第二验证值以判断第二时间点的持有证明是否成立。
10.根据权利要求9所述的系统，其特征在于，所述第一运算单元包括：
第一混淆子单元，配置用于根据所获取的区块哈希值对第一数据块进行数据混淆，得到第二数据块；
第一散列子单元，配置用于对所述第二数据块进行散列运算。
11.一种激励系统，其特征在于，包括如权利要求9或10所述的存储工作量证明系统，以及：
奖励接收单元，配置用于接收所述验证节点在所述第一时间点和所述第二时间点的持有证明均成立时发送的奖励信息。
12.根据权利要求11所述的系统，其特征在于，所述第一数据块配置有对应于存储节点和/或任务类型的随机种子，所述随机种子用于生成区块同步动态密码，所述区块同步动态密码用于供所述验证节点生成所述奖励信息。
13.一种存储工作量证明系统，其特征在于，包括：
接收单元，配置用于接收存储节点发送的第一待验证值和第二待验证值；
第二获取单元，配置用于获取第一区块的第一区块哈希值，以及，获取第二区块的第二区块哈希值；所述第一区块为区块链在第一时间点的第一区块高度中的最新区块，所述第二区块为区块链在第二时间点的第二区块高度中的最新区块；
第二运算单元，配置用于根据所述第一区块哈希值对第一数据块进行预配置的自定义运算，得到第一验证值；以及，根据所述第二区块哈希值对所述第一数据块进行所述自定义运算，得到第二验证值；
验证单元，配置用于比对所述第一待验证值和所述第一验证值以判断所述存储节点在所述第一时间点是否持有所述第一数据块，以及，比对所述第二待验证值和所述第二验证值以判断所述存储节点在所述第二时间点是否持有所述第一数据块；
其中，所述第一待验证值和所述第二待验证值由所述存储节点分别获取所述第一区块哈希值和所述第二区块哈希值以对所持有的第一数据块进行所述自定义运算生成。
14.根据权利要求13所述的系统，其特征在于，所述第二运算单元包括：
第二混淆子单元，配置用于根据所获取的区块哈希值对第一数据块进行数据混淆，得到第二数据块；
第二散列子单元，配置用于对所述第二数据块进行散列运算。
15.一种激励系统，其特征在于，包括如权利要求13或14所述的存储工作量证明系统，以及：
奖励发放单元，配置用于在所述第一时间点和所述第二时间点的持有证明均成立时，生成奖励信息并发送至所述存储节点。
16.根据权利要求15所述的系统，其特征在于，还包括：
配置单元，配置用于生成若干第一数据块，为各所述第一数据块分别配置对应于存储节点和/或任务类型的随机种子；
散布单元，配置用于将各所述第一数据块散布至若干存储节点中；
所述奖励发放单元进一步配置用于根据所述第一数据块的区块同步动态密码生成所述奖励信息；其中，所述区块同步动态密码根据所述随机种子生成。
17.一种用于存储工作量证明的设备，其特征在于，所述设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-8中任一项所述的方法。
18.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一项所述的方法。
CN201810153204.7A 2018-02-09 2018-02-09 存储工作量证明方法及系统、激励方法及系统 Active CN108418876B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810153204.7A CN108418876B (zh) 2018-02-09 2018-02-09 存储工作量证明方法及系统、激励方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810153204.7A CN108418876B (zh) 2018-02-09 2018-02-09 存储工作量证明方法及系统、激励方法及系统

Publications (2)

Publication Number Publication Date
CN108418876A CN108418876A (zh) 2018-08-17
CN108418876B true CN108418876B (zh) 2019-04-19

Family

ID=63128961

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810153204.7A Active CN108418876B (zh) 2018-02-09 2018-02-09 存储工作量证明方法及系统、激励方法及系统

Country Status (1)

Country Link
CN (1) CN108418876B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109547407B (zh) * 2018-10-16 2024-01-12 国际商业机器公司 一种环境监测数据的全过程追踪方法及区块链节点
CN110049109B (zh) * 2019-03-26 2022-04-01 湖南天河国云科技有限公司 区块链共享存储的核算方法、系统和计算机可读存储介质
KR102542631B1 (ko) * 2019-04-18 2023-06-13 라인플러스 주식회사 블록체인과는 다른 형식의 저장소에 저장되는 블록체인 데이터를 검증하는 방법 및 시스템
CN110445852B (zh) * 2019-07-29 2021-12-10 杭州复杂美科技有限公司 通证发放方法、设备和存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016029119A1 (en) * 2014-08-21 2016-02-25 myVBO, LLC Systems and methods for managing alternative currency transactions and optimizing financial rewards
CN105488675A (zh) * 2015-11-25 2016-04-13 布比（北京）网络技术有限公司 一种区块链的分布式共享总账构建方法
CN105959307A (zh) * 2016-06-30 2016-09-21 中国科学院计算技术研究所 基于区块链技术的存在证明及认证服务方法及系统
CN106407795A (zh) * 2016-09-05 2017-02-15 北京众享比特科技有限公司 数据存在认证系统、认证方法及验证方法
CN106571925A (zh) * 2016-10-24 2017-04-19 北京云图科瑞科技有限公司 对区块链系统中的区块进行工作量证明的方法及装置
CN106815530A (zh) * 2016-12-26 2017-06-09 北京爱接力科技发展有限公司 数据存证方法、数据校验方法及装置
CN106897906A (zh) * 2017-02-28 2017-06-27 北京众享比特科技有限公司 激励式内容分发方法及系统
CN107579814A (zh) * 2017-08-03 2018-01-12 北京比特大陆科技有限公司 工作量证明的计算方法的装置、计算芯片、挖矿机

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4558099B1 (ja) * 2010-02-03 2010-10-06 メキキ・クリエイツ株式会社 デジタルデータ内容証明システム、データ証明装置、ユーザ端末、コンピュータプログラム及び方法
CN103778352B (zh) * 2014-01-28 2017-02-01 福建伊时代信息科技股份有限公司 电子证据生成、验证方法及其装置与系统
CN107424066B (zh) * 2017-07-19 2020-11-10 武汉凤链科技有限公司 一种基于价值量建立共识机制的方法及其系统

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016029119A1 (en) * 2014-08-21 2016-02-25 myVBO, LLC Systems and methods for managing alternative currency transactions and optimizing financial rewards
CN105488675A (zh) * 2015-11-25 2016-04-13 布比（北京）网络技术有限公司 一种区块链的分布式共享总账构建方法
CN105959307A (zh) * 2016-06-30 2016-09-21 中国科学院计算技术研究所 基于区块链技术的存在证明及认证服务方法及系统
CN106407795A (zh) * 2016-09-05 2017-02-15 北京众享比特科技有限公司 数据存在认证系统、认证方法及验证方法
CN106571925A (zh) * 2016-10-24 2017-04-19 北京云图科瑞科技有限公司 对区块链系统中的区块进行工作量证明的方法及装置
CN106815530A (zh) * 2016-12-26 2017-06-09 北京爱接力科技发展有限公司 数据存证方法、数据校验方法及装置
CN106897906A (zh) * 2017-02-28 2017-06-27 北京众享比特科技有限公司 激励式内容分发方法及系统
CN107579814A (zh) * 2017-08-03 2018-01-12 北京比特大陆科技有限公司 工作量证明的计算方法的装置、计算芯片、挖矿机

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
区块链的技术原理和意义;卿苏德 等;《网络技术》;20161230(第12期);正文第14-19页

Also Published As

Publication number Publication date
CN108418876A (zh) 2018-08-17

Similar Documents

Publication Publication Date Title
CN108418876B (zh) 存储工作量证明方法及系统、激励方法及系统
CN106897906B (zh) 激励式内容分发方法及系统
EP4184410A1 (en) Operating system for blockchain iot devices
JP2022166214A (ja) ブロックチェーンを介して資産関連活動を制御するシステム及び方法
US9893896B1 (en) System and method for remote storage auditing
CN108200208B (zh) 基于云计算的物流区块链共识算法
CN108964879A (zh) 一种抽签方法、共识方法、设备和存储介质
Wei et al. Efficient and fair data valuation for horizontal federated learning
WO2016029119A1 (en) Systems and methods for managing alternative currency transactions and optimizing financial rewards
CN109460405A (zh) 用于区块链网络的区块生成方法、同步方法、存储介质、计算设备
Haouari et al. A novel proof of useful work for a blockchain storing transportation transactions
CN109861842A (zh) 服务器集群的运维方法、装置、电子设备及存储介质
CN109558454A (zh) 平行链挖矿共识方法、设备和存储介质
CN109558112A (zh) 随机数生成方法、防作弊区块链系统、设备和存储介质
CN112737782B (zh) 提供跨链消息的方法和装置
CN109067516A (zh) 一种抽签方法、共识方法、设备和存储介质
CN107979599A (zh) 数据加密传输系统
CN109413202A (zh) 区块链交易信息的排序系统及方法
Manchanda et al. On the generalization of neural combinatorial optimization heuristics
CN110062044A (zh) 分布式应用程序下载验证方法、设备及存储介质
Preece Ticket to ride: an investigation into the use of blockchain technology in the rail industry
JP7410890B2 (ja) 制御方法、サーバおよびプログラム
CN109543937A (zh) 一种众包模式下的用户激励方法、装置、设备和存储介质
Zhang et al. A traceable and revocable multi-authority attribute-based access control scheme for mineral industry data secure storage in blockchain
Lau et al. Distributed project scheduling with information sharing in supply chains: part II—theoretical analysis and computational study

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant