1.一种云环境下基于密文的多关键词模糊查询方法,其特征在于,包括:步骤S1:本地服务器根据预设数据加密算法加密明文数据集得到密文数据集;
步骤S2:本地服务器将与所述明文数据集对应的初始索引关键词构造成索引向量,并将所述索引向量构造成索引矩阵,采用预设的矩阵加密算法对索引矩阵进行加密,得到加密索引矩阵,将所述密文数据集和加密索引矩阵发送给云端服务器;
步骤S3:用户将查询请求中的查询关键词构造成请求向量,并将所述请求向量构造成请求矩阵,采用预设的矩阵加密算法对请求矩阵进行加密,得到加密请求矩阵,并将所述加密请求矩阵发送给云端服务器;
步骤S4:云端服务器根据加密请求矩阵,计算所述加密索引矩阵与加密请求矩阵的乘积,根据乘积结果确定目标数据密文,并将所述目标数据密文发回用户;
步骤S5:用户通过步骤S1的数据加密算法解密所述目标数据密文,得到目标数据明文;
其中,每一个所述初始索引关键词对应一个索引向量;
所述索引矩阵的每一行元素对应一个索引向量;
所述查询请求中的查询关键词包含通配符;
所述查询请求中的查询关键词通过逻辑运算符连接;
所述逻辑运算符包括“AND”或者“OR”。
2.根据权利要求1所述的方法,其特征在于,所述预设的矩阵加密算法为kNN算法;
所述预设的矩阵加密算法的密钥为Sk,密钥Sk至少包括:素数序列表P、补全字母表S和可逆加密矩阵M;
所述素数序列表P={P1,...,Pi,...PL},其中,每一个元素Pi均为一个随机产生的素数;
所述补全字母表S={S1,...,Si,...SL},其中,每一个元素Si均为从26个英文字母顺序词典字母表 中随机选取的英文字母,所述可逆加密矩阵M={M1,M2,s},其中,M1和M2均为大小为d×d的可逆矩阵,M1和M2相应的逆矩阵分别表示为M1-1和M2-1,s是一个列数为d的一维矩阵,矩阵元素的值为0或1,通过伪随机数函数生成;
其中,d≥26,L大于或等于长度最长的所述初始索引关键词所包含的字母个数,且d和L均为正整数。
3.根据权利要求2所述的方法,其特征在于,根据如下步骤构造每一个初始索引关键词Wi,k对应的d维索引向量Pi,k:步骤S201:将初始索引关键词Wi,k的字母个数补全到统一长度L;
判断初始索引关键词Wi,k包含的字母个数||Wi,k||:当||Wi,k||
步骤S202:初始化d维索引向量Pi,k,将索引向量Pi,k的所有元素均设为1,使Pi,k[l]=1,l∈[1,d],l为整数;
其中,Pi,k[l]表示索引向量Pi,k第l位元素的初始值;
步骤S203:选取初始索引关键词Wi,k包含的字母在索引向量Pi,k中的填充位置;
依次将索引向量Pi,k的第posl位确定为初始索引关键词Wi,k包含的第l位的字母的填充位置;
其中,posl=Fkf(Wi,k[l]),Fkf()为伪随机数函数,Wi,k[l]表示初始索引关键词Wi,k包含的第l位的字母,l∈[1,L];
步骤S204:更新索引向量Pi,k的第posl位上的值Pi,k[posl];
其中,Pi,k[posl]=Pi,k[posl]/Pl;
Pi,k[posl]的初始值为Pi,k[l],Pl为所述素数序列表P中第l位的素数,l∈[1,L];
步骤S205:随机选取一个自然数α,将索引向量Pi,k中仍为初始值1的位置的值替换为α,得到最终的索引向量Pi,k。
4.根据权利要求3所述的方法,其特征在于,根据如下步骤将由索引向量Pi,k构成的索引向量集Pi构造为索引矩阵Ai,并通过kNN算法对索引矩阵Ai进行加密处理:步骤S211:依次将索引向量集Pi={Pi,1,...,Pi,k,...,Pi,mi}中的Pi,k放置在索引矩阵Ai的第k行中,得到一个大小为mi×d的索引矩阵Ai,k∈[1,mi];
步骤S212:根据索引矩阵Ai生成两个大小为mi×d的矩阵Ai'和Ai",生成规则如下:对于索引矩阵Ai的每一行Ai[k][*]:若s[j]=0,则Ai'[k][j]=Ai"[k][j]=Ai[k][j];若s[j]=1,则Ai'[k][j]+Ai"[k][j]=Ai[k][j];
其中,s[j]表示所述密钥Sk中的一维矩阵s的第j位,Ai[k][j]表示索引矩阵Ai中第k行第j列的元素,Ai'[k][j]表示矩阵Ai'中第k行第j列的元素,Ai"[k][j]表示矩阵Ai"中第k行第j列的元素,j∈[1,d];
步骤S213:将矩阵Ai'和Ai"分别与所述M1和M2相乘,得到加密索引矩阵Ii;
其中,Ii=(Ii',Ii")=(Ai'·M1,Ai"·M2),·表示两个矩阵相乘。
5.根据权利要求4所述的方法,其特征在于,根据如下步骤构造每一个查询关键词对应的d维请求向量qj,k:步骤S301:将查询关键词 的字母个数补全到统一长度L;
判断查询关键词 包含的字母个数 当 时,从所述补全字母表S中顺序选取 个字母补全查询关键词 的原字母后面,使得 当
时,直接执行步骤S302;
步骤S302:初始化d维请求向量qj,k,将请求向量qj,k的所有元素均设为1,使qj,k[l]=1,l∈[1,d],l为整数;
其中,qj,k[l]表示请求向量qj,k第l位元素的初始值;
步骤S303:选取查询关键词 包含的字母在请求向量qj,k中的填充位置,并更新请求向量qj,k的第l位上的值qj,k[posl];
当 时,将请求向量qj,k的第posl位确定为查询关键词 包含的第l位的字母的填充位置,并使qj,k[posl]=qj,k[posl]×Pl;当 时,使请求向量qj,k中所有位置的值均乘以Pl;从而得到最终的请求向量qj,k;
其中, Fkf()为伪随机数函数, 表示查询关键词 包含的第l位的字母,l∈[1,L],qj,k[posl]的初始值为qj,k[l],Pl为所述素数序列表P中第l位的素数。
6.根据权利要求5所述的方法,其特征在于,根据如下步骤将请求向量qj,k构造为请求矩阵Qj,k,并通过kNN算法对由请求矩阵Qj,k构成的请求矩阵集Qj={Qj,1,...,Qj,k,...,Qj,nj}进行加密处理:步骤S311:选取随机数e,其中,e∈[2,d],且e为整数;
步骤S312:依次将qj,k[l]放入Qj,k[l][num]中,并填充Qj,k[l][*]中除Qj,k[l][num]以外的其他元素,将每一个请求向量qj,k均扩充为大小为d×e的请求矩阵Qj,k;
其中,qj,k[l]表示请求向量qj,k中的第l位上的元素,Qj,k[l][num]表示矩阵Qj,k的第l行第num列,num为随机数且num∈[1,e],l为整数且l∈[1,d],Qj,k[l][*]中除Qj,k[l][num]以外的其他元素的和为γl,使得γl=tl×Qj,k[l][num];
其中tl=0或tl+1为一个素数且 Qj,k[l][*]表示请求矩阵Qj,k第l行的全部元素;
步骤S314:将构成请求矩阵集Qj={Qj,1,...,Qj,k,...,Qj,nj}的每一个请求矩阵Qj,k中的每一行元素依次放入中间矩阵 的每一列中,从而得到一个大小为d×(nj×e)的中间矩阵其中,k为整数且k∈[1,nj];
步骤S315:根据中间矩阵 生成两个大小为d×(nj×e)的矩阵 和 生成规则如下:对中间矩阵 中的每一列 均有:若s[i]=0,则使 若s[i]=1,则
其中,s[i]表示所述密钥Sk中的一维矩阵s的第i位, 表示中间矩阵 中第i行第k列的元素, 表示矩阵 中第i行第k列的元素, 表示矩阵 中第i行第k列的元素,i∈[1,d];
步骤S316:将M1和M2相应的逆矩阵M1-1和M2-1分别与矩阵 和 相乘,得到加密请求矩阵TQ;
其中, ·表示两个矩阵相乘。
7.根据权利要求6所述的方法,其特征在于,所述步骤S4中计算所述加密索引矩阵与加密请求矩阵的乘积,根据乘积结果确定目标数据密文的步骤如下:步骤S401:计算乘积矩阵
其中, 为一个由所述加密索引矩阵与加密请求矩阵的乘积生成的大小为mi×(nj×e)的矩阵;
步骤S402:对乘积矩阵 中每一行中每e个元素进行求和,得到一个大小为mi×nj的结果矩阵对于结果矩阵 的每一行 都有:当k2%e==0时,计算 并将计算结果依次作为结果矩阵 第k1行每一列上的元素,得到一个大小为mi×nj的结果矩阵其中,k1为整数且k1∈[1,mi],k2为整数且k2∈[1,nj×e];
步骤S403:根据矩阵 判断加密索引矩阵Ii对应的数据密文是否为目标数据密文:当所述查询请求中包含逻辑运算符“AND”时,若加密索引矩阵对应的结果矩阵 中,每一列至少有一个元素为整数,则该加密索引矩阵对应的数据密文即为目标数据密文;
当所述查询请求中包含逻辑运算符“OR”时,若加密索引矩阵对应的结果矩阵 中,至少有一列有一个元素为整数,则该加密索引矩阵对应的数据密文即为目标数据密文。