[发明专利]云服务器中多关键词查询的密态数据可搜索方法及装置

权利要求书

1.一种云服务器中多关键词查询的密态数据可搜索方法，其特征在于，所述方法包括：

系统初始化步骤：设置并公开全局参数，数据发送者和数据接收者分别选取自身私钥并发布对应公钥；

数据及多关键词的可搜索加密步骤：数据发送者提取原始数据文件中含有多个关键词的集合，利用所述数据发送者的私钥以及数据接收者的公钥，分别产生每个关键词对应的安全索引，形成安全索引集；通用的公钥加密技术将原始数据文件加密；所述数据发送者将安全索引集和原始数据文件的密态数据上传到云服务器；

搜索陷门生成步骤：所述数据接收者选取关键词集合，利用所述数据接收者私钥计算关键词集合对应的搜索陷门，并将搜索陷门发送到云服务器；

云服务器搜索测试步骤：所述云服务器接收所述搜索陷门，所述云服务器逐一将关键词对应的安全索引，以及原始数据文件的密态数据进行搜索测试，在匹配成功的情况下，所述云服务器返回搜索结果；基于所述数据接收者的私钥进行解密得到其选取的关键词集合对应的原始数据文件；

其中，所述全局参数包括：哈希函数、乘法循环群及其生成元以及双线性对映射函数；

选取一个双线性对映射函数e:G₁×G₁→G_T，其中G₁是一个乘法循环群，G_T是双线性对映射的目标群；

设置四个安全的抗碰撞哈希函数H₁:哈希函数H₂:哈希函数H₃:哈希函数H₄:l₁是关键词的比特长度，是与q互素的乘法循环群；

通过以下公式计算公开全局参数：

Para＝(e,G₁,G_T,g,ν,H₁,H₂,H₃,H₄)，其中，g,ν是乘法循环群G₁的两个不同的生成元；

所述数据发送者随机选取作为其私钥sk_s＝x，计算pk_s＝g^x作为其公钥；所述数据接收者随机选取作为其私钥sk_r＝y，计算pk_r＝g^y作为公钥；

所述数据及多关键词的可搜索加密步骤，包括：

所述数据发送者提取所述原始数据文件f的关键词，形成长度为n的关键词集合kw＝{kw₁,...,kw_n}，计算每一个关键词kw_j(j＝1,2,…,n)对应的安全索引C_j＝{C_j,1,C_j,2}，其中，安全索引第一分量安全索引第二分量C_j,2＝H₄(pk_r^x,kw_j)；

生成关键词集合kw＝{kw₁,...,kw_n}对应的安全索引集C＝{C₁,C₂,…,C_n}；

所述数据发送者将待分享的数据文件f采用公钥加密算法进行加密，形成密态数据ξ；

所述数据发送者将关键词集合kw＝{kw₁,...,kw_n}对应的安全索引集C＝{C₁,C₂,…,C_n}和所述数据文件f的密态数据ξ上传到云服务器。