CN110300173A - 去中心化数据存储方法、验证方法、设备和存储介质 - Google Patents

去中心化数据存储方法、验证方法、设备和存储介质 Download PDF

Info

Publication number
CN110300173A
CN110300173A CN201910579568.6A CN201910579568A CN110300173A CN 110300173 A CN110300173 A CN 110300173A CN 201910579568 A CN201910579568 A CN 201910579568A CN 110300173 A CN110300173 A CN 110300173A
Authority
CN
China
Prior art keywords
fragment
sub
merkel
root
service node
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.)
Pending
Application number
CN201910579568.6A
Other languages
English (en)
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.)
Hangzhou Fuzamei Technology Co Ltd
Original Assignee
Hangzhou Fuzamei 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 Hangzhou Fuzamei Technology Co Ltd filed Critical Hangzhou Fuzamei Technology Co Ltd
Priority to CN201910579568.6A priority Critical patent/CN110300173A/zh
Publication of CN110300173A publication Critical patent/CN110300173A/zh
Pending legal-status Critical Current

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/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078—Resource delivery mechanisms
    • H04L67/108—Resource delivery mechanisms characterised by resources being split in blocks or fragments
    • 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • 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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Storage Device Security (AREA)

Abstract

本发明提供一种去中心化数据存储方法、验证方法、设备和存储介质，该验证方法包括：执行用户端发送的验证请求交易，生成若干随机数以生成本次验证指定提交的若干子分片的索引序号，生成验证请求信息并记录在区块链上，以供各服务节点查询到上述交易后获取验证请求信息，生成包括各子分片，以及，其它子分片的第三哈希值序列的验证交易并发送至区块链节点；执行验证交易，根据各第一子分片的哈希值填充第三哈希值序列以生成第四哈希值序列，生成第四默克尔根，验证第四默克尔根和第三默克尔根是否一致：是，则相应的服务节点通过验证；否，则相应的服务节点未通过验证，罚没所抵押的保证金并转账给用户。本申请降低了服务节点违约作弊的风险。

Description

