[发明专利]外包数据查询验证的方法、装置、电子设备和可读介质

权利要求书

1.一种外包数据查询验证的方法，其特征在于，包括：

根据查询范围向键服务器发送键查询请求，获取所述键服务器返回的键查询结果，所述键查询结果包括验证对象、键数据记录集以及与所述键数据记录集对应的随机数集，其中，随机数是指预先设定的、唯一关联一组键值对的数据，与数据拥有者的键数据记录、值数据记录一并对应存储在键服务器和值服务器中；

根据所述随机数集向所述值服务器发送值查询请求，获取所述值服务器返回的值查询结果，所述值查询结果包括值数据记录集以及所述值数据记录集中每条值数据记录的数字签名；

根据所述验证对象和所述值数据记录集中每条值数据记录的数字签名，对所述键数据记录集和所述值数据记录集进行验证。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在根据查询范围向键服务器发送键查询请求之前，在所述键服务器上利用树状存储结构构建键数据记录的查询验证结构。

3.根据权利要求2所述的方法，其特征在于，在所述键服务器上利用树状存储结构构建键数据记录的查询验证结构还包括：

将所述键服务器上的键数据记录进行排序；

根据已排序的键数据记录集构建Merkle哈希树，其中，所述Merkle哈希树为二叉树，叶子节点存储键数据记录的哈希值，中间节点存储其两个孩子节点的哈希值的级联。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在根据查询范围向键服务器发送键查询请求之前，利用数字签名技术加密所述树状存储结构的根节点。

5.根据权利要求4所述的方法，其特征在于，所述验证对象包括：

经过数字签名技术加密后的树状存储结构的根节点；

遍历根节点到查询范围中的最小键数据记录对应的叶子节点，得到的所有节点的左兄弟节点的哈希值；以及

遍历根节点到查询范围中的最大键数据记录对应的叶子节点，得到的所有节点的右兄弟节点的哈希值。

6.根据权利要求5所述的方法，其特征在于，根据所述验证对象和所述值数据记录集中每条值数据记录的数字签名，验证查询得到的键数据记录集和值数据记录集包括：

校验键数据记录集中的键数据记录、值数据记录集中的值数据记录与所述随机数集中的随机数是否匹配；

对验证对象中的根节点进行解密，并根据所述验证对象自底向上迭代出所述树状存储结构的验证根节点，然后比较所述验证根节点与所述验证对象中的根节点是否相同，以判断所述键数据记录集中的键数据记录是否被篡改；以及

解密所述值数据记录集中每条值数据记录的数字签名，得到所述值数据记录集中的每条值数据记录的验证摘要，并利用摘要算法计算值数据记录集中的每条值数据记录的摘要，比较所述验证摘要和所述摘要是否相同，以判断所述值数据记录集中的每条值数据记录是否被篡改。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据预设周期从数据拥有者向所述值服务器发布经过数据签名的位图，所述位图的每一位代表一条值数据记录，如果值数据记录发生了更改，则位图上相应的位就被置为1。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：

所述值查询结果中还包括发布时刻所有比值查询请求的查询时刻大的位图；以及

验证所述值数据记录集的时效性，包括：比较位图的发布时刻与值查询结果的返回时刻的大小，如果发布位图的发布时刻不大于值查询结果的返回时刻，则所述值数据记录集中的值数据记录为最新，如果发布位图的发布时刻大于值查询结果的返回时刻，则进一步检查位图，以判断所述值数据记录集中的值数据记录是否已发生更改。