[发明专利]云环境下基于MDB+

摘要

云环境下基于MDB+树的多域连接关键词的搜索方法，数据拥有者将每一个数据记录构建成基于MDB+树的安全索引，并将各数据记录对应的文档进行加密，然后将加密的索引以及加密的文档外包给云服务器，数据用户向数据拥有者请求搜索授权，数据拥有者根据授权规则决定是否授权，假如用户获得授权，数据拥有者向数据用户分发一个搜索陷门和解密秘钥，数据用户提交搜索陷门给云服务器，云服务器接收到用户提交的搜索陷门时，利用匹配算法搜索MDB+树，找出与用户查询需求匹配的所有记录。本发明有益效果：保证了用户的隐私及数据的安全，并且能快速的满足用户需求的查询，克服了以往绝大多数方案的线性查询的缺点。

主权项

云环境下基于MDB+树的多域连接关键词的搜索方法，其特征在于：包括以下步骤：步骤一、数据拥有者将每一个数据记录构建成基于MDB+树的安全索引，并将各数据记录对应的文档进行加密，然后将加密的索引以及加密的文档外包给云服务器，其具体的方法为：（1）在初始化阶段，数据拥有者将数据记录的属性集A={A1,A2,…,Am}划分为h组，即A’={A1’,A2’,…,Ah’}，其中m为属性的个数，h为MDB+树的最大层，然后随机产生一个Vi位的二进制矢量Si和一个Vi×Vi的可逆矩阵{M1,i, M2,i}，其中Vi是对应于MDB+树第i层的矢量长度，私钥SKi 为三元组{ Si, M1,i, M2,i }；（2）数据拥有者将数据记录的每一条记录的各个子属性进行矢量表示后加密：将数据记录r的矢量划分为h个子矢量，表示对应于的矢量，对矢量执行加密，加密过程如下：①用一个非零的随机数乘以得到，也即；②将划分为两个随机的矢量，对于j=1到n，假如Si[j] =1,和被设置满足.假如Si[j] =0,和均被设置为；③产生加密的矢量，；（3）根据数据记录的每一条记录构建基于MDB+树的索引，数据拥有者将基于MDB+树的安全索引以及加密后的数据记录外包给云服务器；步骤二、数据用户向数据拥有者请求搜索授权，数据拥有者根据授权规则决定是否授权，假如用户获得授权，数据拥有者执行步骤三；步骤三、生成陷门，数据拥有者向数据用户分发一个搜索陷门和解密秘钥；步骤四、数据用户提交搜索陷门给云服务器，云服务器接收到用户提交的搜索陷门时，利用匹配算法搜索MDB+树，找出与用户查询需求匹配的所有记录，搜索陷门不揭露查询的任何信息；步骤五、云服务器返回满足特定搜索规则的记录，解密秘钥实现匹配记录的解密。