去中心化数据存储方法、验证方法、设备和存储介质
技术领域
本申请涉及互联网技术领域，具体涉及一种去中心化数据存储方法、验证方法、设备和存储介质。
背景技术
当前的云存储通常是中心化的，用户通常不具有，或，仅有非常少的选择的机会和权利，全球存在着巨大的存储空间没有得到有效利用，如非常多的公司的计算设备或个人电脑闲置的。在申请人同期提交的另一件专利申请中，提出了可以通过部署在区块链链上的分布式存储管理合约实现去中心化数据存储租赁，服务节点可以将闲置的存储空间提供给有存储需求的租用方进行数据存储，盘活有效的存储空间，提高整个社会在计算存储方法的存储效率，使得存储更加的高效，并降低存储成本。
在上述方案中，存在出租存储空间的服务节点可能存在假装存储数据、私自删除租用方所存储的数据等违约行为。
发明内容
鉴于现有技术中的上述缺陷或不足，期望提供一种降低服务节点违约作弊的风险的去中心化数据存储方法、验证方法、设备和存储介质。
第一方面，本发明提供一种去中心化数据存储方法，用户端将请求存储的数据编码成第一数量个分片，并通过区块链上配置的去中心化存储合约的存证将第一数量个分片分别存储到第一数量个服务节点中；该方法适用于服务节点，该方法包括：
将当前节点所存储的第一分片切割为第二数量个配置有索引序号的子分片，并存储各子分片；
生成各子分片的第一哈希值序列，根据第一哈希值序列生成第一分片的第一默克尔根，并将第一默克尔根记录在区块链上。
其中，第一默克尔根用于供合约验证服务节点是否存储第一分片，验证包括合约根据用户的验证请求随机指定服务节点提交第一分片的若干个子分片，并在服务节点提交第一分片的若干个子分片，以及其它子分片的第二哈希值序列后生成第二默克尔根，并验证第二默克尔根和第一默克尔根是否一致。
第二方面，本发明提供一种去中心化数据存储验证方法，第一用户所存储的第一数据通过如上述第一方面提供的去中心化数据存储方法存储在若干第一服务节点中，区块链上记录有第一数据的各分片的第三默克尔根，该验证方法适用于区块链节点，该验证方法包括：
接收、广播并打包执行第一用户端发送的第一验证请求交易，生成若干随机数以生成本次验证指定提交的若干第一子分片的第一索引序号，生成包括若干第一索引序号的第一验证请求信息并记录在区块链上，以供各第一服务节点查询到第一验证请求交易后获取第一验证请求信息，根据各第一索引序号查找各第一子分片，生成包括各第一子分片，以及，其它子分片的第三哈希值序列的验证交易并发送至区块链节点；
接收、广播并打包执行验证交易，根据各第一子分片的哈希值填充第三哈希值序列以生成第四哈希值序列，根据第四哈希值序列生成第四默克尔根，并验证第四默克尔根和第三默克尔根是否一致：
是，则相应的第一服务节点通过验证；
否，则相应的第一服务节点未通过验证，罚没所抵押的保证金并转账给第一用户。
第三方面，本发明提供另一种去中心化数据存储验证方法，第一用户所存储的第一数据通过如上述第一方面提供的去中心化数据存储方法存储在若干第一服务节点中，区块链上记录有第一数据的各分片的第三默克尔根，该验证方法适用于服务节点，该验证方法包括：
根据区块链的数据监测与当前节点相关的验证请求交易，并在监测到与当前节点相关的第一验证请求交易时，获取相应的第一验证请求信息；其中，第一验证请求交易由第一用户端在请求验证第一数据时生成并发送至区块链节点，第一验证请求信息由区块链节点执行第一验证请求交易，生成若干随机数以生成本次验证指定提交的若干第一子分片的第一索引序号后生成并记录在区块链上；
根据各第一索引序号查找各第一子分片，并生成其它子分片的第三哈希值序列；
生成包括各第一子分片和第三哈希值序列的验证交易并发送至区块链节点以供广播并打包执行，根据各第一子分片的哈希值填充第三哈希值序列以生成第四哈希值序列，根据第四哈希值序列生成第四默克尔根，并验证第四默克尔根和第三默克尔根是否一致：
是，则相应的第一服务节点通过验证；
否，则相应的第一服务节点未通过验证，罚没所抵押的保证金并转账给第一用户。
第四方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的方法。
第五方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的方法。
本发明诸多实施例提供的去中心化数据存储方法、验证方法、设备和存储介质通过由服务节点将存储的分片切分为有序的子分片，并将根据子分片的哈希值序列生成的默克尔根记录到区块链上，从而使区块链上配置的合约可以响应于用户端的验证请求，随机指定服务节点提交若干子分片，并根据服务节点提交的子分片和其它子分片的哈希值所生成的默克尔根和之前记录的默克尔根进行比对验证，从而完成服务节点是否违约作弊的验证，并对违约作弊的服务节点进行处罚，从而促使服务节点履行约定的存储服务，降低了服务节点违约作弊的风险；
本发明一些实施例提供的去中心化数据存储方法、验证方法、设备和存储介质进一步通过合理配置子分片的数量，一方面保障验证过程中无需传输太大的数据量，另一方面保障验证过程中的计算不会耗费过多的系统资源。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1为本发明一实施例提供的一种去中心化数据存储方法的流程图。
图2为本发明一实施例提供的一种去中心化数据存储验证方法的流程图。
图3为图2所示方法的一种优选实施方式的流程图。
图4为本发明一实施例提供的另一种去中心化数据存储验证方法的流程图。
图5为本发明一实施例提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1为本发明一实施例提供的一种去中心化数据存储方法的流程图。
如图1所示，在本实施例中，本发明提供一种去中心化数据存储方法，用户端将请求存储的数据编码成第一数量个分片，并通过区块链上配置的去中心化存储合约的存证将第一数量个分片分别存储到第一数量个服务节点中，该方法适用于服务节点，该方法包括：
S12：将当前节点所存储的第一分片切割为第二数量个配置有索引序号的子分片，并存储各子分片；
S14：生成各子分片的第一哈希值序列，根据第一哈希值序列生成第一分片的第一默克尔根，并将第一默克尔根记录在区块链上。
其中，第一默克尔根用于供合约验证服务节点是否存储第一分片，验证包括合约根据用户的验证请求随机指定服务节点提交第一分片的若干个子分片，并在服务节点提交第一分片的若干个子分片，以及其它子分片的第二哈希值序列后生成第二默克尔根，并验证第二默克尔根和第一默克尔根是否一致。
具体地，在本实施例中，上述编码的编码方式为里德-所罗门编码(Reed-SolomonCodes，简称RS编码)。采用RS编码的优点在于，当部分服务节点不在线或私自删除所存储的分片时，用户端仍可根据从其它节点下载的分片还原出原始数据，具体可参见申请人同期申请的其它去中心化存储相关专利，此处不再详细介绍。在更多实施例中，可根据实际需求采用本领域常用的不同算法进行编码，可实现相同或相似的技术效果。
以下以用户端A通过10:20的RS编码将请求存储的数据S编码成30个分片S0-S29，并通过区块链上配置的去中心化存储合约的存证将该30个分片S0-S29分别存储到30个服务节点B0-B29中为例，对上述方法进行示例性的阐述。
对于服务节点B0，在步骤S12中，将用户端A上传的第一分片S0切割为128个配置有索引序号0-127的子分片S0_000-S0_127，并存储各子分片S0_000-S0_127；
在步骤S14中，服务节点B0分别生成各子分片S0_000-S0_127的哈希值H0_000＝hash(S0_000)，…，H0_127＝hash(S0_127)，从而得到第一哈希值序列H0_000-H0_127，再根据第一哈希值序列H0_000-H0_127生成第一分片S0的第一默克尔根R0，并通过打包一笔交易把第一默克尔根R0记录在区块链上。
对于其它服务节点B1-B29，执行上述图1方法的存储过程与上述服务节点B0的存储过程完全相同，不再一一赘述。
图1所示的存储方法为图2-4所示的验证方法的必要基础，上述示例的具体验证过程将在以下图2-4所示的验证方法内容中进行示例性阐述。
在上述示例中，采用了10:20的RS编码，将第一数量配置为30、第二数量配置为128，在更多实施例中，可根据实际需求配置不同比例的RS编码和相应的第一数量，也可以根据实际需求将第二数量配置为不同的数值，可实现相同的技术效果。
优选地，第二数量配置在预配置的第一区间范围内，该第一区间用于保障第二数量个哈希值生成默克尔根的运算次数不超过第一阈值，以及，子分片的大小不超过第二阈值。
具体地，一方面，当第二数量配置的数值太小时，例如配置为2，会导致子分片的数据量达到分片数据量的1/2，从而使得服务节点在图2-4所示的验证方法中需要上传非常大的数据量，导致浪费带宽、区块链系统的存储空间、服务节点的手续费等等；另一方面，当第二数量配置的数值太大时，例如配置为4096，会导致服务节点或区块链节点生成4096个哈希值的默克尔根需要经过非常多次数的运算，从而浪费了运算资源。
因此，将第二数量配置在合理范围内，可以有效解决上述两方面的问题。例如，可以将第一区间配置为[50,256]，也可以将第一区间配置为32/64/128/256/512/1024这几个数值的集合(本领域技术人员可以理解，由于要根据各子分片的哈希值生成默克尔树，将第二数量配置为2的n次方可以在相同的运算次数时使子分片的数据量最小)，等等。
图2为本发明一实施例提供的一种去中心化数据存储验证方法的流程图。
如图2所示，在本实施例中，第一用户所存储的第一数据通过如上述图1所示的去中心化数据存储方法存储在若干第一服务节点中，区块链上记录有第一数据的各分片的第三默克尔根，本发明提供一种适用于区块链节点的去中心化数据存储验证方法，包括：
S22：接收、广播并打包执行第一用户端发送的第一验证请求交易，生成若干随机数以生成本次验证指定提交的若干第一子分片的第一索引序号，生成包括若干第一索引序号的第一验证请求信息并记录在区块链上，以供各第一服务节点查询到第一验证请求交易后获取第一验证请求信息，根据各第一索引序号查找各第一子分片，生成包括各第一子分片，以及，其它子分片的第三哈希值序列的验证交易并发送至区块链节点；
S241：接收、广播并打包执行验证交易，根据各第一子分片的哈希值填充第三哈希值序列以生成第四哈希值序列，根据第四哈希值序列生成第四默克尔根，以及，
S242：验证第四默克尔根和第三默克尔根是否一致：
是，则执行步骤S243：相应的第一服务节点通过验证；
否，则执行步骤S244：相应的第一服务节点未通过验证，罚没所抵押的保证金并转账给第一用户。
具体地，同样以用户端A通过10:20的RS编码将请求存储的数据S编码成30个分片S0-S29，并通过区块链上配置的去中心化存储合约的存证将该30个分片S0-S29分别存储到30个服务节点B0-B29中为例，通过图1所示的存储方法，区块链上存有分片S0-S29的第三默克尔根R0-R29。
当第一用户想要验证服务节点B0-B29是否私自删除各自所存储的分片，则用户端A生成第一验证请求交易tx1并发送至区块链节点；
在步骤S22中，区块链节点接收、广播并打包执行tx1，通过调用申请人此前在CN201811351787.0号专利提出的随机数生成算法生成随机数r1，从而生成第一索引序号index1＝r1％128，并生成包括index1的第一验证请求信息并记录在区块链上。
具体地，在本实施例中，第一验证请求信息还包括租用合同号(用于快速定位第一用户，以及存储数据的相关控制信息metadata)，在更多实施例中，可根据实际需求在合约中配置不同的信息来查找第一分片，可实现相同的技术效果。
在更多实施例中，步骤S22中还可以采用本领域的其它随机数生成算法来生成随机数，也可以生成多个随机数以生成多个索引序号(即指定提交多个子分片)，可实现相同的技术效果。
服务节点B0-B29根据区块链的数据监测到与自身相关的第一验证请求交易tx1后，获取第一验证请求信息，从而根据上述租用合同号查找到各自存储的分片S0-S29；
以服务节点B0为例，根据第一验证请求信息中的index1＝37，查找到子分片S0_037，从而生成包括子分片S0_037和分片S0其它子分片的哈希值H0_000-H0_036、H0_038-H0_127的第三哈希值序列的验证交易tx2，并将tx2发送至区块链节点；
同理，服务节点B1-B29以相同的方式分别生成验证交易tx3-tx31，并发送至区块链节点，具体过程不再一一赘述。
在步骤S24的验证过程中，以tx2为例：
在步骤S241中，区块链节点接收、广播并打包执行验证交易tx2，生成子分片S0_037的哈希值H0_037＝hash(S0_037)，再通过所生成的H0_037填充第三哈希值序列H0_000-H0_036、H0_038-H0_127，得到第四哈希值序列H0_000-H0_127，并根据第四哈希值序列H0_000-H0_127生成第四默克尔根R0’；
在步骤S242中，验证步骤S241生成的第四默克尔根R0’与通过图1所示的存储方法记录在区块链上的第三默克尔根R0是否一致：
是，则执行步骤S243，服务节点B0通过验证，并将B0通过验证的验证结果记录在区块链上；
否，则执行步骤S244，服务节点B0未通过验证，罚没服务节点B0在合约中抵押的保证金并转账给第一用户。
tx3-tx31的验证过程与上述tx2的验证过程相同，不再一一赘述。
图3为图2所示方法的一种优选实施方式的流程图。如图3所示，在一优选实施例中，第一验证请求信息还包括本次验证的超时参数，上述方法还包括：
S231：根据该超时参数监测是否在超时前接收到各第一服务节点发送的验证交易：
否，则执行步骤S232：超时的第一服务节点未通过验证，罚没所抵押的保证金并转账给第一用户。
具体地，超时参数可以配置为区块高度数量，也可以配置为时长。
以上述图2所示方法的示例中，超时参数配置为500个区块为例：
在步骤S231中，区块链节点监测自从记录tx1和第一验证请求信息的区块block1的后一区块起，500个区块内是否收到了服务节点B0-B29分别发送的验证交易tx2-tx31。
例如，在超时前，收到了B0-B28分别发送的验证交易tx2-tx30，但未收到B29发送的验证交易，则通过上述步骤S24分别对tx2-tx30进行验证(不再赘述)，并执行步骤S232以处理服务节点B29的超时问题：
在步骤S232中，服务节点B29未通过验证，罚没所抵押的保证金并转账给第一用户。
图4为本发明一实施例提供的另一种去中心化数据存储验证方法的流程图。图4所示的方法可配合图2或3所示的方法执行。
如图4所示，在本实施例中，本发明还提供另一种适用于服务节点的去中心化数据存储验证方法，包括：
S32：根据区块链的数据监测与当前节点相关的验证请求交易，并在监测到与当前节点相关的第一验证请求交易时，获取相应的第一验证请求信息；其中，第一验证请求交易由第一用户端在请求验证第一数据时生成并发送至区块链节点，第一验证请求信息由区块链节点执行第一验证请求交易，生成若干随机数以生成本次验证指定提交的若干第一子分片的第一索引序号后生成并记录在区块链上；
S34：根据各第一索引序号查找各第一子分片，并生成其它子分片的第三哈希值序列；
S36：生成包括各第一子分片和第三哈希值序列的验证交易并发送至区块链节点以供广播并打包执行，根据各第一子分片的哈希值填充第三哈希值序列以生成第四哈希值序列，根据第四哈希值序列生成第四默克尔根，并验证第四默克尔根和第三默克尔根是否一致：
是，则相应的第一服务节点通过验证；
否，则相应的第一服务节点未通过验证，罚没所抵押的保证金并转账给第一用户。
优选地，第一验证请求信息还包括本次验证的超时参数，该超时参数用于供区块链节点监测是否在超时前接收到各第一服务节点发送的验证交易：否，则超时的第一服务节点未通过验证，罚没所抵押的保证金并转账给第一用户。
图4所示方法的验证原理可参照图2或3所示的方法，此处不再赘述。
上述实施例通过由服务节点将存储的分片切分为有序的子分片，并将根据子分片的哈希值序列生成的默克尔根记录到区块链上，从而使区块链上配置的合约可以响应于用户端的验证请求，随机指定服务节点提交若干子分片，并根据服务节点提交的子分片和其它子分片的哈希值所生成的默克尔根和之前记录的默克尔根进行比对验证，从而完成服务节点是否违约作弊的验证，并对违约作弊的服务节点进行处罚，从而促使服务节点履行约定的存储服务，降低了服务节点违约作弊的风险；
并进一步通过合理配置子分片的数量，一方面保障验证过程中无需传输太大的数据量，另一方面保障验证过程中的计算不会耗费过多的系统资源。
图5为本发明一实施例提供的一种设备的结构示意图。
如图5所示，作为另一方面，本申请还提供了一种设备500，包括一个或多个中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM503中，还存储有设备500操作所需的各种程序和数据。CPU501、ROM502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地，根据本公开的实施例，上述任一实施例描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行上述方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。
作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (9)

