CN116257871A - 数据存储、存证、验证的方法、装置及存储介质 - Google Patents

Abstract

本申请公开了一种数据存储、存证、验证的方法、装置及存储介质，涉及计算机技术领域，该方法中服务器先在待存储数据集合的每条历史信息中添加具有同一关键词的上一数据集合的身份标识，并计算出其每个关键词对应的哈希值，然后再进行数据存储，实现了对具有同样关键词的数据集合的关联标记，提高了存证数据的系统性、规范性、响应能力和搜索速度，同时服务器只对某一存证请求的最后一个数据集合的总哈希值进行存证，降低了存证成本，而客户端基于某一关键词的存证数据搜索指令得到的选择性披露的搜索结果，通过验证其关联的数据集合中该关键词对应的哈希值及其总哈希值就可知数据是否被修改，保持了数据的可信性验证能力。

Description

数据存储、存证、验证的方法、装置及存储介质

技术领域

本申请涉及计算机技术领域，尤其涉及一种数据存储、存证、验证的方法、装置及存储介质。

背景技术

现有技术中，存证出证的方法为：存证方将一个或多个数据组成数据集，将数据集的哈希值发送给存证管理者，存证管理者提供对于哈希值的存证证明，例如体现为对哈希值的数字签名或带数字签名的电子文档，而数据集成为了与存证证明对应的存证数据；需要出证时，出证方向验证方提供存证证明及对应的存证数据，此行为称为出证，验证方验证存证证明，并根据存证证明来验证存证数据，然而，当前存证出证的方法存在一些问题。

首先，存证的数据比较独立而零散，当面对一个体系化较好的应用单位或业务场景时，会因为各个存证用户的存证质量和存证标准的参差不齐、多次存证的存证数据之间不存在关联关系、大量有用数据未得到存证等原因，导致存证数据的系统性和规范性较差。

其次，当前存证数据的服务方仅能处理已提交存证数据的存证方的存证数据出证要求，而对于未存证用户的出证要求则无法响应，导致存证出证服务的业务场景受到局限。

此外，当面对需要一次性提供多次存证数据的出证时，数据集的搜索结果是遍历各个相互独立的数据集合后得到的一组搜索结果的组合，搜索量较大，速度慢，且搜索后，每个结果均需要用数字签名或者存证证明的方式来证明自身的可信性，而采用数字签名来验证每个搜索结果，计算量较大；若采用存证证明来验证每个搜索结果，则经济成本较高，因为每次存证需要付出比普通电子签名高得多的经济代价。

此外，现有技术中，一旦对数据集建立了可信性验证机制，数据就无法进行选择性披露，因为数据的选择性披露相当于对数据进行了修改，会致使可信性机制失效。

发明内容

本申请提供的一种数据存储、存证、验证的方法，旨在解决现有技术中存证数据的系统性和规范性较差、对于未存证用户的出证要求无法响应、批量的存证数据不能同时支持可信性验证和选择性披露且搜索时速度慢、验证代价高的问题。

为实现上述目的，本申请采用以下技术方案：

本申请提供一种数据存储的方法，应用于服务器,包括以下步骤：

获取待存储数据集合，所述待存储数据集合中包括所述待存储数据集合的身份标识、若干历史信息以及数据主体，其中，每条所述历史信息中包含有唯一的关键词；

确定已存储数据集合中每个所述关键词关联的上一数据集合的身份标识，并根据关联的上一数据集合身份标识计算所述待存储数据集合中每个所述关键词对应的第一哈希值；

根据对应的上一数据集合身份标识和第一哈希值更新所述待存储数据集合，并存储更新的待存储数据集合。

作为优选，所述根据关联的上一数据集合身份标识计算所述待存储数据集合中每个所述关键词对应的第一哈希值，包括：

获取各个所述关键词关联的上一数据集合中同一关键词对应的第二哈希值,并计算各个所述关键词在所述待存储数据集合的数据主体中对应的可公开数据的哈希值；

根据所述待存储数据集合的身份标识、各个所述关键词和其对应的第二哈希值以及数据主体中可公开数据的哈希值，计算所述待存储数据集合中每个所述关键词对应的第一哈希值。

作为优选，所述根据对应的上一数据集合身份标识和第一哈希值更新所述待存储数据集合，包括：

将各个所述上一数据集合身份标识和第一哈希值添加到所述待存储数据集合中对应的历史信息中，得到更新的待存储数据集合。

本申请还提供一种数据存证的方法，应用于服务器,包括以下步骤：

确定每个存证请求的终结数据集合，所述终结数据集合是根据上述的一种数据存储方法的存储的；

根据若干所述关键词对应的所有第一哈希值计算所述终结数据集合对应的总哈希值，并对所述总哈希值进行存证，得到带有所述总哈希值的存证证明。

本申请还提供一种数据验证的方法，应用于客户端,包括以下步骤：

向服务器发送基于目标关键词的存证数据搜索指令,并接收所述服务器根据所述搜索指令返回的若干有序目标数据集合和存证证明，每个所述目标数据集合中均包含目标关键词及其对应的第一哈希值；

