[发明专利]一种可验证的密文数据范围查询方法

摘要

本发明公开了一种可验证的密文数据范围查询方法，针对于各本地数据进行排序，得到三元组数据以及获取到各本地数据的前缀集合，将各本地数据的前缀集合存储在PBtree中；分别针对各三元组数据以及各前缀集合进行加密，同时将加密后的各本地数据存储于PBtree中的叶节点中；上述处理后的数据发送至云服务器中；通过该查询范围生成陷门，云服务器使用陷门在PBtree中搜索，最后将对应搜索到的叶节点中的密文数据返回，数据使用者对密文数据进行解密，根据解密后的数据判断获取到的数据大小是否连续确认云服务器返回的结果是完整的。本发明通过在PBtree叶节点存储额外信息，使得用户查询可验证，防止云服务器查询结果不完整。

主权项

1.一种可验证的密文数据范围查询方法，其特征在于，步骤如下：步骤S1、针对于数据拥有者需要上传至云服务器的各本地数据，首先在数据拥有者终端根据从大到小或者从小到大的顺序针对需要上传至云服务器的各本地数据进行排序，然后针对于各本地数据，同时记录下各本地数据的前后数据，得到各本地数据的三元组数据；同时将各本地数据转换成前缀集合，并且根据各本地数据的排序，将各本地数据的前缀集合存储在一个树状的PBtree中；步骤S2、针对于各本地数据加密：将各本地数据对应的三元组数据进行非对称加密，然后将加密后的密文存储在PBtree中对应存储该本地数据前缀集合的叶节点中；针对于PBtree中各节点存储的前缀进行加密：针对于PBtree中每个节点，将该节点存储的各前缀集合进行并集，得到并集后的前缀集合，针对于该节点并集后的前缀集合，将其中的各前缀进行哈希函数的加密处理，将通过哈希函数加密处理后的各前缀对应存储于各布隆过滤器上；将数据拥有者终端将上述处理后得到的PBtree发送给云服务器；步骤S3、当数据使用者需要查询某范围所包含的数据时，首将该查询范围转换为一个最小的前缀集合，针对于前缀集合中的各前缀，分别计算其多个哈希值，然后将各前缀的多个哈希值组合形成一个矩阵，作为该查询范围的陷门；最后将该查询范围的陷门通过终端发送至云服务器；步骤S4、当云服务器接收到陷门时，使用该陷门在PBtree中从根节点开始从上至下开始搜索，其中针对于各节点，通过陷门以及该节点中对应存储加密后的各前缀的各布隆过滤器检查是否满足以下条件：该节点中存储的并集后的前缀集合和该陷门对应查询范围最小的前缀集合的交集不为空集；若满足，则针对于该节点的后续节点再检测是否满足上述条件，直到寻找到满足上述条件的所有叶节点，将搜索到的满足上述条件的叶节点中存储的密文作为查询结果返回给数据使用者的终端；步骤S5、数据使用者终端接收到云服务器返回的各密文后，通过私钥进行解密，得到各组解密后的数据，数据使用者根据各组解密后的数据判断其所获取到的数据大小是否连续，若连续，则表示云服务器返回的查询结果是完整的；否则表示云服务器返回的查询结果是不完整的；若数据使用者通过终端发送陷门给云服务器后，云服务器没有查询到结果，则云服务器返回PBtree根节点存储的数据给数据使用者终端，数据使用者终端验证云服务器范围的PBtree根节点存储的数据和陷门所对应的查询范围的交集是否为空集，若否，表示服务器未返回符合范围的数据。