1.一种去中心化数据存储方法，其特征在于，用户端将请求存储的数据编码成第一数量个分片，并通过区块链上配置的去中心化存储合约的存证将所述第一数量个分片分别存储到第一数量个服务节点中；
所述方法适用于所述服务节点，所述方法包括：
将当前节点所存储的第一分片切割为第二数量个配置有索引序号的子分片，并存储各所述子分片；
生成各所述子分片的第一哈希值序列，根据所述第一哈希值序列生成所述第一分片的第一默克尔根，并将所述第一默克尔根记录在所述区块链上；
其中，所述第一默克尔根用于供所述合约验证所述服务节点是否存储所述第一分片，所述验证包括所述合约根据用户的验证请求随机指定所述服务节点提交所述第一分片的若干个子分片，并在所述服务节点提交所述第一分片的若干个子分片，以及其它子分片的第二哈希值序列后生成第二默克尔根，并验证所述第二默克尔根和所述第一默克尔根是否一致。
2.根据权利要求1所述的方法，其特征在于，所述第二数量配置在预配置的第一区间范围内，所述第一区间用于保障第二数量个哈希值生成默克尔根的运算次数不超过第一阈值，以及，所述子分片的大小不超过第二阈值。
3.根据权利要求1或2所述的方法，其特征在于，所述编码的编码方式为里德-所罗门编码(Reed-Solomon Codes，简称RS编码)。
4.一种去中心化数据存储验证方法，其特征在于，第一用户所存储的第一数据通过如权利要求1-3任一项所述的去中心化数据存储方法存储在若干第一服务节点中，所述区块链上记录有所述第一数据的各分片的第三默克尔根，所述验证方法适用于区块链节点，所述验证方法包括：
接收、广播并打包执行第一用户端发送的第一验证请求交易，生成若干随机数以生成本次验证指定提交的若干第一子分片的第一索引序号，生成包括若干所述第一索引序号的第一验证请求信息并记录在所述区块链上，以供各所述第一服务节点查询到所述第一验证请求交易后获取所述第一验证请求信息，根据各所述第一索引序号查找各所述第一子分片，生成包括各所述第一子分片，以及，其它子分片的第三哈希值序列的验证交易并发送至区块链节点；
接收、广播并打包执行所述验证交易，根据各所述第一子分片的哈希值填充所述第三哈希值序列以生成第四哈希值序列，根据所述第四哈希值序列生成第四默克尔根，并验证所述第四默克尔根和所述第三默克尔根是否一致：
是，则相应的第一服务节点通过验证；
否，则相应的第一服务节点未通过验证，罚没所抵押的保证金并转账给所述第一用户。
5.根据权利要求4所述的方法，其特征在于，所述第一验证请求信息还包括本次验证的超时参数，所述方法还包括：
根据所述超时参数监测是否在超时前接收到各所述第一服务节点发送的验证交易：
否，则超时的第一服务节点未通过验证，罚没所抵押的保证金并转账给所述第一用户。
6.一种去中心化数据存储验证方法，其特征在于，第一用户所存储的第一数据通过如权利要求1-3任一项所述的去中心化数据存储方法存储在若干第一服务节点中，所述区块链上记录有所述第一数据的各分片的第三默克尔根，所述验证方法适用于服务节点，所述验证方法包括：
根据区块链的数据监测与当前节点相关的验证请求交易，并在监测到与当前节点相关的第一验证请求交易时，获取相应的第一验证请求信息；其中，所述第一验证请求交易由第一用户端在请求验证所述第一数据时生成并发送至区块链节点，所述第一验证请求信息由区块链节点执行所述第一验证请求交易，生成若干随机数以生成本次验证指定提交的若干第一子分片的第一索引序号后生成并记录在所述区块链上；
根据各所述第一索引序号查找各所述第一子分片，并生成其它子分片的第三哈希值序列；
生成包括各所述第一子分片和所述第三哈希值序列的验证交易并发送至区块链节点以供广播并打包执行，根据各所述第一子分片的哈希值填充所述第三哈希值序列以生成第四哈希值序列，根据所述第四哈希值序列生成第四默克尔根，并验证所述第四默克尔根和所述第三默克尔根是否一致：
是，则相应的第一服务节点通过验证；
否，则相应的第一服务节点未通过验证，罚没所抵押的保证金并转账给所述第一用户。
7.根据权利要求6所述的方法，其特征在于，所述第一验证请求信息还包括本次验证的超时参数，所述超时参数用于供区块链节点监测是否在超时前接收到各所述第一服务节点发送的验证交易：否，则超时的第一服务节点未通过验证，罚没所抵押的保证金并转账给所述第一用户。
8.一种设备，其特征在于，所述设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-7中任一项所述的方法。
9.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一项所述的方法。
CN201910579568.6A 2019-06-28 2019-06-28 去中心化数据存储方法、验证方法、设备和存储介质 Pending CN110300173A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910579568.6A CN110300173A (zh) 2019-06-28 2019-06-28 去中心化数据存储方法、验证方法、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910579568.6A CN110300173A (zh) 2019-06-28 2019-06-28 去中心化数据存储方法、验证方法、设备和存储介质

