[发明专利]一种面向密文云存储的多维区间检索方法与系统

摘要

本发明公开了一种面向密文云存储的多维区间检索方法与系统，在有效保护数据隐私的同时，可以实现海量密文数据的快速多维区间检索，属于信息安全技术领域。本发明的原理是使用R树为数据构造索引，并提出一种可以隐藏矩形相对位置的相交判定方法，基于该判定方法，云存储系统可以快速搜索R树，且不泄露数据的排序特征、检索条件等。本系统包括若干客户端和云存储系统，所述客户端分别通过网络与所述云存储系统连接。

主权项

一种面向密文云存储的多维区间检索方法，通过客户端和云存储系统实现，包括以下步骤：1)客户端分别生成用于加解密数据的密钥以及加密索引和陷门的密钥；2)客户端构造一个数对集合T，每个维度至少在该集合中出现一次；3)客户端为数据构造一个R树索引，其中各节点对应一个超矩形，并将各节点表示为向量形式，生成初始索引；4)客户端将初始索引中的各向量分别进行加密，生成安全索引；5)客户端将数据进行加密，然后将密文数据和安全索引发送给云存储系统；6)当用户需要检索属性值满足某个范围的数据时，客户端将检索条件表示为向量形式，生成初始陷门；7)客户端将初始陷门中的各向量分别进行加密，得到安全陷门；8)客户端将安全陷门发送给云存储系统；9)云存储系统在收到安全陷门后，检索安全索引，将检索到的密文数据发送给客户端；10)客户端将云存储系统发来的密文数据进行解密。