根据目标数据集合的顺序依次验证各个目标数据集合中目标关键词对应的第一哈希值，并根据验证通过的目标终结数据集合中目标关键词对应的第一哈希值计算所述目标终结数据集合对应的待验证总哈希值；

从所述存证证明中取出根据上述的一种数据存证的方法对应存证的总哈希值，并将所述总哈希值与所述待验证总哈希值进行比较，若相同，则验证存证证明本身，验证通过，则存证数据验证完成。

作为优选，所述向服务器发送基于目标关键词的存证数据搜索指令,并接收所述服务器根据所述搜索指令返回的若干有序目标数据集合和存证证明,包括：

将基于目标关键词的存证数据搜索指令发送给服务器以便所述服务器执行以下步骤：

搜索出所有包含所述目标关键词的原始数据集合，所述原始数据集合是根据上述的一种数据存储的方法存储的，包含可公开的原始数据集合和非公开的原始数据集合；

于搜索得到的第一原始数据集合非所述目标关键词关联的第一个数据集合时，将第一原始数据集合中目标关键词对应的上一数据集合身份标识替换为所述目标关键词在上一数据集合中对应的哈希值；

过滤掉所有原始数据集合中除原始终结数据集合中的各个关键词及其对应的第一哈希值外非所述目标关键词对应的所有历史信息；

删除过滤后所有原始数据集合的数据主体中所述目标关键词对应的不可公开数据，并将过滤历史信息、删除不可公开数据后非公开的原始数据集合中的数据主体替换为其数据主体中目标关键词对应可公开数据的哈希值；

对处理后的原始数据集合按照时序进行排列得到若干有序目标数据集合，并将若干有序目标数据集合和对应的存证证明作为搜索结果返回给客户端，所述存证证明为上述的一种数据存证的方法得到的。

本申请还提供一种数据存储的装置，应用于服务器，包括：

获取模块，用于获取待存储数据集合，所述待存储数据集合中包括所述待存储数据集合的身份标识、若干历史信息以及数据主体，其中，每条所述历史信息中包含有唯一的关键词；

计算模块，用于确定已存储数据集合中每个所述关键词关联的上一数据集合的身份标识，并根据关联的上一数据集合身份标识计算所述待存储数据集合中每个所述关键词对应的第一哈希值；

存储模块，用于根据对应的上一数据集合身份标识和第一哈希值更新所述待存储数据集合，并存储更新的待存储数据集合。

本申请还提供一种数据存证的装置，应用于服务器，包括：

确定模块，用于确定每个存证请求的终结数据集合，所述终结数据集合是利用上述的一种数据存储的装置存储的；

存证模块，用于根据若干所述关键词对应的所有第一哈希值计算所述终结数据集合对应的总哈希值，并对所述总哈希值进行存证，得到带有所述总哈希值的存证证明。

本申请还提供一种数据验证的装置，应用于客户端，包括：

搜索模块，用于向服务器发送基于目标关键词的存证数据搜索指令,并接收所述服务器根据所述搜索指令返回的若干有序目标数据集合和存证证明，每个所述目标数据集合中均包含目标关键词及其对应的第一哈希值；

计算模块，用于根据目标数据集合的顺序依次验证各个目标数据集合中目标关键词对应的第一哈希值，并根据验证通过的目标终结数据集合中目标关键词对应的第一哈希值计算所述目标终结数据集合对应的待验证总哈希值；

验证模块，用于从所述存证证明中取出利用上述的一种数据存证的装置对应存证的总哈希值，并将所述总哈希值与所述待验证总哈希值进行比较，若相同，则验证存证证明本身，验证通过，则存证数据验证完成。

一种存储有计算机程序的计算机可读存储介质，所述计算机程序使计算机执行时实现如上述中任一项所述的方法。

本申请具有如下有益效果：

本申请通过在待存储数据集合中添加多种关键词的历史信息，每条历史信息中添加具有同一关键词的上一数据集合的身份标识，实现了对具有同样关键词的数据集合的关联标记，提高了存证数据的系统性、规范性，便于快速得到搜索结果，且只需要对关联的最后一个数据集合的总哈希值进行存证，就实现了对多个相关关键词的多种存证数据的出证，即一次存证可以用于多种出证，降低了存证成本，而且也提升了存证出证服务的响应能力，且不但支持选择性披露搜索结果，还保持了数据的可信性验证能力。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请提供的一种成员组网图；

图2是本申请提供的一种数据存储的方法流程图；

图3是本申请提供的一种数据存证的方法流程图；

图4是本申请提供的一种数据验证的方法流程图；

图5是本申请提供的一种数据存储的装置示意图；

图6是本申请提供的一种数据存证的装置示意图；

图7是本申请提供的一种数据验证的装置示意图；

图8是本申请实现一种数据存储、存证、验证的方法的电子设备示意图。

实施方式

下面将结合附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请的权利要求书和说明书的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序，应该理解这样使用的术语在适当情况下可以互换，这仅仅是描述本申请的实施例中对相同属性的对象在描述时所采用的区分方式，此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，以便包含一系列单元的过程、方法、系统、产品或设备不必限于那些单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其他单元。

如图1所示，本申请的组网成员包括：

数据生产者AU，负责数据生成或采集，一般为应用终端；

