[发明专利]一种基于私有信息提取的云计算私有范围的查询方法

权利要求书

1.一种基于私有信息提取的云计算私有范围的查询方法，用于云用户对云服务器进行私有范围查询，其特征在于，包括以下步骤：

（1）初始化：

（a）云用户首先产生加密密钥，将自身待存储的数据通过块加密后，上传到云服务器，同时删除本地数据，

（b）云服务器对加密树上的高层节点与其孩子节点构造拓扑结构关系，并对低层的节点进行群编码；

（2）协作查询：

（c）当需要进行范围查询时，云用户向云服务器提供查询请求，

（d）云服务器将加密树中的高层节点以及高层节点之间的拓扑结构关系发送给数据拥有者，同时还发送在高层结构中的底层的孩子节点的索引标号，

（e）云用户从根节点开始解密，并判断根节点中哪些数据项与查询区域存在交集，从而决定在下一层中哪些节点被选中进行遍历，

（f）云用户得知下层节点中的哪些节点需要遍历后，通过与云服务器协作运行PIR协议，从而在不向云服务器提供任何私有信息的前提下获取下层节点中的需要遍历的节点密文值，

（g）云用户对下层节点中的需要遍历的节点的密文值进行解密并判断下层节点中的哪些节点与查询区域存在交集，若未到最底层叶子节点，则返回步骤（f）继续查询，直至查询到最底层叶子节点，

（h）云用户查询到最底层叶子节点，解密并获取到所查范围的查询结果，查询结束。

2.根据权利要求1所述的基于私有信息提取的云计算私有范围的查询方法，其特征在于，步骤（a）中的所述块加密为AES加密方式的计数器模式。

3.根据权利要求1所述的基于私有信息提取的云计算私有范围的查询方法，其特征在于，步骤（a）中的所述块加密的加密密钥长度为128比特。

4.根据权利要求1所述的基于私有信息提取的云计算私有范围的查询方法，其特征在于，步骤（b）中的所述群编码的分段数为1-13。