Publications (1)

Publication Number Publication Date
CN110300173A true CN110300173A (zh) 2019-10-01

Family

ID=68029564

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910579568.6A Pending CN110300173A (zh) 2019-06-28 2019-06-28 去中心化数据存储方法、验证方法、设备和存储介质

Country Status (1)

Country Link
CN (1) CN110300173A (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110851448A (zh) * 2019-11-08 2020-02-28 四川长虹电器股份有限公司 一种基于区块链智能合约的本地数据存储优化方法
CN111030930A (zh) * 2019-12-02 2020-04-17 北京众享比特科技有限公司 基于去中心化网络数据分片传输方法、装置、设备及介质
CN111026767A (zh) * 2020-01-04 2020-04-17 天津金农企业管理咨询合伙企业(有限合伙) 区块链的数据存储方法、装置及硬件设备
CN111523894A (zh) * 2020-05-06 2020-08-11 杭州复杂美科技有限公司 数据延时公布方法、设备和存储介质
CN111553684A (zh) * 2020-04-08 2020-08-18 中振区块链(深圳)有限公司 一种基于区块链的知产原创性文件存证的方法及装置
CN111858776A (zh) * 2020-08-10 2020-10-30 杭州复杂美科技有限公司 消防设备检查监督方法、设备和存储介质
CN112052141A (zh) * 2020-09-02 2020-12-08 平安科技（深圳）有限公司 数据分片校验方法、装置、计算机设备及可读存储介质
CN112488683A (zh) * 2020-12-11 2021-03-12 深圳前海微众银行股份有限公司 一种区块链的链下交易方法及装置
CN112800481A (zh) * 2021-01-13 2021-05-14 伙伴愿景(广东)智能科技有限公司 一种基于区块链的线上社区会员互信存证体系、方法及存储介质
CN112907248A (zh) * 2021-03-25 2021-06-04 芝麻链(北京)科技有限公司 一种基于区块链的数据存储交易方法、交易系统
CN113312005A (zh) * 2021-06-22 2021-08-27 青岛理工大学 基于区块链的物联网数据扩容存储方法、系统及计算设备
CN113515496A (zh) * 2021-05-25 2021-10-19 上海旺链信息科技有限公司 文件传输方法和装置、电子设备及存储介质
CN113746638A (zh) * 2021-09-03 2021-12-03 杭州复杂美科技有限公司 Nft存储方法、nft还原方法、计算机设备和存储介质

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108076148A (zh) * 2017-12-15 2018-05-25 成都链网络科技有限公司 基于区块链的存储系统
CN108111585A (zh) * 2017-12-15 2018-06-01 成都链网络科技有限公司 基于区块链的分布式存储方法
CN108648084A (zh) * 2018-05-18 2018-10-12 百度在线网络技术（北京）有限公司 一种区块链网络的数据处理方法、装置、设备及存储介质
CN108664221A (zh) * 2018-05-11 2018-10-16 北京奇虎科技有限公司 一种数据持有证明方法、装置及可读存储介质
CN108681583A (zh) * 2018-05-11 2018-10-19 北京奇虎科技有限公司 基于区块链的数据持有证明方法、装置及可读存储介质
CN108737109A (zh) * 2018-05-11 2018-11-02 北京奇虎科技有限公司 数据持有证明方法、装置及系统
CN108769171A (zh) * 2018-05-18 2018-11-06 百度在线网络技术（北京）有限公司 分布式存储的副本保持验证方法、装置、设备及存储介质
CN109246211A (zh) * 2018-08-30 2019-01-18 南方科技大学 一种区块链中的资源上传和资源请求方法
CN109274717A (zh) * 2018-08-22 2019-01-25 泰康保险集团股份有限公司 基于区块链的共享存储方法、装置、介质及电子设备
CN109408461A (zh) * 2018-09-14 2019-03-01 中国农业大学 一种区块链的分布式存储系统及方法
CN109491968A (zh) * 2018-11-13 2019-03-19 浙江鲸腾网络科技有限公司 一种文件处理方法、装置、设备及计算机可读存储介质
CN109684413A (zh) * 2018-12-25 2019-04-26 深圳市网心科技有限公司 一种区块链存储证明方法、系统及电子设备和存储介质

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108076148A (zh) * 2017-12-15 2018-05-25 成都链网络科技有限公司 基于区块链的存储系统
CN108111585A (zh) * 2017-12-15 2018-06-01 成都链网络科技有限公司 基于区块链的分布式存储方法
CN108664221A (zh) * 2018-05-11 2018-10-16 北京奇虎科技有限公司 一种数据持有证明方法、装置及可读存储介质
CN108681583A (zh) * 2018-05-11 2018-10-19 北京奇虎科技有限公司 基于区块链的数据持有证明方法、装置及可读存储介质
CN108737109A (zh) * 2018-05-11 2018-11-02 北京奇虎科技有限公司 数据持有证明方法、装置及系统
CN108648084A (zh) * 2018-05-18 2018-10-12 百度在线网络技术（北京）有限公司 一种区块链网络的数据处理方法、装置、设备及存储介质
CN108769171A (zh) * 2018-05-18 2018-11-06 百度在线网络技术（北京）有限公司 分布式存储的副本保持验证方法、装置、设备及存储介质
CN109274717A (zh) * 2018-08-22 2019-01-25 泰康保险集团股份有限公司 基于区块链的共享存储方法、装置、介质及电子设备
CN109246211A (zh) * 2018-08-30 2019-01-18 南方科技大学 一种区块链中的资源上传和资源请求方法
CN109408461A (zh) * 2018-09-14 2019-03-01 中国农业大学 一种区块链的分布式存储系统及方法
CN109491968A (zh) * 2018-11-13 2019-03-19 浙江鲸腾网络科技有限公司 一种文件处理方法、装置、设备及计算机可读存储介质
CN109684413A (zh) * 2018-12-25 2019-04-26 深圳市网心科技有限公司 一种区块链存储证明方法、系统及电子设备和存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李麟著: "《智慧银行 未来银行服务新模式》", 30 November 2017, 中国金融出版社 *

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110851448A (zh) * 2019-11-08 2020-02-28 四川长虹电器股份有限公司 一种基于区块链智能合约的本地数据存储优化方法
CN111030930B (zh) * 2019-12-02 2022-02-01 北京众享比特科技有限公司 基于去中心化网络数据分片传输方法、装置、设备及介质
CN111030930A (zh) * 2019-12-02 2020-04-17 北京众享比特科技有限公司 基于去中心化网络数据分片传输方法、装置、设备及介质
CN111026767A (zh) * 2020-01-04 2020-04-17 天津金农企业管理咨询合伙企业(有限合伙) 区块链的数据存储方法、装置及硬件设备
CN111026767B (zh) * 2020-01-04 2023-05-26 天津金农企业管理咨询合伙企业(有限合伙) 区块链的数据存储方法、装置及硬件设备
CN111553684A (zh) * 2020-04-08 2020-08-18 中振区块链(深圳)有限公司 一种基于区块链的知产原创性文件存证的方法及装置
CN111523894A (zh) * 2020-05-06 2020-08-11 杭州复杂美科技有限公司 数据延时公布方法、设备和存储介质
CN111858776A (zh) * 2020-08-10 2020-10-30 杭州复杂美科技有限公司 消防设备检查监督方法、设备和存储介质
CN112052141A (zh) * 2020-09-02 2020-12-08 平安科技（深圳）有限公司 数据分片校验方法、装置、计算机设备及可读存储介质
CN112488683A (zh) * 2020-12-11 2021-03-12 深圳前海微众银行股份有限公司 一种区块链的链下交易方法及装置
CN112488683B (zh) * 2020-12-11 2024-02-23 深圳前海微众银行股份有限公司 一种区块链的链下交易方法及装置
CN112800481A (zh) * 2021-01-13 2021-05-14 伙伴愿景(广东)智能科技有限公司 一种基于区块链的线上社区会员互信存证体系、方法及存储介质
CN112907248A (zh) * 2021-03-25 2021-06-04 芝麻链(北京)科技有限公司 一种基于区块链的数据存储交易方法、交易系统
CN113515496A (zh) * 2021-05-25 2021-10-19 上海旺链信息科技有限公司 文件传输方法和装置、电子设备及存储介质
CN113312005A (zh) * 2021-06-22 2021-08-27 青岛理工大学 基于区块链的物联网数据扩容存储方法、系统及计算设备
CN113746638A (zh) * 2021-09-03 2021-12-03 杭州复杂美科技有限公司 Nft存储方法、nft还原方法、计算机设备和存储介质
CN113746638B (zh) * 2021-09-03 2023-04-07 杭州复杂美科技有限公司 Nft存储方法、nft还原方法、计算机设备和存储介质

Similar Documents

Publication Publication Date Title
CN110300173A (zh) 去中心化数据存储方法、验证方法、设备和存储介质
Baird et al. Hedera: A public hashgraph network & governing council
CN110084377B (zh) 用于构建决策树的方法和装置
CN111526200B (zh) 一种基于区块链和云平台的数据存储访问方法及系统
CN108596623B (zh) 一种区块链共识达成方法
WO2019213867A1 (zh) 区块链共识达成方法和装置
CN112712420B (zh) 一种基于区块链的绿色证书交易系统
CN108683747A (zh) 资源获取、分发、下载方法、装置、设备及存储介质
CN108540553B (zh) 物联网数据管理方法、平台及设备
CN112235420B (zh) 基于区块链的数据同步方法、系统及相关设备
CN109274717A (zh) 基于区块链的共享存储方法、装置、介质及电子设备
CN110460590A (zh) 区块链系统的数据管理方法、装置、介质及电子设备
CN110288445A (zh) 去中心化存储方法、设备和存储介质
CN109118224A (zh) 区块链网络的工作量证明方法、装置、介质及电子设备
CN109379381A (zh) 区块链系统的数据管理方法、装置、介质及电子设备
CN109816362A (zh) 红包处理方法、设备和存储介质
CN108629588B (zh) 一种用于区块链共识达成的计算机可读介质
CN110148003A (zh) 一种碳排放权交易方法及系统
CN112307458A (zh) 轻节点的上链方法、装置、物联网中控终端及区块链网络
CN109493041B (zh) 基于区域场链的分布式记账方法与交易平台
CN109784888A (zh) 红包处理方法、设备和存储介质
CN108665363A (zh) 一种区块链共识达成装置
CN111915301A (zh) 基于区块链的数据处理方法、装置、电子设备及可读介质
CN113987080A (zh) 基于信誉共识的区块链激励方法、装置及相关产品
Yang et al. Self-organized cyber physical power system blockchain architecture and protocol

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20191001