数据管理者AS，负责数据的存储及管理，一般为应用服务器，下文简称为服务器；

存证管理者BS，负责提供具备法律效力的存证服务，即为用户提供存证证明，一般为区块链或者公证处服务器；

存证出证方BU，是对存证和出证都有需求的用户，仅要求对属于自己或具备管理权限的数据进行存证和出证，其中存证后得到存证证明，出证时自身可以提供存证证明，而存证数据可以选择自身提供或服务器提供，该类用户一般也同时为数据生产者；

直接出证方CU，是不执行存证而仅对出证有需求的用户，要求服务器根据出证请求对指定条件的数据进行出证从而同时得到存证证明和存证数据；

BU和CU均为出证方客户端，下文简称为客户端；

验证方DU，是对存证证明和存证数据进行接收并验证的用户。

如图2所示，本申请提供一种数据存储的方法，应用于服务器，包括以下步骤：

S110、获取待存储数据集合，所述待存储数据集合中包括所述待存储数据集合的身份标识、若干历史信息以及数据主体，其中，每条所述历史信息中包含有唯一的关键词；

S120、确定已存储数据集合中每个所述关键词关联的上一数据集合的身份标识，并根据关联的上一数据集合身份标识计算所述待存储数据集合中每个所述关键词对应的第一哈希值；

S130、根据对应的上一数据集合身份标识和第一哈希值更新所述待存储数据集合，并存储更新的待存储数据集合。

在本实施例中，本服务器先从AU获取到各类原始数据，随后将原始数据进行分析、转化后形成待存储的数据集合，该待存储数据集合中包含有数据集合的身份标识，此处为数据集合ID，还包含有N条历史信息INFO和一个数据主体Z，每条历史信息中又包含有唯一的关键词KEY，其中，N均为大于等于1的整数，历史信息名称依次为第一历史信息、第二历史信息、......、第N历史信息，对应的关键词依次命名为第一关键词、第二关键词、......、第N关键词，即数据集合=数据集合ID||{多个历史信息的集合}||数据主体，其中，数据主体可以是任意类型的数据，例如文档、图片、音频、视频、二进制数据等类型或其中任意几种类型的组合，其实质性内容均解析自AU提交的原始数据；关键词则为潜在的出证用关键词，用于对数据建立标签式的索引，关键词中包含本数据集合提交者AU的身份、本数据集合涉及到的BU(即可能被哪些BU提出存证请求)的身份、根据业务需求分析得出的可能有出证需求的搜索关键词(即可能被CU提出哪些关键词的出证请求)，例如可以包括“案件A”(可能被CU提出的关键词)、“检察官B”(涉及到的BU的身份，即检察官B可能提出存证请求)、“嫌疑人C”(可能被CU提出的关键词)、“提交人D”(AU的身份)，对应的数据主体可以为笔录文件，此时本待存储数据集合代表的是由D提交的在案件A中，检察官B对嫌疑人C记录的数据的集合，为了提高存证数据的系统性、规范性、响应能力和搜索效率，服务器先不存储该待存储数据集合，而是先确定已存储的数据集合中与该待存储数据集合具有同一关键词的数据集合的身份标识，并将其关键词与已存储的数据集合的身份标识一一对应，因为在本数据集合中出现的某关键词在另一数据集合中并不一定出现，如关键词“案件A”还存在其他数据集合中，但该数据集合中未必还包含关键词“检察官B”和“嫌疑人C”，同样，以“检察官B”为关键词的其他数据集合，未必涉及关键词“案件A”和“嫌疑人C” ，以“嫌疑人C”为关键词的其他数据集合，也未必与“案件A”和“检察官B”有关。

此外，不同关键词对应的可公开的数据主体部分也是不同的：例如，对于“案件A”，可公开的数据主体部分为数据主体中除个人隐私信息以外的部分；对于“检察官B”，可公开的数据主体部分为数据主体的全部；对于“嫌疑人C”，可公开的数据主体部分将非常有限，为直接涉及到嫌疑人C的段落或语句。确认每个关键词对应的可公开的数据主体部分后，计算该关键词对应的可公开的数据主体部分的哈希值，其中可公开的数据主体部分是AS根据业务规则如业务需求、等级权限设定及管理员的配置等，站在关键词的角度，对本次数据主体进行筛选后得到的数据，如果数据主体可以全部公开，则可公开的数据主体部分即数据主体的全部内容。由此可见，通过对数据设置特定的多个关键词，以及设置每个关键词所可公开的数据主体部分，以及使每个关键词对应一个哈希值，从而实现了一种数据的选择性披露机制，该机制不仅保持了数据的可信性验证，而且可灵活面对多种出证场景。

