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

摘要

本发明公开了一种基于私有信息提取的云计算私有范围的查询方法，包括以下步骤（1）初始化；（2）协作查询。通过上述方式，本发明基于私有信息提取的云计算私有范围的查询方法基于私有信息提取技术来完成下层节点的遍历，实现用户可以在不向服务器泄露任何关于自身所持有的键值的前提下，高效的得到服务器上所存储的此键值所对应的实际内容，在保证查询方案安全的同时，能够大幅降低云计算中私有范围查询的开销、提升私有范围查询效率，有着很好的实际应用价值，在基于私有信息提取的云计算私有范围的查询方法的普及上有着广泛的市场前景。

主权项

一种基于私有信息提取的云计算私有范围的查询方法，用于云用户对云服务器进行私有范围查询，其特征在于，包括以下步骤：（1）初始化：（a）云用户首先产生加密密钥，将自身待存储的数据通过块加密后，上传到云服务器，同时删除本地数据，（b）云服务器对加密树上的高层节点与其孩子节点构造拓扑结构关系，并对低层的节点进行群编码；（2）协作查询：（c）当需要进行范围查询时，云用户向云服务器提供查询请求，（d）云服务器将加密树中的高层节点以及高层节点之间的拓扑结构关系发送给数据拥有者，同时还发送在高层结构中的底层的孩子节点的索引标号，（e）云用户从根节点开始解密，并判断根节点中哪些数据项与查询区域存在交集，从而决定在下一层中哪些节点被选中进行遍历，（f）云用户得知下层节点中的哪些节点需要遍历后，通过与云服务器协作运行PIR协议，从而在不向云服务器提供任何私有信息的前提下获取下层节点中的需要遍历的节点密文值，（g）云用户对下层节点中的需要遍历的节点的密文值进行解密并判断下层节点中的哪些节点与查询区域存在交集，若未到最底层叶子节点，则返回步骤（f）继续查询，直至查询到最底层叶子节点，（h）云用户查询到最底层叶子节点，解密并获取到所查范围的查询结果，查询结束。