再提取关联的上一数据集合中该关键词对应的哈希值即第二哈希值，根据该待存储数据集合的ID、数据主体可公开部分的哈希值、关键词以及该关键词在关联的上一数据集合中对应的哈希值即第二哈希值计算出该关键词在该待存储数据集合中对应的哈希值即第一哈希值，其中，当该关键词在所有已存储的数据集合中从未出现过时，上一数据集合的ID为空，相应的该关键词在关联的上一数据集合中对应的哈希值也记为空即第二哈希值为空，如某一待存储数据集合的身份标识为IDX，数据主体为X，且在其之前没有数据集合进行存储，即其无关联的上一数据集合，此时该待存储数据集合中第L关键词KEYL对应的哈希值HL=HASH(IDX||KEYL||空||HASH(PX))，其中，PX表示数据主体X在搜索条件为KEYL时可以公开的数据，若可以全部公开，则PX=X，然后有另一待存储数据集合的身份标识为IDY，数据主体为Y，其第M关键词与已存储的数据集合IDX的第L关键词相同，即其为KEYL，数据集合IDX即为待存储数据集合IDY的第M关键词关联的上一数据集合，此时，该待存储数据集合IDY中第M关键词KEYL对应的哈希值HM=HASH(IDY||KEYL||HL||HASH(PY))，其中，PY表示数据主体Y在搜索条件为KEYL时可以公开的数据，若可以全部公开，则PY=Y，并将该关键词对应的上一数据集合ID和计算得到的其在该待存储数据集合中对应的哈希值添加到该待存储数据集合中对应的历史信息条目中，得到更新的待存储数据集合，然后存储该更新的待存储数据集合，此时，存储后的数据集合的每条历史信息中则包含有唯一的关键词、关联的上一数据集合以及该唯一关键词对应的哈希值，即第N历史信息=第N关键词||上一数据集合ID||第N哈希，其中，第N哈希代表的就是第N条历史信息中关键词对应的哈希值，在当前数据集合中即为第一哈希值，与历史信息、关键词的命名规则相同。

本实施例提供的数据存储方法通过在待存储数据集合中加入多种潜在的出证请求关键词从而提升了对数据出证的响应能力，通过在待存储数据集合的每条历史信息中添加具有同一关键词的上一数据集合的身份标识，实现了对具有同样关键词的数据集合的关联标记，并有效提高了存证数据的系统性、规范性和搜索速度。

如图3所示，本申请还提供一种数据存证的方法，应用于服务器，包括：

S210、确定每个存证请求的终结数据集合，所述终结数据集合是根据上述的一种数据存储的方法存储的；

S220、根据若干所述关键词对应的所有第一哈希值计算所述终结数据集合对应的总哈希值，并对所述总哈希值进行存证，得到带有所述总哈希值的存证证明。

在本实施例中，服务器先确定当前存储的数据集合是否为某一存证请求的终结数据集合，其中，数据集合是根据上述的数据存储的方法存储的，此处的终结数据集合可以是由BU提出的对某个或某几个数据集合进行存证请求的数据集合中的最后一个数据集合，存证请求也可以是被某些关键性的数据集合所触发的，例如某案件的最后一个数据集合存储时将触发以该案件为关键词的存证请求，月度的最后一个数据集合存储时将触发以该月度为关键词的存证请求，阶段性里程碑对应的数据集合存储时将触发以该阶段为关键词的存证请求，总之，存证请求触发条件可根据实际业务进行调整；若确定当前存储的数据集合为某一存证请求的终结数据集合，AS就将该终结数据集合作为存证对象，获取该终结数据集合中各个关键词对应的哈希值H1-HN，并据此计算出该终结数据集合的总哈希值H=HASH(H1||H2……||HN)，并将该总哈希值H进行存证，即将H发送到BS，具体地，可以采用中心化存证服务或区块链服务对其进行存证，BS提供对于H的存证证明，例如体现为H及其数字签名的集合，或带H及其数字签名的电子文档，并发送给AS，AS会生成存证证明的ID，并在适当时机转发存证证明给BU，例如即时转发或者在BU发出存证证明的请求时转发，除此之外，AS还存储一些相关数据，包括：所有的存证证明以及每个存证证明所对应的数据集合ID的集合,即AS记录了每个存证证明涉及的所有数据集合以及其对应的终结数据集合的ID。

本实施例提供的存证方法只需要对关联的终结数据集合的总哈希值进行存证，就实现了对多个相关数据的存证，可有效降低存证成本。

如图4所示，本申请还提供一种数据验证的方法，应用于客户端，包括：

S310、向服务器发送基于目标关键词的存证数据搜索指令,并接收所述服务器根据所述搜索指令返回的若干有序目标数据集合和存证证明，每个所述目标数据集合中均包含目标关键词及其对应的第一哈希值；

S320、根据目标数据集合的顺序依次验证各个目标数据集合中目标关键词对应的第一哈希值，并根据验证通过的目标终结数据集合中目标关键词对应的第一哈希值计算所述目标终结数据集合对应的待验证总哈希值；

S330、从所述存证证明中取出根据上述的一种数据存证的方法对应存证的总哈希值，并将所述总哈希值与所述待验证总哈希值进行比较，若相同，则验证存证证明本身，验证通过，则存证数据验证完成。

在本实施例中，存证数据搜索指令可能来自于BU或CU,当存证数据搜索指令来自于BU时，由于BU已经事先进行了存证，因此已经持有存证证明或存证证明的ID，存证数据搜索指令中会包含有存证证明的ID和所关心的目标关键词；当存证数据搜索指令来自于CU时，由于CU事先并未进行存证，因此并未持有存证证明或存证证明的ID，存证数据搜索指令中只包含有某个CU所关心的目标关键词。

当存证数据搜索指令中包含存证证明的ID时，设该存证证明的持有者为IDBU，服务器会先根据存证证明的ID找到该存证证明作为即将输出给客户端的存证证明，同时找到该存证证明涉及到的所有数据集合，并确定其中的第一个数据集合及最后一个数据集合(即终结数据集合)，从而得到一个数据集合的组合，将该组合中参与存证的数据集合标记为有效，将其他数据集合标记为无效，此处参与存证的数据集合是指客户指定存储的数据集合，无效的数据集合则是服务器为保证所存储的数据集合间信息的完整性而主动提供的数据集合，另外客户端还可以指定数据集合的时间限制,例如客户端只指定输出同时满足“2月份”的时间限制与“IDBU”的搜索条件的10个数据集合，但还有90个用户未指定但也满足时间限制与搜索条件的数据集合分散存储在这10个数据集合之间，为了保证信息的完整性，服务器则先根据“2月份”的时间限制截取了2月份的所有数据集合，然后输出了包含“IDBU”的所有100个数据集合，在本实施例中，客户指定存储的10个数据集合就是有效的，另外90个则是无效的。用户指定的方法可以是对数据主体设置搜索条件，如“请输出数据中带有财务数据的数据集合”；或对数据集合的ID设置搜索条件，如直接指定“请输出ID为IDX、IDY、IDZ的3个数据”；或对数据集合的其他关键词设置搜索条件，如“请输出同时带有关键词为KEYX的数据集合”；同时搜索指令中还包含目标关键词KEYX，因此服务器根据“2月份”与“IDBU”搜索得到的数据集合中只有同时带有“2月份”、“IDBU”、“KEYX”的数据集合才被标记为有效，其他数据集合被标记为无效。

当存证数据搜索指令中不包含存证证明的ID而只包含目标关键词KEYCU时，服务器根据目标关键词找到带有该目标关键词且带有存证证明的所有数据集合，找到其中最为满足存证数据搜索指令要求的数据集合作为最后一个数据集合(即终结数据集合)，且将该数据集合对应的存证证明作为即将输出给客户端的存证证明，例如存证数据搜索指令要求搜索得到的数据集合的起始时间为TB、截止时间为TE，则TE以后(含TE)的第一个带有该关键词且带有存证证明的数据集合即最为满足存证数据搜索指令要求的数据集合，“最为满足”的证据在于以该数据集合为终结数据集合时服务器输出的存证数据的数据量最小，该集合对应的存证证明即为即将输出给客户端的存证证明，服务器从最后一个数据集合逐个搜索到关键词为“KEYCU”的所有数据集合，直到搜索到第一个存储时间大于等于TB的数据集合为止，从而得到一个数据集合的组合，将该组合中满足存证数据搜索指令要求的数据集合标记为有效，将其他数据集合标记为无效，且将第一个标记为有效的数据集合之前的数据集合全部丢弃，例如存证数据搜索指令要求搜索得到的数据集合的起始时间为TB且带有另一目标关键词KEYCU2，则TB以后的第一个同时带有“KEYCU”、“KEYCU2”的数据集合即满足条件的第一个数据集合，以该数据集合为界，之前的数据集合全部丢弃，之后的数据集合中同时带有“KEYCU”、“KEYCU2”的数据集合标记为有效，仅带有“KEYCU”的数据集合标记为无效，一直标记到终结数据集合为止。

当搜索到的数据集合的组合为空集，或者搜索到的所有数据集合均被标记为无效，则服务器向BU返回失败，否则继续后续流程。

对于上述得到的数据集合的组合中的第一个数据集合，如果该数据集合并非关于本次搜索涉及的目标关键词的历史上的第一个数据集合，则将该数据集合关于本次搜索涉及的关键词的前一数据集合的该关键词对应的哈希值(即前一数据集合对应于该关键词的第一哈希值，或当前数据集合对应于该关键词的第二哈希值)赋值到该数据集合的“上一数据集合ID”的位置，从而实现对本次存证数据搜索结果中第一个数据集合以前的数据集合的截断。

服务器搜索到本次存证数据搜索所涉及的原始数据集合后，将这些原始数据集合中非该目标关键词对应的历史信息全部删除，并保留原始终结数据集合中各关键词的哈希值，并将所有原始数据集合数据主体中的对于本次目标关键词来说不可公开的数据删掉，只保留其可公开的部分，并将标记为无效的数据集合中的数据主体部分的内容替换为该关键词对应可公开数据主体部分的哈希值，然后将处理后的原始数据集合按照时间顺序排列好，得到若干有序目标数据集合，并将其作为存证数据搜索结果发送给客户端，同时发送的还有其中的终结数据集合所对应的存证证明。其中，将标记为无效的数据集合中的数据主体部分的内容替换为该数据主体部分的哈希值，实现了数据主体部分的隐藏，从而实现了对无效数据的保护，即实现了存储数据的选择性披露。客户端接收该搜索结果，并按照历史顺序依次计算并验证各个目标数据集合中该目标关键词对应的哈希值，直到得到其对应终结数据集合中该目标关键词的待验证哈希值，并与所得搜索结果中其对应的哈希值进行比对，若相等，则根据搜索结果中目标终结数据集合中各个关键词对应的哈希值计算出该目标终结数据集合的总哈希值，并从存证证明中取出根据上述的数据存证的方法对应存证的总哈希值进行比较，若相等，则搜索结果中的所有数据均未被修改，数据验证通过，其中，当求取第一个数据集合的第二哈希值时，由于该数据集合的上一数据集合身份标识的位置已经存储了第二哈希值，因此该数据集合的第二哈希值可以直接取该值，同时，若求取第一哈希值时，发现其数据主体部分为哈希值，则说明该数据集合隐藏了数据主体，直接取其数据主体位置的值作为该数据主体的哈希值。

DU从BU或CU接收存证证明、存证数据搜索结果并进行验证的方法与客户端流程的S320~S340相同，不再赘述。

设某次以“KEYN”为目标关键词的存证数据搜索结果为以下3个数据集合：

终结数据集合的ID为IDZ，如表1所示；

表1 终结数据集合IDZ

IDZ的关于KEYN的上一数据集合的ID为IDY，如表2所示；

表2 数据集合IDY

IDY的关于KEYN的上一数据集合的ID为IDX，如表3所示；

表3 数据集合IDX

设PX为X中在搜索条件为KEYN时适合公开的数据主体部分，如果可以全部公开，则PX=X；

设PY为Y中在搜索条件为KEYN时适合公开的数据主体部分，如果可以全部公开，则PY=Y；

设PZ为Z中在搜索条件为KEYN时适合公开的数据主体部分，如果可以全部公开，则PZ=Z；

表3中的哈希值HL=HASH(IDX||KEYN||空||HASH(PX))，由此可见IDX、KEYN、PX的改动均会造成HL的变化；

表2中的哈希值HM=HASH(IDY||KEYN||HL||HASH(PY))，由此可见IDY、KEYN、HL、PY的改动均会造成HM的变化；

表1中的哈希值HN=HASH(IDZ||KEYN||HM||HASH(PZ))，由此可见IDZ、KEYN、HM、PZ的改动均会造成HN的变化。

AS搜索到上述3个数据集合后，对其删除无用的历史信息和数据主体中不可公开的部分，即可得到输出给BU的存证数据，具体如下：

ID为IDZ的数据集合的删除处理结果如表4所示；

表4 删除处理后的数据集合IDZ

ID为IDY的数据集合的删除处理结果如表5所示；

表5 删除处理后的数据集合IDY

ID为IDX的数据集合的删除处理结果如表6所示；

表6 删除处理后的数据集合IDX

在本实施例中，验证者根据存证数据，首先计算HL'，将HL'与HL进行比较，如相等则继续；然后根据HL计算HM'，将HM'与HM进行比较，如相等则继续；然后根据HM计算HN'，将HN'与HN进行比较，如相等则继续；然后计算IDZ的待验证总哈希值为H'，将H'与存证证明中的H进行比较，如相等则继续；最后验证存证证明本身，例如取出H及其数字签名，验证该数字签名是否为H的正确数字签名，如验证通过，则数据验证通过。

在具体实施方式中，当第一个数据集合IDX并非KEYN关联的第一个数据集合时，则IDX的“上一数据集合ID”的值实际为IDX关联的上一数据集合中KEYN对应的哈希值HLL，此时可以直接得到HL=HASH(IDX||KEYN||HLL||HASH(PX))，因此，对存证数据搜索结果中第一个数据集合以前的数据集合的截断并不影响该验证方法的顺利执行。

在具体实施方式中，当一个数据集合被标记为无效，设该数据集合为IDY，则将IDY中的PY的内容替换为哈希值HASH(PY)，此时可以直接得到哈希值HM=HASH(IDY||KEYN||HL||HASH(PY))，因此，对存证数据搜索结果中标记为无效的数据集合中的数据主体部分的隐藏并不影响该验证方法的顺利执行。

在上述实施例中，由服务器提供的存证数据搜索结果中任意与本次搜索关键词相关的数据被修改，均会导致待验证的第一哈希值与第一哈希值不相等，或待验证总哈希值与总哈希值不相等，或总哈希值的存证证明无效；反之，如果待验证的第一哈希值与第一哈希值均相等，且待验证总哈希值与总哈希值相等，且总哈希值的存证证明有效，则证明各个在本方法计算过程中所涉及到的变量均未被改动，即证明了出证的正确性和有效性。

本实施例提供的数据验证方法不仅支持选择性的披露搜索结果，还同时保持了数据可信性验证的能力，同时由于无需对批量存证数据中的每一个数据集合验证数字签名，从而提高了数据验证速度。

如图5所示，本申请还提供一种数据存储的装置，包括：

获取模块11，用于获取待存储数据集合，所述待存储数据集合中包括所述待存储数据集合的身份标识、若干历史信息以及数据主体，其中，每条所述历史信息中包含有唯一的关键词；

计算模块12，用于确定已存储数据集合中每个所述关键词关联的上一数据集合的身份标识，并根据关联的上一数据集合身份标识计算所述待存储数据集合中每个所述关键词对应的第一哈希值；

存储模块13，用于根据对应的上一数据集合身份标识和第一哈希值更新所述待存储数据集合，并存储更新的待存储数据集合。

本申请中，数据存储的实施方法有多种，在一种具体实施方式中，为使存储的数据便于搜索，所述存储模块13具体用于将各个所述上一数据集合身份标识和第一哈希值添加到所述待存储数据集合中对应的历史信息中，得到更新的待存储数据集合。

本实施例提供的数据存储的装置，在进行数据存储时，通过在待存储数据集合的每条历史信息中添加具有同一关键词的上一数据集合的身份标识，实现了对具有同样关键词的数据集合的关联标记，提高了搜索效率。

如图6所示，本申请还提供一种数据存证的装置，包括：

确定模块21，用于确定每个存证请求的终结数据集合，所述终结数据集合是利用上述的一种数据存储的装置存储的；

存证模块22，用于根据若干所述关键词对应的所有第一哈希值计算所述终结数据集合对应的总哈希值，并对所述总哈希值进行存证，得到带有所述总哈希值的存证证明。

本实施例提供的数据存证的装置，在进行存证时，只需要对存证请求的最后一个数据集合的总哈希值，即实现了对多个相关数据的存证，降低了存证成本。

如图7所示，本申请还提供一种数据验证的装置，包括：

搜索模块31，用于向服务器发送基于目标关键词的存证数据搜索指令,并接收所述服务器根据所述搜索指令返回的若干有序目标数据集合和存证证明，每个所述目标数据集合中均包含目标关键词及其对应的第一哈希值；

计算模块32，用于根据目标数据集合的顺序依次验证各个目标数据集合中目标关键词对应的第一哈希值，并根据验证通过的目标终结数据集合中目标关键词对应的第一哈希值计算所述目标终结数据集合对应的待验证总哈希值；

验证模块33，用于从所述存证证明中取出利用上述的一种数据存证的装置对应存证的总哈希值，并将所述总哈希值与所述待验证总哈希值进行比较，若相同，则验证存证证明本身，验证通过，则存证数据验证完成。

本实施例提供的数据验证的装置，通过计算目标关键词对应存证请求的终结数据集合的总哈希值，并将其与出证的总哈希值进行比对，即可知道数据是否被修改，由于无需对批量存证数据中的每一个验证数字签名，从而提高了数据验证速度。

如图8所示，本申请还提供一种电子设备，包括存储器801和处理器802，所述存储器801用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器802执行以实现上述的方法。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的电子设备的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

一种存储有计算机程序的计算机可读存储介质，所述计算机程序使计算机执行时实现如上述的方法。

示例性的，计算机程序可以被分割成一个或多个模块/单元，一个或者多个模块/单元被存储在存储器801中，并由处理器802执行，并由输入接口805和输出接口806完成数据的I/O接口传输，以完成本发明,一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述计算机程序在计算机设备中的执行过程。

计算机设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。计算机设备可包括，但不仅限于，存储器801、处理器802,本领域技术人员可以理解，本实施例仅仅是计算机设备的示例，并不构成对计算机设备的限定，可以包括更多或更少的部件，或者组合某些部件，或者不同的部件，例如计算机设备还可以包括输入器807、网络接入设备、总线等。

处理器802可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器802、数字信号处理器802(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器802可以是微处理器802或者该处理器802也可以是任何常规的处理器802等。

存储器801可以是计算机设备的内部存储单元，例如计算机设备的硬盘或内存。存储器801也可以是计算机设备的外部存储设备，例如计算机设备上配备的插接式硬盘，智能存储卡（Smart Media Card,SMC），安全数字（Secure Digital,SD）卡，闪存卡（Flash Card）等,进一步地，存储器801还可以既包括计算机设备的内部存储单元也包括外部存储设备,存储器801用于存储计算机程序以及计算机设备所需的其他程序和数据,存储器801还可以用于暂时地存储在输出器808，而前述的存储介质包括U盘、移动硬盘、只读存储器ROM803、随机存储器RAM804、碟盘或光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何在本发明揭露的技术范围内的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种数据存储的方法，其特征在于，应用于服务器,包括以下步骤：

获取待存储数据集合，所述待存储数据集合中包括所述待存储数据集合的身份标识、若干历史信息以及数据主体，其中，每条所述历史信息中包含有唯一的关键词；

确定已存储数据集合中每个所述关键词关联的上一数据集合的身份标识，并根据关联的上一数据集合身份标识计算所述待存储数据集合中每个所述关键词对应的第一哈希值；

根据对应的上一数据集合身份标识和第一哈希值更新所述待存储数据集合，并存储更新的待存储数据集合。

2.根据权利要求1所述的一种数据存储的方法，其特征在于，所述根据关联的上一数据集合身份标识计算所述待存储数据集合中每个所述关键词对应的第一哈希值，包括：

获取各个所述关键词关联的上一数据集合中同一关键词对应的第二哈希值,并计算各个所述关键词在所述待存储数据集合的数据主体中对应的可公开数据的哈希值；

根据所述待存储数据集合的身份标识、各个所述关键词和其对应的第二哈希值以及数据主体中可公开数据的哈希值，计算所述待存储数据集合中每个所述关键词对应的第一哈希值。

3.根据权利要求1所述的一种数据存储的方法，其特征在于，所述根据对应的上一数据集合身份标识和第一哈希值更新所述待存储数据集合，包括：

将各个所述上一数据集合身份标识和第一哈希值添加到所述待存储数据集合中对应的历史信息中，得到更新的待存储数据集合。

4.一种数据存证的方法，其特征在于，应用于服务器,包括以下步骤：

确定每个存证请求的终结数据集合，所述终结数据集合是根据权利要求1-3中任一项所述的一种数据存储的方法存储的；

根据若干所述关键词对应的所有第一哈希值计算所述终结数据集合对应的总哈希值，并对所述总哈希值进行存证，得到带有所述总哈希值的存证证明。

5.一种数据验证的方法，其特征在于，应用于客户端,包括以下步骤：

向服务器发送基于目标关键词的存证数据搜索指令,并接收所述服务器根据所述搜索指令返回的若干有序目标数据集合和存证证明，每个所述目标数据集合中均包含目标关键词及其对应的第一哈希值；

根据目标数据集合的顺序依次验证各个目标数据集合中目标关键词对应的第一哈希值，并根据验证通过的目标终结数据集合中目标关键词对应的第一哈希值计算所述目标终结数据集合对应的待验证总哈希值；

从所述存证证明中取出根据权利要求4所述的一种数据存证的方法对应存证的总哈希值，并将所述总哈希值与所述待验证总哈希值进行比较，若相同，则验证存证证明本身，验证通过，则存证数据验证完成。

6.根据权利要求5所述的一种数据验证的方法，其特征在于，所述向服务器发送基于目标关键词的存证数据搜索指令,并接收所述服务器根据所述搜索指令返回的若干有序目标数据集合和存证证明,包括：

将基于目标关键词的存证数据搜索指令发送给服务器以便所述服务器执行以下步骤：

搜索出所有包含所述目标关键词的原始数据集合，所述原始数据集合是根据权利要求1-3中任一项所述的一种数据存储的方法存储的，包含可公开的原始数据集合和非公开的原始数据集合；

于搜索得到的第一原始数据集合非所述目标关键词关联的第一个数据集合时，将第一原始数据集合中目标关键词对应的上一数据集合身份标识替换为所述目标关键词在上一数据集合中对应的哈希值；

过滤掉所有原始数据集合中除原始终结数据集合中的各个关键词及其对应的第一哈希值外非所述目标关键词对应的所有历史信息；

删除过滤后所有原始数据集合的数据主体中所述目标关键词对应的不可公开数据，并将过滤历史信息、删除不可公开数据后非公开的原始数据集合中的数据主体替换为其数据主体中目标关键词对应可公开数据的哈希值；

对处理后的原始数据集合按照时间顺序进行排列得到若干有序目标数据集合，并将若干有序目标数据集合和对应的存证证明作为搜索结果返回给客户端，所述存证证明为根据权利要求4所述的一种数据存证的方法得到的。

7.一种数据存储的装置，其特征在于，应用于服务器，包括：

获取模块，用于获取待存储数据集合，所述待存储数据集合中包括所述待存储数据集合的身份标识、若干历史信息以及数据主体，其中，每条所述历史信息中包含有唯一的关键词；

计算模块，用于确定已存储数据集合中每个所述关键词关联的上一数据集合的身份标识，并根据关联的上一数据集合身份标识计算所述待存储数据集合中每个所述关键词对应的第一哈希值；

存储模块，用于根据对应的上一数据集合身份标识和第一哈希值更新所述待存储数据集合，并存储更新的待存储数据集合。

8.一种数据存证的装置，其特征在于，应用于服务器，包括：

确定模块，用于确定每个存证请求的终结数据集合，所述终结数据集合是利用权利要求7所述的一种数据存储的装置存储的；

存证模块，用于根据若干所述关键词对应的所有第一哈希值计算所述终结数据集合对应的总哈希值，并对所述总哈希值进行存证，得到带有所述总哈希值的存证证明。

9.一种数据验证的装置，其特征在于，应用于客户端，包括：

搜索模块，用于向服务器发送基于目标关键词的存证数据搜索指令,并接收所述服务器根据所述搜索指令返回的若干有序目标数据集合和存证证明，每个所述目标数据集合中均包含目标关键词及其对应的第一哈希值；

计算模块，用于根据目标数据集合的顺序依次验证各个目标数据集合中目标关键词对应的第一哈希值，并根据验证通过的目标终结数据集合中目标关键词对应的第一哈希值计算所述目标终结数据集合对应的待验证总哈希值；

验证模块，用于从所述存证证明中取出根据权利要求4所述的一种数据存证的方法对应存证的总哈希值，并将所述总哈希值与所述待验证总哈希值进行比较，若相同，则验证存证证明本身，验证通过，则存证数据验证完成。

10.一种存储有计算机程序的计算机可读存储介质，其特征在于，所述计算机程序使计算机执行时实现如权利要求1～6中任一项所述的方法。

Images